HashMap志宇分析

HashMap JDK1.7中的HashMap jdk1.7中使用的HashMap底層是通過將HashMap中的key經過hash()獲得值放到數組中對應的位置，在數據特別多的時候查詢比較慢,因爲每個數組中存着鏈表的第一個node,每個node引用着下一個node。 JDK1.8中的HashMap 在少數據的時候採用數組存儲鏈表,在數據過多的情況下會在數組中存儲紅黑樹這樣查詢效率會有很大的提高,同

>>阅读原文<<