无穷大数组怎么实现直接寻址hash

分类: IT文章 • 2024-02-16 16:48:18

无穷大数组如何实现直接寻址hash？
因为这是一个无穷大的数组，所以无法初始化，也就无法判断某个键对应的位置是否已经被使用。。。
但是，需要在这基础上实现直接hash，因为空间是够的，但是，需要所有操作是O(1)。
问题关键是如何保证，所有操作都是O（1）！！！

------解决方案--------------------

探讨

昨晚已经找到一种方法，有人感兴趣的话，我可以写出思想来。