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

1.HashMap用什麼數據結構實現的? 答:數組。什麼樣的數組?答:Node[] table這樣的。Node是什麼?答:看下圖: 也就是說這個數組每個元素都是個單向鏈表。 2.HashMap的get過程是? 答:先得到key的hash值,再把這個hash值與length-1按位與(取餘),得到table數組的下標。取出這個下標值的key,與傳入的key比較,如果相同那就是這個了。如果不同呢,那就
相關文章
相關標籤/搜索