JDK并发包 - 集合容器

CopyOnWriteArrayList

在读多写少的场合，该List 性能非常好。

只有在写 - 写 之间才需要同步等待。在写操作时，会进行加锁操作，并对数组进行复制，对副本数组进行写操作，然后替代原始数组，由于volatile，其他读操作可以立即察觉。对于读操作，则通过下标直接读取，不需要加锁。

 

 

ConcurrentLinkedQueue

高并发的队列。高并发环境中性能最好的队列。

不使用锁而单纯地使用 CAS 操作保证线程的安全， offer()操作主要逻辑通过 for 循环 多次尝试调用casNext(null, newNode)操作，直至成功。

 

 

ConcurrentHashMap

高效的并发HashMap，线程安全，专门为并发进行了性能优化。

 

 

Collections.synchronized*

• Collections.synchronizedList( new LinkedList())：生成先测很难过安全的List对象，并发级别不高
• Collections.synchronizedMap( new HashMap())会生成一个名为SynchronizedMap的Map,通过委托，将自己Map的功能传入HashMap实现，而自己负责保证线程安全。在多线程环境中的性能表现并不算太好，并发级别不高。

 

 

BlockingQueue

JDK内部通过链表、数组等方式实现了该接口，表示阻塞队列，适合用于数据共享通道。

ArrayBlockingQueue：有界队列

LinkedBlockingQueue：无界队列

 

offer()：队列满，返回false

put()：阻塞等待

pull()：队列空，返回null；

take()：阻塞等待

 

 

跳表：SkipList

待完善~

 

转载于:https://my.oschina.net/u/3171491/blog/1512664