1、resize()方法的改进:https://blog.csdn.net/aichuanwendang/article/details/53317351
2、扩容时JDK8使用高位与运算来得出扩容后此节点的index是index还是index+oldCapacity。
3、红黑树的引入可以提高查询速度
4、、JDK1.7是链表头插入方式:e.next = newTable[i],然后再newTable[i] = e
1、resize()方法的改进:https://blog.csdn.net/aichuanwendang/article/details/53317351
2、扩容时JDK8使用高位与运算来得出扩容后此节点的index是index还是index+oldCapacity。
3、红黑树的引入可以提高查询速度
4、、JDK1.7是链表头插入方式:e.next = newTable[i],然后再newTable[i] = e