HashMap的原理与实现 版本之更迭: –》JDK 1.7 : Table数组+ Entry链表; –》JDK1.8 : Table数组+ Entry链表/红黑树;(为什么要使用红黑树?) 一问HashMap的实现原理 你看过HashMap源码吗,知道底层的原理吗 为什么使用数组+链表 用LinkedList代替数组可以吗 既然是可以的,为什么不用反而用数组。 重要变量介绍: ps:都是重要的变量记忆理解一下最好。 DEFAULT_INITIAL_CAPACITY Table数组的初始化长度: 1 << 4 2^4=16(为什么要是 2的n次方?) MAXIM