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

前言

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

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

如下图所示：

collection

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

Collection：它是一个根接口，JDK没有它的实现类,内部仅仅做 add()，remove()，contains()，size() 等方法的声明。
List：它继承于 Collection，增加了可以对每个元素插入的位置进行精确的控制的方法，另外，插入的值允许为空，也允许有重复的值。

实现类	实现方式	是否同步	是否支持插入空值	元素是否支持重复
ArrayList	数组	不同步	支持	支持
Vector	数组	同步	支持	支持
LinkedList	链表	不同步	支持	支持

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

map

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

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

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

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