趣談 Hash。

    面試官： 聊聊HashMap的底層實現。 答： 這就得從hash算法說起了。 查找速度的困擾 算法國自建立起，就以快速爲至高的榮譽，O(n^2) 時間複雜度的設計常常被人嫌棄，一般都想着弄個O(logn) 算法國最近遇到了一個問題，就是隨着處理數據的逐步增大，查找的時間越來越大了 之前用的數組和鏈表，最後改成二叉查找樹，可是這些都需要和其中的元素進行比較，比較的次數越多，查詢的速度就越慢

>>阅读原文<<