JDK1.8HashMap源碼解析

數據結構 JDK1.8中的HashMap採用了數組加鏈表加紅黑樹的數據結構，就像這樣： 每當插入一個元素的時候，就會對這個元素的鍵的Hash值按此時的數組長度取模，然後裝入對應的位置。比如一個hash值爲14的元素插入一個table長度爲16的hashmap中，14對16取模是14，於是就裝入14這個位置。不同的元素取模之後發生碰撞，比如30對16取模也等於14，這樣也需要放入14的位置，於是就會

>>阅读原文<<