【Java】高级7：集合概述

关系图

---

集合接口

---

将集合的接口和实现分离

Java中集合容器的实现上遵循接口和实现分离的原则。这样的好处是设计和实现分离，可以减少依赖方便移植和修改，在实际开发中也可以借鉴。

接口 → 抽象类 → 实现类

集合接口和迭代器接口

Java类库中集合类的顶级接口是Collection接口，这个接口定义了很多方法来实现集合基本功能，其中定义了一个方法，Iterator<E> iterator(),这个方法用于返回一个迭代器接口，通过这个迭代器接口可以遍历。

public interface Collection<E> extends Iterable<E> {
	 boolean add(E e);
	 Iterator<E> iterator();//迭代器接口
	 ... ... 
}

Iterator接口包含四个方法👇：

public interface Iterator<E> {

    boolean hasNext();
    
    E next();
    
    default void remove() {
        throw new UnsupportedOperationException("remove");
    }
    
    default void forEachRemaining(Consumer<? super E> action) {
        Objects.requireNonNull(action);
        while (hasNext())
            action.accept(next());
    }
}

获取一个迭代器👇：

  Collection<String> c  = new ArrayList<String>();
  Iterator<String> iterator = c.iterator();//返回一个迭代器

迭代器通过调用 next()方法来访问集合中的每个元素，但是到了末尾再调用该方法会抛出NoSuchElementException，因此，在调用next（）前先调用hasNext()方法判断后边是否还有元素，避免程序报错。

  Iterator<String> iterator = c.iterator();//返回一个迭代器
    while (iterator.hasNext()){//判断是否有下一个元素
        iterator.next();//获取元素
        //  ... ... do something with element
     }

next():应该将Java迭代器认为是位于两个元素之间。当调用next时，迭代器就越过下一个元素，并返回刚刚越过的那个元素的引用。

remove():迭代器的remove()方法一定要和next()方法连用，先获取元素然后再删除。不能连续调用remove()，否则会抛出异常。必须是先调用next()再调用remove()。

增强循环👇：

 Collection<String> c  = new ArrayList<String>();
  for (String element:c) {
   // ... ... do something with element
  }

增强for循环是Iterable接口定义的方法，Collection接口拓展了Iterable接口，然后他又是Java类库中，集合接口的顶级接口，所以说，Java标准类库中的所有集合都可以使用for each循环。

具体的集合

---

集合类型	集合描述
ArrayList	一种可以动态增长和缩减的索引序列；元素有序可重复；内部数组结构，查询高效，增删低效；
LinkedList	一种可以在任何位置进行高效地插入和删除操作的有序序列；内部链表结构，查询低效
HashSet	一种没有重复元素的无序集合，基于散列表的集
TreeSet	一种有序集
HashMap	一种存储键/值关联的数据结构
TreeMap	一种键值有序排列的映射表
ArrayDcquc	一种用循环数组实现的双端队列
EnumSet	一种包含枚举类型值的集
LinkedHashSet	一种可以记住元素插人次序的集
PriorityQueue	一种允许高效删除最小元素的集合
EnumMap	一种键值属于枚举类型的映射表
LinkedHashMap	一种可以记住键/值项添加次序的映射表
WeakHashMap	一种其值无用武之地后可以被垃圾回收器回收的映射表
ldentityHashMap	一种用一而不是用equals比较键值的映射表

链表

⭐链表在内存中没有固定的内存区域，链表的中的元素可以在任何地方。
⭐链表还细分为单项链表和双向链表，单项链表在保存元素的时候还保存下个元素的内存地址，双向链表保存元素的时候保存了上个元素和下个元素的内存地址。
链表结构解决了数组结构在增删上的开销问题，Java中的链表结构一般是双向链表，即将对象存放在独立的节点中，另外还存放这下个节点和前驱(上个节点)的引用。链表中删除元素是很轻松，只要更新附近节点的前驱和后续的引用即可。
链表结构中，增加元素一般是在最尾端添加，当然也可以在中间插入，也是先将元素独立保存在节点然后保存前驱和后续的引用。

数组列表

⭐数组是集合常用的数据存储结构，他在内存中是一块连续的存储区域，有下标和数据，有顺序，根据下标可以找到具体的数据。

数组和数组结构有一个很大的缺陷，就是在中间删除一个元素或者增加一个元素的开销很大，原因是涉及到增加删除的操作需要重新调整数组其他元素的位置。

散列集

散列表为每个对象计算一个整数，称为散列码（hash code）

树集

树集是一个有序集合，排序是用数结构完成的，当前使用的是红黑树。
将元素插入到树集合中要比插入到散列表中慢，