clearlove202199的博客

原创 JDK源码--jdk7，hashmap

插入完成后，因为链表插入的都是头部节点，所以如果还按照之前的数组结构去取节点的话，会取不到当前节点的头部节点，故，hashmap在插入完成后会把链表往下移，保证链表的头部在数组中，hashmap的数组中存的的是引用数据类型entry的引用地址，entry并不是直接放在数组中，而是在堆中，所以，把链表往下移的操作实际上就是把当前数组节点存放的引用地址改为链表头部节点的引用地址。数组table默认长度为16，加载因子为0.75，长度乘以加载因子的值是一个阈值，当数组长度超过这个阈值，数组就会扩容。......