10.1 集合框架

Java 集合框架主要包括两种类型的容器，一种是集合（Collection），存储一个元素集合，另一种是图（Map），存储键/值对映射。Collection 接口又有 3 种子类型，List、Set 和 Queue，再下面是一些抽象类，最后是具体实现类，常用的有 ArrayList、LinkedList、HashSet、LinkedHashSet、HashMap、LinkedHashMap 等等。
image.png
集合框架是一个用来代表和操纵集合的统一架构。所有的集合框架都包含如下内容：

  • 接口：是代表集合的抽象数据类型。例如 Collection、List、Set、Map 等。之所以定义多个接口，是为了以不同的方式操作集合对象
  • 实现（类）：是集合接口的具体实现。从本质上讲，它们是可重复使用的数据结构，例如：ArrayList、LinkedList、HashSet、HashMap。
  • 算法：是实现集合接口的对象里的方法执行的一些有用的计算，例如：搜索和排序。这些算法被称为多态，那是因为相同的方法可以在相似的接口上有着不同的实现。

image.png

10.2 集合接口

Set和List的区别：

    1. Set 接口实例存储的是无序的，不重复的数据。List 接口实例存储的是有序的，可以重复的元素。
    1. Set检索效率低下，删除和插入效率高，插入和删除不会引起元素位置改变 <实现类有HashSet,TreeSet>。
    1. List和数组类似，可以动态增长，根据实际存储的数据的长度自动增长List的长度。查找元素效率高，插入删除效率低，因为会引起其他元素位置改变 <实现类有ArrayList,LinkedList,Vector> 。

image.png

10.3 集合实现类

image.png
java.util 包中定义的类：
image.png

10.4 遍历

推荐使用 entrySet 和 forEach 方法

  1. public static void main(String[] args) {
  2.     Map<String, String> map = new HashMap<>(16);
  3.     map.put("张三","13");
  4.     map.put("李四","14");
  5.     map.put("王五","16");
  6.     map.put("赵六","13");
  7.     for (Map.Entry<String, String> entry : map.entrySet()) {
  8.         System.out.println(entry.getKey() + " " + entry.getValue());
  9.     }
  10.     map.forEach((key,value) -> {
  11.         System.out.println(key + " " + value);
  12.     });
  13. }

10.5 允许空值情况

image.png

10.6 ArrayList

image.png

10.7 LinkedList

Java LinkedList（链表） 类似于 ArrayList，是一种常用的数据容器。与 ArrayList 相比，LinkedList 的增加和删除的操作效率更高，而查找和修改的操作效率较低。
以下情况使用 ArrayList :

  • 频繁访问列表中的某一个元素。
  • 只需要在列表末尾进行添加和删除元素操作。

以下情况使用 LinkedList :

  • 你需要通过循环迭代来访问列表中的某些元素。
  • 需要频繁的在列表开头、中间、末尾等位置进行添加和删除元素操作。

    10.8 HashMap

    image.png