Browse Source

更新 '_posts/Java-HashMap.md'

aaronwei 3 years ago
parent
commit
f0c0a13828
1 changed files with 2 additions and 1 deletions
  1. 2 1
      _posts/Java-HashMap.md

+ 2 - 1
_posts/Java-HashMap.md

@@ -30,7 +30,8 @@ tags: Java
      容量是2次幂,比如 一个16 的大小容量 在key 得到一个hashCode 后在进行 (16-1)& hashCode = index(存放的位置)
      位运算 15 的二进制 1111 位运算 就是相同位都是1 则为1 否则为0 比如 15 & 2 = 2 ,15 & 17 = 1
      
-###    2.3、 hash冲突当 链表数据达到8会转换成红黑树数据结构,当红黑树退到大小为6时转换成链表 红黑树(O(logN))
+###    2.3、 链表和红黑树转换
+     hash冲突当 链表数据达到8会转换成红黑树数据结构,当红黑树退到大小为6时转换成链表 红黑树(O(logN))
      
 ###    2.4、 线程安全ConcurrentHashMap
      ConcurrentHashMap 锁的维度是每个数组元素,每个entity都是用 volatile 进行修饰