如何提高并发度？读写锁，分拆锁、分离锁，ThreadLocal，copyOnWrite，工作队列 per thread, 工作窃取

读写锁

读写锁并没有分拆锁定粒度，而是区分操作的性质，读与读可以并发，读-写，写-写互斥，只有写是独占锁。

分拆锁和分离锁的思想都是对于复杂数据机构，不同的部分对应不同的锁，降低锁的粒度

分拆锁，splitingLock

独立不相关的数据用不同的锁，比如一个对象有很多字段，这些字段是独立的，而不是组合起来表示一个逻辑数据（比如firstName, lastName，必须组合起来表示一个名字)，那么可以每个字段各自对应不同的锁，而不是锁整个对象

分离锁stripingLock

分离锁是分拆锁定generalization，把一个集合看分成若干partition, 每个partiton一把锁。ConcurrentHashMap就是分了16个区域，这16个区域之间是可以并发的，

ThreadLocal模式，thread confine

如果本身就是per thread自己的数据，不要放到公共的map，而是放到thread local里，不需要竞争就不用竞争

copyOnWriteArray 不可变对象：

主要解决读、遍历和写之间的冲突，对数组写（更新、增加）的时候，copy一个新数组做，这样iterator永远不会有ConcurrentModification问题，读也永远都是读得完结状态下的值，

工作队列per thread（多工作队列线程池）

经典的executor是线程池的线程共享一个工作队列，争用很厉害。可以每个线程一个工作队列。用work stealing解决 不均匀的问题，即工作队列用双端队列，当一个worker发现自己的队列没有task，去别的队列取，但是是从另一端取，这样也是为了减少竞争。