JDK1.8中HashMap實現

JDK1.8中的HashMap實現跟JDK1.7中的實現有很大差別。下面分析JDK1.8中的實現，主要看put和get方法。 構造方法的時候並沒有初始化，而是在第一次put的時候初始化 putVal方法的主要邏輯是這樣的： 1、如果數組還沒有初始化（數組長度是0），則先初始化 2、通過hash方法計算key的hash值，進而計算得到應該放置到數組的位置 3、如果該位置爲空，則直接放置此處 4、如果

>>阅读原文<<