java集合
文章平均质量分 96
不属于这个时代の愚者
这个作者很懒,什么都没留下…
展开
-
java集合-ConcurrentHashMap【jdk1.8】
文章目录前言一、数据结构1. Node2. Segment3. TreeNode4. TreeBin构造方法二、put() 和 putVal()1. putVal()2. initTable()3. putTreeVal()4. addCount() 开启扩容方法5. helpTransfer()协助扩容方法前言1.8的ConcurrentHashMap相比于1.7可以说发生了相当大的变化,虽然添加了红黑树的数据结构,但是整个table的数据结构确实完全简化了。另外加锁的实现也再不像DougLea原创 2021-02-18 14:10:46 · 193 阅读 · 0 评论 -
java集合-HashMap1.8
文章目录前言一、红黑树1.1 插入规则二、HashMap关于红黑树方法2.1 TreeNode内部方法1. balanceInsertion()2. retateLeft()3. retateRight()三、Map类的方法1. hash()2. put() & putVal()3. treeifyBin() & treeify()前言众所周知,jdk8的HashMap的链表会在一定长度转换为红黑树,且很多方法也与1.7有了很大变化。一、红黑树规则:根节点为黑;叶子结点为黑原创 2021-02-17 13:28:36 · 136 阅读 · 0 评论