【高并发】容器

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（）：装完东西，阻塞，有人拿走就继续。