java.util.concurrent包,此包下的集合都不允许添加null元素

序号接口特性适用场景
1Queue、CollectionArrayBlockingQueue有界、阻塞、线程安全、FIFO生产者、消费者场景比较合适,并且支持FIFO
2QueueLinkedTransferQueue阻塞、线程安全、FIFO

LinkedTransferQueue实现了一个重要的接口TransferQueue,该接口含有下面几个重要方法:
1. transfer(E e):若当前存在一个正在等待获取的消费者线程,即立刻移交之;否则,会插入当前元素e到队列尾部,并且等待进入阻塞状态,到有消费者线程取走该元素。
2. tryTransfer(E e):若当前存在一个正在等待获取的消费者线程(使用take()或者poll()函数),使用该方法会即刻转移/传输对象元素e;若不存在,则返回false,并且不进入队列。这是一个不阻塞的操作。
3. tryTransfer(E e, long timeout, TimeUnit unit):若当前存在一个正在等待获取的消费者线程,会立即传输给它;否则将插入元素e到队列尾部,并且等待被消费者线程获取消费掉;若在指定的时间内元素e无法被消费者线程获取,则返回false,同时该元素被移除。
4. hasWaitingConsumer():判断是否存在消费者线程。
5. getWaitingConsumerCount():获取所有等待获取元素的消费线程数量。

3QueuePriorityBlockingQueue阻塞、优先级要使用FIFO,您需要插入一个新的FIFOEntry(anEntry),而不是普通的entry对象
4QueueSynchronousQueue阻塞、FIFO、线程安全只允许一个值添加、取出,无容量
5QueueConcurrentLinkedQueue线程安全、FIFO线程安全,但一边遍历一边poll还是不行的
6DequeConcurrentLinkedDeque线程安全、链表链表式操作,可对队首队尾直接操作
7MapConcurrentHashMap非阻塞、非线程安全 
8MapConcurrentSkipListMap线程安全构造函数支持排序,甚至可按照复合类型字段排序
9MapConcurrentSkipListSet线程安全

构造函数支持排序,甚至可按照复合类型字段排序

10ListCopyOnWriteArrayList线程安全

1、读写分离,读和写分开,需要读和写时都是对拷贝的副本进行操作。 
2、最终一致性 
缺点:
1、由于写操作的时候,需要拷贝数组,会消耗内存,如果原数组的内容比较多的情况下,可能导致young gc或者full gc
2、不能用于实时读的场景,像拷贝数组、新增元素都需要时间,所以调用一个set操作后,读取到数据可能还是旧的,虽然CopyOnWriteArrayList 能做到最终一致性,但是还是没法满足实时性要求;
3、CopyOnWriteArrayList 合适读多写少的场景,不过这类慎用 
因为谁也没法保证CopyOnWriteArrayList 到底要放置多少数据,万一数据稍微有点多,每次add/set都要重新复制数组,这个代价实在太高昂了。在高性能的互联网应用中,这种操作分分钟引起故障。
参考网址:https://blog.csdn.net/linsongbin1/article/details/54581787

11SetCopyOnWriteArraySet线程安全1、读写分离,读和写分开,需要读和写时都是对拷贝的副本进行操作。 
2、不存储重复对象
3、最终一致性
12QueueDelayQueue阻塞、线程安全、FIFO某对象在getDelay方法返回0或者负数时,才能从take方法中获取到值,否则一直阻塞
13QueueLinkedBlockingQueue有界、阻塞、线程安全、FIFO、链表 
14DequeLinkedBlockingDeque有界、阻塞、线程安全、FIFO、链表 

Queue和Deque的区别

Deque不仅具有FIFO的Queue实现,也有FILO的实现,也就是不仅可以实现队列,也可以实现一个堆栈。LinkedBlockingQueue和LinkedBlockingDeque的区别能比较好地体现Queue和Deque接口的区别。

参考网址:https://blog.csdn.net/vernonzheng/article/details/8267541

ArrayBlockingQueue和LinkedBlockingQueue的区别
1. 队列中锁的实现不同
  ArrayBlockingQueue实现的队列中的锁是没有分离的,即生产和消费用的是同一个锁;
  LinkedBlockingQueue实现的队列中的锁是分离的,即生产用的是putLock,消费是takeLock
2. 在生产或消费时操作不同
  ArrayBlockingQueue实现的队列中在生产和消费的时候,是直接将枚举对象插入或移除的;
  LinkedBlockingQueue实现的队列中在生产和消费的时候,需要把枚举对象转换为Node<E>进行插入或移除,会影响性能
3. 队列大小初始化方式不同
  ArrayBlockingQueue实现的队列中必须指定队列的大小;
  LinkedBlockingQueue实现的队列中可以不指定队列的大小,但是默认是Integer.MAX_VALUE

参考网址:https://blog.csdn.net/ustc_zn/article/details/54864244

04-13 11:09
查看更多