From 4ed94bf729713e00c677adb2b31b262fb4a98554 Mon Sep 17 00:00:00 2001
From: ranwenjie <ranwenjie@didichuxing.com>
Date: Tue, 13 Apr 2021 10:25:46 +0800
Subject: [PATCH] update hashmap

---
 3 Hash Table/HashMap in Java.md | 22 +++++++++++++++++++++-
 1 file changed, 21 insertions(+), 1 deletion(-)

diff --git a/3 Hash Table/HashMap in Java.md b/3 Hash Table/HashMap in Java.md
index fd86e74..c74444f 100644
--- a/3 Hash Table/HashMap in Java.md	
+++ b/3 Hash Table/HashMap in Java.md	
@@ -2,6 +2,19 @@
 
 java 中 hashmap的实现原理。
 
+
+* HashMap底层实现, hashmap的存储结构和操作？
+* hashmap的数组长度为什么要保证是2的幂？
+* hash冲突如何解决（链表和红黑树）为什么hashmap中的链表需要转成红黑树？
+* 扩容时机，什么时候会触发扩容？扩容时避免rehash的优化；
+* hashmap扩容时每个entry需要再计算一次hash吗？
+* hashmap扩容会引发什么问题，线上是否出现过类似的问题？如何避免扩容引发的问题？
+* jdk1.8之前并发操作hashmap时为什么会有死循环的问题？
+
+
+## 数据结构
+
+
 ```
 public class HashMap<K,V> extends AbstractMap<K,V>
     implements Map<K,V>, Cloneable, Serializable {
@@ -35,9 +48,16 @@ public class HashMap<K,V> extends AbstractMap<K,V>
 ```
 
 
-### 扩容
+## Hash冲突
 
 
+## 扩容
+
+
+
+
+## 问题
+