HashMap的面試題你能回答幾個？

1.HashMap用什麼數據結構實現的？ 答:數組。什麼樣的數組？答：Node[] table這樣的。Node是什麼？答：看下圖： 算法 也就是說這個數組每一個元素都是個單向鏈表。 數組 2.HashMap的get過程是? 答:先獲得key的hash值，再把這個hash值與length-1按位與（取餘），獲得table數組的下標。取出這個下標值的key，與傳入的key比較，若是相同那就是這個了。若

>>阅读原文<<