【HashMap】HashMap底层数据结构

10分钟学会HashMap底层视频分析<点击>

HashMap:散列表集合，实现了Map接口，Map又实现了Iterator接口。遍历Map可以用Iteratoer实现，也可以用Entry（HashMap内部类）实现

两种实现方式：
while(iterator.hasNext)
for(map.Entry entry : map.getEntrySet())

---

数据结构：数组+链表
数组：存储区间是连续的，占用内存大，存慢，取值快;
链表的存储区间离散，占用内存宽松，增值快，取值慢；
两者结合起来，就实现了HashMap：存、取都很快。

---

那么，两者具体是怎么结合的呢？
HashMap里有一个数组Node<K,V>[]默认16个，存储的K、V、hash、next(Node)。（Node<K,V>实现了Entry<K,V>接口，它其实就是一个Entry）

put(K,V)——>根据K算出下标i，键值对存在i处，newNode(hash,key,value,next)形成一条数据链,

get(K)——>getNode(hash,key)，根据key算出下标i，取出i位置的Node<K,V>,比较hash，如果相同就直接返回，如果不同继续next，直到没有next了为止。
<数组默认16个>
(0) En