其他分享
首页 > 其他分享> > 【高并发】容器

【高并发】容器

作者:互联网

hashtable 加锁(基本不用)

hashmap 不加锁
加锁的hashMap

 Map<Integer, String> m = Collections.synchronizedMap(new HashMap<Integer, String>());

ConcurrentHashMap 插入时会有各种判断,所以效率会低,但读的速度很快。

Vector 自带锁 (基本不用)

TreeMap 红黑树实现
在CAS操作是对树不好操作,所以用ConcurrentSkipListMap 来代替ConcurrentTreeMap
ConcurrentSkipListMap 通过跳表实现、有序的、高并发可用
跳表:将链表中的一些点复制出来分层,从下往上,数据越来越少。

List<String> list = new CopyOnWriteArrayList<>();

CopyOnWriteArrayList 写的时候加锁、直接复制一份并大小加一,并在后面进行添加,把引用指向新的list。读的时候不加锁。(用于写操作少的时候)

多线程时多考虑Queue ,队列有很多对多线程友好的api。offer、peek、poll;put、take;
队列

ConcurrentLinkedQueue<Integer> objects1 = new ConcurrentLinkedQueue<>();

阻塞队列

  LinkedBlockingQueue<Integer> objects = new LinkedBlockingQueue<>();

队列空时,take方法被阻塞
定长的阻塞队列

BlockingQueue<String> arrayQueue = new ArrayBlockingQueue<>(10);

队列满时,offer方法被阻塞。

PriorityQueue 内部是二叉树,进行了排序。
DelayQueue 按时间来进行调度任务
SynchronousQueue 用于线程之间的数据交换
TransferQueue 基于SynchronousQueue
transfer():装完东西,阻塞,有人拿走就继续。

标签:容器,加锁,队列,阻塞,并发,SynchronousQueue,new,多线程
来源: https://blog.csdn.net/qq_43619628/article/details/115633130