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

前言

原文在: 点这里，这也是做者的我的网站，但愿多多支持，O(∩_∩)O~

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

Collection 系列

以下图所示：

那么对于他们的特色，简单来讲能够归纳为：

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

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

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

那么对于每个类（接口）的细节，能够看：

• 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 地址：点这里