HashMap底層——Hash函數及其設計

1、查找速度的困擾 算法國自建立起，就以快速爲至高的榮譽，O(n^2) 時間複雜度的設計常常被人嫌棄，一般都想着弄個O(logn)。 算法國最近遇到了一個問題，就是隨着處理數據的逐步增大，查找的時間越來越大了。 之前用的數組和鏈表，最後改成二叉查找樹，可是這些都需要和其中的元素進行比較，比較的次數越多，查詢的速度就越慢。 國王想着能不能有一種辦法，查找某個元素的時候，不需要比較，直接就得到這個元素

>>阅读原文<<