jdk1
JDK1.8中HashMap实现JDK1.8中的HashMap实现跟JDK1.7中的实现有很大差别。下面分析JDK1.8中的实现,主要看put和get方法。构造方法的时候并没有初始化,而是在第一次put的时候初始化putVal方法的主要逻辑是这样的:1、如果数组还没有初始化(数组长度是0),则先初始化2、通过hash方法计算key的hash值,进而计算得到应该放置到数组的位置3、如果该位置为空,则直接放置此处4、如果该位置不为空,而且元素是红黑树,则插入到其中5、如果是链表,则遍历链表,如...