方案三: 有没有一种方案, 可以将联系人和数组的下标值对应呢?
那么我们就可以让联系人的名字作为下标值, 来获取这个联系人对应的电话.
但是联系人的名字(字符串)可以作为下标值吗? 当然不可以....如果你使用数组来实现这个功能, 效率会非常非常低, 而且你一定没有学习过数据结构.
方案二: 链表?
不需要考虑了吧?
方案三: 有没有一种方案, 可以将单词转成数组的下标值呢?...当然, 这中间还是会有重复, 不过重复的数量明显变小了. 因为我们的数组是100000, 而只有50000个单词....因为将它设置为null可能会影响我们之后查询其他操作, 所以通常删除一个位置的数据项时, 我们可以将它进行特殊处理(比如设置为-1)....再哈希法:
二次探测的算法产生的探测序列步长是固定的: 1, 4, 9, 16, 依次类推.
现在需要一种方法: 产生一种依赖关键字的探测序列, 而不是每个关键字都一样.