HashMap底层——Hash函数及其设计

1、查找速度的困扰 算法国自建立起，就以快速为至高的荣誉，O(n^2) 时间复杂度的设计常常被人嫌弃，一般都想着弄个O(logn)。 算法国最近遇到了一个问题，就是随着处理数据的逐步增大，查找的时间越来越大了。 之前用的数组和链表，最后改成二叉查找树，可是这些都需要和其中的元素进行比较，比较的次数越多，查询的速度就越慢。 国王想着能不能有一种办法，查找某个元素的时候，不需要比较，直接就得到这个元素

>>阅读原文<<