画一下Java的集合collectionjava.util和并发集合java.util.concurrent的关系，

jc_and_juc

scala 非并发

不可变序列

可变序列

scala 并发

scala并发集合

java

java集合

detail

Type	Class	Description
List	ArrayList	数组，System.arraycopy
	LinkedList	链表，node指向下一个node，如此循环，无容量限制
	CopyOnWriteArrayList	数组，ReentrantLock（可重入，中断，限时，公平）
Map	HashMap	数组，Node<K,V>[] table
	LinkedHashMap	链表，号称是最占内存的数据结构，newNode
	TreeMap	链表，RBT，sort，Entry<K,V>
	ConcurrentHashMap	数组，Node<K,V>[]，CAS+synchronized
	ConcurrentSkipListMap	链表，CAS
Set	HashSet
	LinkedHashSet
	TreeSet
	ConcurrentSkipListSet
	CopyOnWriteArraySet
Queue	LinkedList	双向链表
	ArrayDeque	数组，双向，head改变即可
	PriorityQueue	数组，比较器
	ConcurrentLinkedQueue	单向链表，CAS
BlockingQueue	ArrayBlockingQueue	数组，ReentrantLock
	LinkedBlockingQueue	单向链表，put+take ReentrantLock
	PriorityBlockingQueue	数组，ReentrantLock
	SynchronousQueue	链表，transfer，CAS
Collections
Arrays

---

Reference

• Java 集合系列目录
• Java多线程系列目录的JUC集合
• scala容器类性能特点
• java集合类性能比较
• Java集合小抄