xjx的博客

来看一个例子, 给定一个数组数据：, 求该组数据中是否有元素100O(N)BSTO(log N)那么有没有一种方法使查找效率更高呢？我们的一种思路是这样的：创建一个以数组最大值作为长度的的数组temp；以原数组中值作为数组temp的键值最后查找哪个元素是否存在就直接返回temp数组中该索引下标位置即可这边我们巧妙借助了数组的索引下标，直接返回某元素对应的索引下标值即可，于是我们想到构造一种存储结构，使，这样依据存储位置直接便查找到了该元素。这就是哈希表（hashmap）的最原始思路。