hashMap實現原理

    hashMap是MAP接口的最經常使用的實現類。hash算法的使用時爲了查詢鍵的速度。

 

在全部的數據結構中數組無疑是crud最快的。hashMap 的實現就是巧妙地利用了數組速度快與存儲任何類型的特性。

 

建立固定長度的linkedList<T>[] simpleHashMap 。 數組的長度是固定的。hash值是可能重複的。在hashMap put（key,value）時

 

Math.abs(key.hashCode())%simpleHashMap.size() 該值做爲數組的下標。該下標處的元素 linkedList<T> 能夠存儲相同下標值得多個元素。

 

利用下標查詢數組。對數組的長度取模限定下標不超界限。以及hash算法的均勻分佈。實現hashMap的快速查詢。