如何通过Java编程实现Open Addressing散列方法？

本文共计681个文字，预计阅读时间需要3分钟。

你好！以下是对原文的简化

你好！在这里，我们共同探讨三种开放地址法的实现方式：线性探测、平方探测和双哈希。线性探测是解决散列表冲突时采用的一种策略。散列表冲突

你好！ 我们这里总共向您提供三种open addression的方法，分别为linear probing、quadratic probing和double hashing。

Linear Probing

Linear probing是计算机程序解决散列表冲突时所采取的一种策略。散列表这种数据结构用于保存键值对，并且能通过给出的键来查找表中对应的值。Linear probing这种策略是在1954年由Gene Amdahl, Elaine M. McGraw,和 Arthur Samuel 所发明，并且最早于1963年由Donald Knuth对其进行分析。

• 假设A是哈希表的一个容量N为15的数组；
  
• 将Keys（5、9、12、24、31、40、47、53、62、71）使用linear probing按照顺序依次插入到数组中。