线程安全集合类概述

遗留的线程安全实现：效率较低
	HashTable:map的实现
	Vector：list的实现

如synchronizedMap。synchronizedList等
方法内部都加一个synchronized修饰，同步块中调用原来的方法。属于装饰器模式，对原来的List或者Map功能进行装饰

java.util.concurrent.*下面的集合类
	主要分为三类：
		Blocking类：大部分实现基于锁，并提供用来阻塞的方法
		CopOnWrite：拷贝后修改，容器修改开销相对较重
		Concurrent：
			内部很多操作使用 cas 优化，一般可以提供较高吞吐量
			弱一致性
				遍历时弱一致性，例如，当利用迭代器遍历时，如果容器发生修改，迭代器仍然可以继续进行遍历，这时内容是旧的
				求大小弱一致性，size 操作未必是 100% 准确
				读取弱一致性	
			遍历时如果发生了修改，对于非安全容器来讲，使用 fail-fast 机制也就是让遍历立刻失败，抛出ConcurrentModificationException，不再继续遍历

原理见java面试题整理中的ConcurrentHashMap，地址：[java面试题](https://blog.csdn.net/MpenggegeM/article/details/123022267?spm=1001.2014.3001.5502)

原理：
	1、对象中维护一个内部Node对象，存放数据item内容，和next指向下一个Node
	2、初始化：生成一个Dummy Node节点，用来占位，item = null，next=null，Queue的head和last都指向这个Dummy对象
	3、入队：将last.next指向新加入的node，将last指向新加入的node；
	4、出队：
		用first变量指向head.next,也就是第一个有值的节点。
		将h=head对象，h.next=h指向自己，方便安全地进行GC
		将first.item赋值给变量返回。first.item又置为null，意思是变为Dummy节点。
		将head指向first
		总体描述就是，获得Dummy后面第一个节点的值，将这个节点置为Dummy，将原来的Dummy垃圾回收；
加锁分析：
	1、生产者消费者使用不同的锁，putlock和takelock
	2、当链表长度只有1个Dummy数据时，takelock的线程会阻塞
	3、当同类型锁await和signal时，如果put还有空位，或者还能take，只signal一个线程进行操作，减少竞争；
性能比较：
	主要列举 linkedBlockingQueue 与 ArrayBlockingQueue 的性能比较：
		linked 支持有界，Array 强制有界
		linked 实现是链表，Array 实现是数组
		linked 是懒惰的，而 Array 需要提前初始化 Node 数组
		linked 每次入队会生成新 Node，而 Array 的 Node 是提前创建好的
		linked 两把锁，Array 一把锁

ConcurrentlinkedQueue 的设计与 linkedBlockingQueue 非常像
	1、两把【锁】，同一时刻，可以允许两个线程同时（一个生产者与一个消费者）执行
	2、dummy 节点的引入让两把【锁】将来锁住的是不同对象，避免竞争
	3、只是这【锁】使用了 cas 来实现

1、写操作时，进行复制后再操作覆盖。因此不影响读，读线程无需加锁。
2、一般用于读多写少的状况
3、弱一致性，可能读的旧数据