網上關于HashMap的工作原理的文章多了去了,所以我也不打算再重復別人的文章。我就是有點好奇,我怎么樣能更好的理解他的原理,或者說使用他的特性呢?最好的開發(fā)就是測試~
雖說不詳講hashmap的工作原理,但是起碼的常識還是要提一下的。
一句話:hashmap最直觀的表現(xiàn)是一維數(shù)組或者說一維字典,但是每個每個值又可以指向另一個數(shù)組或都字典!
一張圖:
其實說實話,給我個人的感覺是,說鏈表只是顯得高大上些罷了,當然這片面的理解,不過也是令人誤解的地方。
我曾經就以為,鏈表真是個高大上的東西,那我怎樣生成這樣的鏈接呢?
難道是 HashMap.put("c", "xxx").put("sss", "ssssss"), 鏈式調用 ?
難道是 HashMap.get("c").put("ccx")?