jdk8集合类汇总介绍

JDK1.8数据存储容器实现类介绍

编辑

      这篇主要介绍jdk1.8的一些容器实现类(集合+映射(map))的作用和线程安全与否以及实现线程安全的方式，因为jdk提供的集合类挺多的，所以篇幅有些长，大家可以跳常用的几个看如ArrayList、HashMap、ConcurrentHashMap等。

特殊词汇说明：

1）cas操作：Compare and Swap或者Compare and Set，比较并操作，CPU指令，在大多数处理器架构，包括IA32、Space中采用的都是CAS指令，CAS的语义是“我认为V的值应该为A，如果是，那么将V的值更新为B，否则不修改并告诉V的值实际为多少”，CAS是项乐观锁技术，当多个线程尝试使用CAS同时更新同一个变量时，只有其中一个线程能更新变量的值，而其它线程都失败，失败的线程并不会被挂起，而是被告知这次竞争中失败，并可以再次尝试。CAS有3个操作数，内存值V，旧的预期值A，要修改的新值B。当且仅当预期值A和内存值V相同时，将内存值V修改为B，否则什么都不做。

2）DCL: 也就是Double Check Lock，双重检查锁定，解决jmm当初给某一引用赋值时先分配内存然后就赋值该内存地址在执行初始化方法的漏洞，其实jdk1.8后的集合许多实现是多重检查机制，防止在无锁情况下并发问题。

3）happen-before原则: 它是判断数据是否存在竞争、线程是否安全的主要依据，依靠这个原则，我们解决在并发环境下两操作之间是否可能存在冲突的所有问题,它的规则是jvm进行指令重排的依据之一。它的原则如下：

1. 如果一个操作happens-before另一个操作，那么第一个操作的执行结果将对第二个操作可见，而且第一个操作的执行顺序排在第二个操作之前。
2. 两个操作之间存在happens-before关系，并不意味着一定要按照happens-before原则制定的顺序来执行。如果重排序之后的执行结果与按照happens-before关系来执行的结果一致，那么这种重排序并不非法。

它的规则是(前4):

1. 程序次序规则：一个线程内，按照代码顺序，书写在前面的操作先行发生于书写在后面的操作；
2. 锁定规则：一个unLock操作先行发生于后面对同一个锁额lock操作；
3. volatile变量规则：对一个变量的写操作先行发生于后面对这个变量的读操作；
4. 传递规则：如果操作A先行发生于操作B，而操作B又先行发生于操作C，则可以得出操作A先行发生于操作C；

4）Spliterator: Spliterator是一个可分割迭代器(splitable iterator),是jdk1.8后对集合优化的一个亮点，之前的iterator是顺序遍历迭代器，只能单线程的一个个元素的遍历这个集合，而Spliterator就是为了并行遍历元素而设计的一个迭代器，充分利用现代CPU多核的计算能力。

---

JDK提供的集合类型主要分四种类型：

(1)List  支持null元素和重复元素的动态扩容列表,jdk提供的实现类有：ArrayList, LinkedList, Stack,CopyOnWriteArrayList、Vector

 (2)Set 不支持重复元素的动态扩容列表,jdk提供的实现类有：EnumSet, TreeSet, HashSet, LinkedHashSet、 NavigableSet、ConcurrentSkipListSet、CopyOnWriteArraySet

(3)map  是存储键/值对的映射集，jdk提供的实现类有：HashMap, TreeMap,LinkedHashMap、ConcurrentHashMap、HashTable、ConcurrentSkipListMap

(4)queue/deque  queue是在集合尾部添加元素，在头部删除元素的队列，deque是可在头部和尾部添加或者删除元素的双端队列，

jdk提供的实现类有：ArrayDeque、 PriorityQueue、LinkedBlockingDeque、LinkedBlockingQueue、PriorityBlockingQueue、ArrayBlockingQueue、ConcurrentLinkedDeque、ConcurrentLinkedQueue

---

接下来介绍下具体这些容器实现类：

List

线程不安全的子类：

ArrayList, LinkedList,

ArrayList类简介：

是一个容量动态扩张的集合，实现了RandomAccess接口，支持随机访问，初始容量10，最大容量Integer.MAX_VALUE - 8（2147483640），每次调用ArrayList的新增或者删除等修改方法，继承自AbstactList抽象类的属性modCount都会自增，当通过Interactor遍历集合时，只要modCount被其他线程修改，就会抛出ConcurrentModificationException。ArrayList是线程不安全的类，因为它的操作自身集合属性的方法没有进行同步也不是原子性操作，所以会出现不一致现象，可以通过List list = Collections.synchronizedList(new ArrayList(...))把它转成线程安全的集合，当然只是封装了对ArrayList的操作，保存同步而已，性能不是很高，所有的修改操作都要一个个同步。

jdk1.8后支持Spliterator迭代器。

LinkedList类简介：

LinkedList内部是链表结果，非线程安全，修改链表结构的操作需要进行同步，如何有线程在用Interator遍历，而有线程在修改链表，会引发fast-fail，及Interator会抛出ConcurrentModificationException,可以使用Collections.synchronizedList方法来包装它。

添加元素的方法只是新增一个节点然后改变尾部节点和新增节点的引用链接，所以新增和删除操作比较快，但是不支持随机访问，判断某个值是否存在的方法contains(Object o)需要从第一个元素开始遍历到符合条件的元素止，效率不是很高。

LinkedList同时实现List和Deque接口，所以即可以当一个双端队列使用，也可以当List使用。

jdk1.8后支持Spliterator迭代器。

线程安全的子类:

CopyOnWriteArrayList、Vector，stack</