张秋天

摘要： 一、饿汉式 类加载时就初始化创建单例对象，线程安全 不管是否使用，都创建对象可能会浪费内存。 public class HungrySingleton { private HungrySinglenton(){} private static final HungrySingleton hs = n 阅读全文

摘要： 死锁原因 两个或多个线程互相持有对方所需要的资源，导致这些线程处于等待状态，都等待对方释放资源，如果都不主动释放，产生死锁。 互斥：资源具有排它性，只能被一个进程占用，直到被该进程释放 请求和保持条件：一个进程请求其他资源发生阻塞时，已获得的资源保持不放。 不剥夺条件：资源在没被进程释放前，其他进程 阅读全文

摘要： JDK1.8 ConcurrentHashMap 采用的数据结构跟HashMap一样，数组+链表+红黑树； 摒弃了Segment的概念，通过 synchronized 、CAS 保证线程安全。 put操作 1）判断数组是否为空，为空进行初始化 2）不为空，则计算 key 的 hash 值，通过(n 阅读全文

摘要： HashMap底层采用了数组＋链表＋红黑树 put操作 1）判断数组是否为空，为空进行初始化 2）不为空，计算 key 的 hash 值，通过(n - 1) & hash计算哈希槽; 3）查看哈希桶是否存在数据，没有数据 构造一个 Node节点 存放在 table[index] 中； 4）存在数据， 阅读全文