锁
公平锁
线程按照顺序获得锁
非公平锁
后申请的线程可能比先申请的线程优先获得锁。
可以通过构造函数指定是否是公平锁，默认是非公平锁。
可重入锁
线程在外层方法获取锁时，进入内层方法会自动获得锁。
独享锁
一次只能被一个线程所持有
共享锁
可以被多个线程持有。
乐观锁
乐观锁认为并发操作不加锁是不会发生意外的，只在更新数据时，不断重新的获得锁。适合读比较多的场景。CAS算法自旋。
悲观锁
悲观锁认为并发操作必须加锁。适合写非常多的场景。
分段锁
分段锁是为了降低锁的粒度，concurrent在jdk1.7的实现中就使用了分段锁。
偏向锁
一段同步代码一直被一个线程访问时，该线程会自动获得锁。
轻量级锁
当锁是偏向锁时，如果被另一个线程访问，就会升级成轻量级锁，其他线程会通过自旋的方式来尝试获取锁。
重量级锁
当锁是轻量级锁时，并且另一个线程自旋一定次数还没获取到锁后，就会进入阻塞，锁膨胀为重量级锁。
自旋锁
自旋锁的实现
ReentratLock可以通过构造函数指定是否为公平锁，默认为非公平锁，它也是可重入锁，独享锁，悲观锁。
Synchronized关键字是非公平锁、可重入锁、独享锁、悲观锁。偏向锁、轻量级锁、重量级锁也是针对这一关键字的。
ReadWriteLock的读操作是共享锁，写操作是独享锁。
红黑树
腾讯面试题：有了二叉查找树、平衡树为啥还需要红黑树？
作者：帅地
188
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
