Java 集合总结（Collection系列与Map系列）

对于作者而言，Java 集合主要分为两个派系，一个是 Collection 系列，一个是 Map 系列。

Collection 系列

如下图所示：

那么对于他们的特点，简单来说可以概括为：

1. Collection：根接口，没有实现类。
2. List：插入的值允许为空，也允许有重复的值。
3. ArrayList：数组的实现方式。不同步。
4. Vector：也是数组的实现方式。同步。（相当于ArrayList的一个同步版本）
5. LinkedList：真正的链表实现方式。不同步。

那么对于每一个类（接口）的细节，可以看：

• Java 集合：Collection，List，ArrayList，Vector，LinkedList（实现方式，对比）

Map

套用美团技术团队的一个图：

这里可以看出，比较重要的 Map 有 HashMap，LinkedHashMap，TreeMap，HashTable，还有一个没写出来就是 ConcurenHashMap。那么对于他们的一些特点，简略概括起来就是：

1. HashMap：发生哈希冲突的Node会加入到链表的最下端；哈希冲突过多的情况下链表会变成红黑树从而保证效率；非同步，不保证顺序。允许有空值和空键。
2. LinkedHashMap：继承HashMap，Iterator下能保证插入的先后顺序，原理是在LinkedHashMap中加入了链表，并且该链表还是一个双向链表。
3. TreeMap：能够根据 key 值来有序插入，原理使用了红黑树，每次插入都会对树进行调整。
4. HashTable：HashMap的线程安全版本，内部的实现几乎和 HashMap 一模一样。但是由于其同步是使用了 synchronized，效率较低。
5. ConcurrentHashMap：也是HashMap的线程安全版本，并且使用了分段加锁机制，所以效率上要比HashTable要好很多。