一、死锁
二、并发最佳实践
使用本地变量
因为线程封闭导致线程安全
使用不可变类
一旦创建就无法改变,保证线程安全
最小化锁的作用域范围
使用线程池的Executor,而不是new Thread执行
宁可使用同步也不要使用线程的wait和notify
使用BlockingQueue实现生产-消费模式
使用并发集合而不是加了锁的同步集合
使用Semaphore创建有界的访问
宁可使用同步代码块,也不使用同步方法
使用synchronized修饰同步代码块,只会锁定一个对象,而不会将整个方法锁定。
避免使用静态变量
如果要使用的话,一定要用final修饰
三、Spring与线程安全
Spring bean:singleton、prototype
无状态对象:DTO、PO、Service、Controller等都是无状态对象
四、HashMap与ConcurrentHashMap解析
HashMap1.7和1.8区别:HashMap 1.7和1.8的区别 --答到面试官怀疑人生 - 极客分享
ConcurrentHashMap1.8和1.8区别:ConCurrentHashMap 1.7 和 1.8 的区别 - 简书
红黑树
(1)每个节点或者是黑色,或者是红色。
(2)根节点是黑色。
(3)每个叶子节点(NIL)是黑色。 注意:这里叶子节点,是指为空(NIL或NULL)的叶子节点!
(4)如果一个节点是红色的,则它的子节点必须是黑色的。
(5)从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点。