HashMap原理解析（全网最简单，不会英文也能懂）

1.为什么要使用HashMap?
因为HashMap相较于Hashtable和ConcurrentHashMap,他没有sychonronized，所以HashMap运行快。

2.Hash Map的底层原理？
数据+链表+红黑树（jdk1.8）
3.HashMap如何具体实现？（回答两个点）
1.HashMap如何put元素?
答;Hash.put()里面的putvalue(int hash, K key , V value…)等参数

里面大概可以分为
if ((tab = table) == null || (n = tab.length) == 0)
if ((p = tab[i = (n - 1) & hash]) == null)
else{}
if (++size > threshold) 三if一个else
第一个if判断是否是为空，使得话就默认容量16给他
第二个判断是否要插入数据，是的话就插入
else判断的是第二次到第n次插入时，有两种情况（
1.hash地址相同，key值相同，后来的覆盖先来的
2.hash地址相同，key值不同，形成链表。
）
最后一个if判断是否需要扩容
3.补充网上的一个错误：
形成红黑树可能是链表长度为11（当table长度<64时发生），也有可能是链表长度为8。
ps:由于学习找工作中，没有时间做详细的总结，如有错误，可在评论里留言。