为什么许多OO语言使用对象本身的内存位置作为默认哈希码?

时间:2017-10-16 22:42:37

标签: oop hash hashtable

为什么OOP语言可以使用对象的内存位置作为类实例的默认哈希码?如果哈希表小于可寻址内存。

1 个答案:

答案 0 :(得分:1)

因为它非常方便!

内存地址是对象的唯一标识符,因为没有其他对象可以占用相同的内存位置。哈希表并不需要很大才能使用它们。假设您的哈希表最初很小并且只有10个桶。要确定将对象放入哪个存储桶,请使用其地址% 10。你已经足够好了#34;分配在桶上。哈希表非常有趣,我建议您阅读更多有关它们的信息,例如:在Wikipedia