标签： java hash
我正在实施一个封闭的哈希类。
我试图找到一个策略来解决两个元素a和b具有相同哈希值时的情况，我想搜索一个空的地方为b而不是a。我的琐碎的解决方案是尝试遍历表格末尾的所有元素，如果我到达终点而没有找到空位，我会去表格的开头并重温所有元素。直到我到达的元素，表明表已满。该解决方案的运行时间为O（n），我需要通过O（1）
你能帮我找一个解决方案吗？
提前致谢！