前言

原文在: 点这里，这也是作者的个人网站，希望多多支持，O(∩_∩)O~

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

Collection 系列

如下图所示：

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

1. Collection：它是一个根接口，JDK没有它的实现类,内部仅仅做 add()，remove()，contains()，size() 等方法的声明。

2. List：它继承于 Collection，增加了可以对每个元素插入的位置进行精确的控制的方法，另外，插入的值允许为空，也允许有重复的值。

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

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

Map

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

1. HashMap：最常用的 Map，非同步，不保证顺序。允许有空值和空键。 采用链表法解决哈希冲突，并且在发生哈希冲突的时候，新的 Node 会加入到链表的最下端；在 JDK8 中哈希冲突过多的情况下链表会变成红黑树从而保证效率；

2. LinkedHashMap：继承HashMap，ITerator下 能保证插入的先后顺序，原理是在LinkedHashMap中加入了链表，并且该链表还是一个双向链表。

3. TreeMap：能够根据 key 值来有序插入 (也就是键值对会根据key排序好)，原理使用了红黑树，每次插入都会对树进行调整。

4. HashTable：HashMap的线程安全版本，内部的实现几乎和 HashMap 一模一样。但是由于其同步是使用了 synchronized，效率较低。

5. ConcurrentHashMap：也是HashMap的线程安全版本，并且使用了分段加锁机制，所以效率上要比HashTable要好很多。

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

• Java 集合：HashMap（put方法的实现 与 哈希冲突）

• Java 集合：LinkedHashMap 工作原理及实现（转载）

• Java 集合：HashSet，HashTable，以及 ConcurrentHashMap 概念

• Java 集合：TreeMap 工作原理及实现（转载）

最后

作者也是一名Java新手，上述有些是基于自己的理解作出的总结，有些是转载别人的文章，如果有什么错误的地方，还麻烦各位斧正，由于没做评论的功能，所以暂时 github issue 地址：点这里