张秋天

摘要： 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）存在数据， 阅读全文