我想知道使用Hashtable时线性探测的基础知识。它是干什么用的？它有什么作用？它通常有哪些方法？如果你们中的一个人能够展示出它如何运作的一个小例子，我将非常感激。如果您有任何代码要显示只会添加。
提前致谢！
答案 0 :(得分：0)
它用于什么？
它用于开放地址散列，即内存有效集和映射/字典行为。
它做了什么？
定义一种算法，用于决定存储和查找集合成员的位置，或存储和查找地图的键和值的位置。
它通常有哪些方法？
这取决于实施，但请参见下面的示例。
如果你们中的一个人能够展示一下它是如何运作的一个小例子的话 真的很感激
例如，trove4j在TIntHash.index(int)和TIntHash.insertionIndex(int)中有一个很好的探测实现。