wangyuanyuanIt的博客

一.put方法 public V put(K key, V value) { return putVal(hash(key), key, value, false, true); } //根据key计算hash值 static final int hash(Object key) { int h; return ...

1.数据结构上的区别 1.7：数组+链表 1.8：数组+链表+红黑树，当链表的长度大于8时后面的数据结构变为红黑树 2.hash值的计算上 1.7：用了多次扰动（4次位运算+5次异或运算） 1.8：只用了1次位运算+1次异或运算 3.链表数据插入方法 1.7：头插法 1.8：尾插法 扩展点： 头插法和尾插法的差别？？？ 1.7用单链表进行纵向延伸，当采用头插法时会容易出现逆序且环...