并发集合

基本不用

Vector

HashTable

所有方法都加了synchronized

ConcurrentHashMap

效率主要体现在读上面

ConcurrentLinkedQueue

CAS实现

ConcurrentSkipListMap

TreeMap使用的红黑树

树的CAS操作很难实现

TreeMap的并发版本

CopyOnWriteArrayList

在写的时候不对原集合进行修改,而是重新复制一份,修改完之后,再移动指针

阻塞队列

  • BlockingQueue
    • 该类型的队列执行take时如果没有元素则会一直阻塞,put如果超过了界限也会一直阻塞,直至有可用空间
    • 实现类:ArrayBlockingQueue与LinkedBlockingDeque等

DelayQueue

延迟队列

PriorityQueue

取出的顺序是会根据添加的元素进行排序

SynchronousQueue

两个用来交换数据

TransferQueue

拥有普通阻塞队列的put-poll功能与SynchronousQueue的阻塞数据交换功能

  • transfer

results matching " "

No results matching " "

results matching " "

No results matching " "