HashMap的原理1.7 和1.8 的區別

1、初窺HashMapphp HashMap是應用更普遍的哈希表實現，並且大部分狀況下，都能在常數時間性能的狀況下進行put和get操做。要掌握HashMap，主要從以下幾點來把握：html jdk1.7中底層是由數組（也有叫作「位桶」的）+鏈表實現；jdk1.8中底層是由數組+鏈表/紅黑樹實現 可以存儲null鍵和null值，線程不安全 初始size爲16，擴容：newsize = oldsiz

>>阅读原文<<