Java基础(一)–容器篇

Java基础(一)–容器篇

容器，是Java中封装的一批用于数据存储处理的工具类。在Java中，其容器主要可以划分为4个部分：List列表类、Set集合类、Map映射类和其余工具类（Iterator迭代器、Enumeration枚举类、Arrays和Collections）。
容器类UML类图

通过上图，我们可以把Java中容器类主要分为两个基本主体，Collection和Map。

1. Collection是一个接口，是高度抽象出来的集合，它包含了集合的基本操作和属性。Collection包含了List和Set两大分支。
   List是一个有序的队列，每一个元素都有它的索引。第一个元素的索引值是0。List的实现类有LinkedList, ArrayList, Vector, Stack。
   Set是一个不允许有重复元素的集合。 Set的实现类有HastSet和TreeSet。HashSet依赖于HashMap，它实际上是通过HashMap实现的；TreeSet依赖于TreeMap，它实际上是通过TreeMap实现的。
2. Map是一个映射接口，即key-value键值对。Map中的每一个元素包含“一个key”和“key对应的value”。
   AbstractMap是个抽象类，它实现了Map接口中的大部分API。而HashMap，TreeMap，WeakHashMap都是继承于AbstractMap。
   Hashtable虽然继承于Dictionary，但它实现了Map接口。
3. Iterator是遍历集合的工具，即我们通常通过Iterator迭代器来遍历集合。我们说Collection依赖于Iterator，是因为Collection的实现类都要实现iterator()函数，返回一个Iterator对象。ListIterator是专门为遍历List而存在的。
4. Enumeration是JDK 1.0引入的抽象类。作用和Iterator一样，也是遍历集合；但是Enumeration的功能要比Iterator少。在上面的框图中，Enumeration只能在Hashtable, Vector, Stack中使用。
5. Arrays和Collections是操作数组、集合的两个工具类。
   

Collection集合接口

Collection是最基本的集合接口，一个Collection代表一组Object，即Collection的元素（Elements）。一些Collection允许相同的元素而另一些不行。一些能排序而另一些不行。Java SDK不提供直接继承自Collection的类，Java SDK提供的类都是继承自Collection的“子接口”如List和Set。

1. List接口

List是有序的Collection，使用此接口能够精确的控制每个元素的插入位置，用户能根据索引访问List中元素。常用的实现List的类有LinkedList，ArrayList，Vector，Stack。
1）ArrayList类
ArrayList是容量可变的非线程安全列表，其底层使用数组实现。当几何扩容时，会创建更大的数组，并把原数组复制到新数组。ArrayList支持对元素的快速随机访问，但插入与删除速度很慢。ArrayList实现了RandomAccess标记接口，如果一个类实现了该接口，那么表示使用索引遍历比迭代器更快。在ArrayList中存在以下常见参数值。

• elementData:是ArrayList的数据域，被transient修饰，序列化时会调用writeObject写入流，反序列化时调用readObject重新赋值到新对象的elementData。原因是elementData容量通常大于实际存储元素的数量，所以只需发送真正有实际值的数组元素。
• size是当前实际大小，elementData大小大于等于size。
• modCount记录了ArrayList结构性变化的次数，继承自AbstractList。在ArraList中，所有涉及结构变化的方法都会增加该值(这个成员变量记录着集合的修改次数，也就每次add或者remove它的值都会加1)。expectedModCount是迭代器初始化时记录的modCount值，每次访问新元素都会检查modCount和expectedModCount是否相等，不相等就会抛出异常。这种机制叫做fail-fast，所有集合类都有这种机制。
  2）LinkedList类
  LinkedList本质是一个双向链表，与ArrayList相比，，其插入和删除速度更快，但随机访问速度更慢。其有三个主要成员:size（标志节点个数），first，last（分别指向首尾节点）。

2. Set接口

Set不允许存在重复的元素，与List不同，set中的元素是无序的。常用的实现有HashSet，LinkedHashSet和TreeSet。
1)HashSet类
HashSet通过HashMap实现，HashMap的Key即HashSet存储的元素，所有Key都是用相同的Value，一个名为PRESENT的Object类型常量。使用Key保证元素唯一性，但不保证有序性。由于HashSet是HashMap实现的，因此线程不安全。
HashSet判断元素是否相同时，对于包装类型直接按值比较，对于引用类型先比较hashCode是否相同，不同则代表不是同一个对象，相同则继续比较equals，都相同才是同一个对象。
2)LinkedHashSet
继承自HashSet，通过LinkedHashMap实现，使用双向链表维护元素插入顺序。
3)TreeSet
TreeSet通过TreeMap实现的，添加元素到集合时按照比较规则将其插入合适的位置，保证插入后的集合仍然有序。

Map集合接口

1.HashMap

在JDK8之前，HashMap的底层是使用数组加链表的形式实现的。JDK8改为数据+链表/红黑树的形式实现。其主要成员变量包括存储数据的table数组，元素数量size，加载因子loadFactor。
在table数组中记录了HashMap中的数据，每个下表对应一条链表。当发生哈希冲突时，在冲突位置的链表中添加节点。HashMap的默认初始化容量为16，扩容容量必须是2的幂次方，且其最大容量为1>>30，默认加载因子为0.75。
（由于HashMap较为复杂，关于HashMap的详细介绍放在下一篇章）

2.ConcurrentHashMap

ConcurrentHashMap是J.U.C(java.util.concurrent包)的重要成员，它是HashMap的一个线程安全的、支持高效并发的版本。在默认理想状态下，ConcurrentHashMap可以支持16个线程执行并发写操作及任意数量线程的读操作。
本质上，ConcurrentHashMap就是一个Segment数组，而一个Segment实例则是一个小的哈希表。由于Segment类继承于ReentrantLock类，从而使得Segment对象能充当锁的角色，这样，每个 Segment对象就可以守护整个ConcurrentHashMap的若干个桶，其中每个桶是由若干个HashEntry 对象链接起来的链表。通过使用段(Segment)将ConcurrentHashMap划分为不同的部分，ConcurrentHashMap就可以使用不同的锁来控制对哈希表的不同部分的修改，从而允许多个修改操作并发进行, 这正是ConcurrentHashMap锁分段技术的核心内涵。

参考文档
看懂UML类图和时序图:https://design-patterns.readthedocs.io/zh_CN/latest/read_uml.html
UML类图:https://www.cnblogs.com/xrq730/p/5527115.html
ArrayList中modCount的作用:https://www.cnblogs.com/zuochengsi-9/p/7050351.html