需要在java中内部实现HashTable

Question

我需要在java代码中实现HashTable的内部实现.您还可以通过代码中的附加注释向我解释它是如何工作的.

我只掌握了HashTable中使用的负载系数和容量的一些基本知识,其中负载系数为0.75.你能用一个简短的例子来解释吗？

我很长时间都坚持这个.

1>为什么哈希表的加载因子为0.75而不是其他一些不同的值.很奇怪请澄清一下.

2>为什么我们没有HashMap的加载因子？
我不想要现有的代码.有人编写了比实际编写的代码更好的代码

Answer 1

为什么我们没有HashMap的加载因子？

我们这样做 - 看 HashMap(int initialCapacity, float loadFactor)

为什么哈希表的加载因子为0.75而不是其他一些不同的值.

1. a的加载因子Hashtable 是可调参数.

2. HashMaps的javadoc说明了这个0.75值.

"作为一般规则,默认加载因子(.75)在时间和空间成本之间提供了良好的权衡.较高的值会减少空间开销,但会增加查找成本(反映在HashMap类的大多数操作中,包括get和放)."

我知道这个数字是通过经验测试而不是理论分析来确定的.(彻底的理论分析将很困难.但是,0.75的加载因子与良好的散列函数相结合可能足以在大多数情况下将哈希链保持为1或2,这导致快速的平均查找时间. )