HashMap笔记

 

jd7 数组 双向链表

jdk8 数组 双向链表 红黑树

算出hash值，取模，得到下标， 为社么取模，因为数组对内存要求较高，需要连续的一段空间，为了节省空间，所以取模

hash算法 --  幂等性算法  

hamp中除了存key value 还要存 hash值 链表中的下一个对象的引用（next）

第一个存入的next引用为null