JDK1.8中HashMap实现

JDK1.8中的HashMap实现跟JDK1.7中的实现有很大差别。下面分析JDK1.8中的实现，主要看put和get方法。 构造方法的时候并没有初始化，而是在第一次put的时候初始化 putVal方法的主要逻辑是这样的： 1、如果数组还没有初始化（数组长度是0），则先初始化 2、通过hash方法计算key的hash值，进而计算得到应该放置到数组的位置 3、如果该位置为空，则直接放置此处 4、如果

>>阅读原文<<