HashMap之我之理解

今天去面試了一下，被問到hashmap的實現原理。 在網上查看了一下，並且配合源代碼。現總結如下： hashmap 採用的是數組加鏈表的方式進行存儲的，  定義了一個內部類entry， 裏面存了4個值。我們在put的是，會根據key去計算hash值，把值放到數組對應的下標上去。 如果hash值相同了，則使用鏈式存儲，把值存在他的next中。 取出的時候會根據key的hash值去對應下標去取值出來。

>>阅读原文<<