趣谈 Hash。

    面试官： 聊聊HashMap的底层实现。 答： 这就得从hash算法说起了。 查找速度的困扰 算法国自建立起，就以快速为至高的荣誉，O(n^2) 时间复杂度的设计常常被人嫌弃，一般都想着弄个O(logn) 算法国最近遇到了一个问题，就是随着处理数据的逐步增大，查找的时间越来越大了 之前用的数组和链表，最后改成二叉查找树，可是这些都需要和其中的元素进行比较，比较的次数越多，查询的速度就越慢

>>阅读原文<<