- 博客(7)
- 资源 (1)
- 收藏
- 关注
原创 HashMap源码(JKD1.8)深度分析-红黑树(删除)
本文分析了HashMap调用红黑树删除节点的方法,重点是后面的删除自平衡方法,删除自平衡是红黑树里面最复杂的一种情况,文章通过图示的方式详细介绍了HashMap是怎么处理删除自平衡的并对源码进行了分析。
2022-03-15 11:07:48 1510
原创 HashMap源码(JDK1.8)深度分析-红黑树(插入)
阅读本专栏需要了解HashMap底层数组+链表+红黑树的数据结构。本文将红黑树的插入自平衡源码做了深入分析,结合图例、说明和源码解析,希望对读者理解红黑树和HashMap源码有帮助。
2022-03-11 16:12:52 2459 1
原创 ConcurrentHashMap源码(JDK1.8)深度解析(没有比这更详细的了)-计数
ConcurrentHashMap支持多线程并发,但又不像Hashtable和Vector一样简单粗暴的加上synchronized关键字来完成,源码大量使用了cas来保证操作的原子性,效率比Hashtable和Vector要高,也是目前多线程开发中用的最多的map<K,V>类集合。阅读本专栏,需要读者对多线程开发有一定的理解,并且要理解ConcurrentHashMap底层数组+链表+红黑树的数据结构。了解HashMap源码,可以帮助理解该专栏的内容。该篇文章着重分析计数方法。
2022-03-08 16:44:39 726
原创 ConcurrentHashMap源码(JDK1.8)深度解析(没有比这更详细的了)-初始化和扩容
ConcurrentHashMap支持多线程并发,但又不像Hashtable和Vector一样简单粗暴的加上synchronized关键字来完成,源码大量使用了cas来保证操作的原子性,效率比Hashtable和Vector要高,也是目前多线程开发中用的最多的map<K,V>类集合。阅读本专栏,需要读者对多线程开发有一定的理解,并且要理解ConcurrentHashMap底层数组+链表+红黑树的数据结构。了解HashMap源码,可以帮助理解该专栏的内容。本文章着重分析扩容和初始化源码。
2022-03-08 16:38:05 852
原创 ConcurrentHashMap源码(JDK1.8)深度解析(没有比这更详细的了)-putVal
ConcurrentHashMap支持多线程并发,但又不想Hashtable和Vector一样简单粗暴的加上synchronized关键字来完成,源码大量使用了cas来保证操作的原子性,效率比Hashtable和Vector要高,也是目前多线程开发中用的最多的map<K,V>类集合。阅读本专栏,需要读者对多线程开发有一定的理解,并且要理解ConcurrentHashMap底层数组+链表+红黑树的数据结构。了解HashMap源码,可以帮助理解该专栏的内容。该篇文章着重分析putVal方法
2022-03-08 16:31:54 559
简单奥数管理(有论坛)
2009-10-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人