并发集合 | 易学教程

Semaphore信号量

资源有限共享时对线程的强占

并发集合

List set map

并发环境下

遍历的过程中不容许更新操作（增删改）

ConcurrentCollection

大致分为两类

　　非阻塞式集合（Non-Blocking Collection） ConcurrentLinkedDeque

　　这类集合也包括添加和移除数据的方法。如果方法不能立即被执行，则返回null或抛出异常，但是调用这个方法的线程不会被阻塞。

　　实例

　　添加大量的数据到一个列表中；

　　从同一个列表中移除大量的数据。

　　阻塞式集合（Blocking Collection） LinkedBlockingDeque

　　阻塞式集合（Blocking Collection）：这类集合包括添加和移除数据的方法。当集合已满或为空时，被调用的添加或者移除方法就不能立即被执行，那么调用这个方法的线程将被阻塞，一直到该方法可以被成功执行。

分析ConcurrentHashMap

HsahMap

DataStructure

ConcurrentLinkedDeque

add(E e) 将指定元素插入此队列的尾部。

offer(E e) 将指定元素插入此队列的尾部。

poll() 获取并移除此队列的头，如果此队列为空，则返回 null。

Node

LinkedBlockingDeque

LinkedBlockingDeque()
创建一个容量为 Integer.MAX_VALUE 的 LinkedBlockingDeque。

LinkedBlockingDeque(Collection<? extends E> c)
创建一个容量为 Integer.MAX_VALUE 的 LinkedBlockingDeque，最初包含给定 collection 的元素，以该 collection 迭代器的遍历顺序添加。

LinkedBlockingDeque(int capacity)
创建一个具有给定（固定）容量的 LinkedBlockingDeque。

put(E e)
将指定的元素插入此双端队列表示的队列中（即此双端队列的尾部），必要时将一直等待可用空间。

take()
获取并移除此双端队列表示的队列的头部（即此双端队列的第一个元素），必要时将一直等待可用元素。

HashMap entry<k,v>

LinkedTransferQueue 生产-消费

PriorityBlockingQueue 优先级

ArrayBlockingQueue
ConcurrentHashMap
ConcurrentLinkedQueue
ConcurrentSkipListMap
ConcurrentSkipListSet
CopyOnWriteArrayList
CopyOnWriteArraySet

HashMap

数组+链表

原子操作

CAS

AtomicInteger

tomicBoolean
AtomicInteger

AtomicLong

Long

32 32

CAS

CompareAndSet

此引用所引用的对象类型。

ABA问题

100--》120--》100

101-》120

AtomicStampedReference

100 1---->120 2----->100----3

100 1------120

来源：https://www.cnblogs.com/vycz/p/11956554.html

标签

collection