關於對hash結構的理解以及java語言的實現

       這幾天瞭解了一下哈希的結構，現在就將我的理解進行一下總結。首先我先解釋一下什麼叫做哈希函數。哈希函數說白了就是一種將任意長度的消息壓縮到某一固定長度的消息摘要的函數。然後我們再根據這個摘要來得到我們所放進去的數據。那麼哈希的內部到底是怎麼樣的呢。在java中有兩種基本的結構：數組和模擬指針（引用），所用的數據結構都是由這兩種結構得來的。當然在java中hashMap也是由這兩種結構得

>>阅读原文<<