load-factor

    1热度

    1回答

    在一些文章中,我读:根据loadfactor 这个分组情况如何通过接近 ConcurrentHashMap的组中的元素? 比方说我重写hashCode()功能,使其始终返回1.现在如何去实现插入1个的ConcurrentHashMap的loadfactor更高和下值? 现在我覆盖hashCode()函数,以便它总是返回不同的哈希码。现在如何更高和更低loadfactor的值将影响插入到Concur

    0热度

    4回答

    按我的理解,我读 加载因子是哈希表是如何充分允许之前把它的容量会自动增加 措施 因此,当负载因数为.8(80%),地图大小为10时,Map将增加10,当Map中放置8个元素时。 所以,现在Map有20的大小。我怀疑是什么时候将下一个10元素空间添加到Map。 当Map再次填满80%,即16个元素放入Map时。 或 当18个元件置于Map。

    2热度

    2回答

    我们知道散列表的默认加载因子为0.75,如果我想改变它如何做到这一点。 有什么方法可以设置和使用负载工厂。我有100k条记录,我不想一次又一次地刷新,我想更改加载因子,以便它可以高效地工作,而不会重新散列。

    1热度

    2回答

    的HashMap的负载因子OS 0.75f的默认值即一旦hasmap容量的75%填充将重新哈希散列图。如果我将负载因子的值设置为大于1,例如让我们说2(超级(容量+1,2.0f,真);) 它如何在sch case中工作以及哈希如何在这里工作

    3热度

    3回答

    我的哈希表实现有一个函数,当负载达到约70%时调整表的大小。我的哈希表是用单独的链进行碰​​撞实现的。 是否有意义,我应该在任何时候调整哈希表的大小,还是应该让它保持原样?否则,如果我在负载为70%时增加尺寸(差不多是两倍,实际上我遵循这个:http://planetmath.org/encyclopedia/GoodHashTablePrimes.html),当负载变为30%或更低时,是否应该调

    0热度

    1回答

    如果我有一个散列表,我知道将存储13个项目,我怎么能初始化我的表到适当的大小?我在书中读到负载系数应该等于或低于2/3。这是否意味着,如果我已经知道,在我的表项中的任意点的最大数目将是13,我可以这样做: tableSize = nextPrime((numEntries * 3)/2); 我与上述转让的想法是,numEntries代表13号而且因为我知道负载系数必须低于2/3,所以我发现我需

    0热度

    1回答

    现在我的哈希表计算插入到哈希表中的每个元素的数量。我用这个计数和总散列表大小来计算加载因子,当它达到70%时,我重新调整它。 我在想,也许我应该只计算插入的元素与填充空插槽,而不是所有的人。导致我使用的碰撞方法是单独的链接。因子负荷持续增加,但是如果可能有少量碰撞在哈希表上留下大量空闲时隙。 您可能正在考虑如果我有这么多的碰撞,也许我没有使用最好的散列方法。但那不是重点,我使用了其中一种已知的哈希

    0热度

    1回答

    当我使用的是开放寻址阵列实现计算哈希表的负载系数删除哈希表的负载系数计算条目: numberOfKeysInArray/sizeOfArray 但它发生,我认为由于删除的条目必须被标记为这样(为了区分它们与空白空间),将这些包括在键的数量中可能是有意义的。 我的想法是,只要估计探头的平均发生数为找到一个条目,删除条目应计入客座率,但就插入他们应该不是一个新的密钥。 这是正确的计算:包括删除键或