冲突解决线性探测Java

、、、、

正如我们所知道的，在java集合框架中，Map中的每个类都使用链接来解决冲突，而IdentityHashMap则使用线性探测来解决冲突。如果您看到java文档，它已经提到：如果性能在线性探测中更好的话，为什么实现者只为IdentityHashMap而不是所有的M

浏览 2提问于2013-06-19得票数 7

回答已采纳

1回答

、

因此，我尝试在我的线性方法中检测冲突，该方法是对我的散列映射studentMap的键进行散列。我有用于线性探测的基本函数，但是我正在努力检测一个键是否已经存在(因此是+ 1)。

浏览 10提问于2017-03-10得票数 1

1回答

单独链接与随机探测

、、

我目前正在考虑哈希表的冲突解决策略。当我最初学到哈希表的实现时，我了解到与线性探测相比，分离链接是首选，线性探测有很多陷阱。在网上搜索后，我发现python字典的底层实现使用了一种称为随机探测的技术来解决冲突，如的文档字符串中所述。鉴于它在官方字典实现中使用，它似乎是解决哈希表冲突的最有效的方法。但是考虑到实现随机探测的复杂性，以及分离链接通常是一种公认的冲突策

浏览 15提问于2017-03-01得票数 0

回答已采纳

1回答

Java HashMap:将桶实现改为线性探测方法

、

据我所知，线性探测是一个圆形的，它不会停止，直到它找到一个空的细胞。然而，我不知道如何实施。请举例说明如何解决问题。再次为缺乏经验感到抱歉，我不是什么经过审查的程序员，我正在很慢地捡起这件事。

浏览 0提问于2018-07-04得票数 0

回答已采纳

1回答

如何用线性探测解决碰撞后的哈希表中的值？

、、、

我试图在go中实现一个散列程序，我使用线性探测进行了插入和解决冲突。当我试图返回值时，我会得到不同的值，因为我使用线性探测来修复冲突。这是我的节目：

浏览 1提问于2017-04-05得票数 2

回答已采纳

3回答

具有开放寻址、非惰性删除(无逻辑删除)的哈希表

、

在具有冲突解决而不是线性探测(但仍然是开放寻址)的开放寻址哈希表中，有可能有非惰性删除(没有逻辑删除)吗？对于线性探测，有一种算法。我想知道，当我们有二次探测/双重散列时，是否有一个非惰性删除的算法？

浏览 1提问于2018-10-27得票数 1

2回答

哈希表上的延迟删除

、

在我的实现中，我使用惰性删除和线性或二次探测来解决冲突。对于插入，当我遇到延迟删除的项时，我会将其替换为要插入的项。这种方式的缺点或不正确之处是什么(对于线性、二次或双哈希冲突解决方案)？

浏览 4提问于2012-11-28得票数 3

1回答

线性探测散列碰撞分辨率

、

因此，我对哈希表中冲突解析的线性探测方法提出了一个快速的问题。因此，根据定义，线性探测方法如下所示： hash = 0;抱歉，我把事情弄得太混乱了，但我自己有点困惑.如果您无法理解我所要求的内容，那么简单地解释一下如何实现线性探测将是非常有帮助的，而ps:我正在使用java。

浏览 0提问于2013-04-13得票数 0

2回答

为什么我们要在哈希表中使用线性探测，因为有单独的链表与列表链接？

、、、、

我最近了解了不同的方法来处理哈希表中的冲突，并看到使用链表的单独链接总是比线性探测更有时间效率。为了空间效率，我们为线性探测分配了一个预定义的内存，以后我们可能不会使用它，但为了单独的链接，我们动态地使用内存。使用链表的单独链接是否比线性探测更有效？如果是这样，那么我们为什么要使用线性探测呢？

浏览 0提问于2014-05-23得票数 31

回答已采纳

1回答

关于散列-二次探测证明

、、、、

我正在研究哈希的冲突解决方法，特别是在开放寻址中(例如，线性探测、二次探测)。线性探测很容易理解，因为它指的是，for i, 0 -> SIZE if map[seek_index] is EMPTY但是对于二次探测，我想知道什么时候我需要搜索空槽？

浏览 12提问于2018-01-24得票数 2

回答已采纳

2回答

使用一个哈希表改进另一个哈希表

、、

我不知道如何回答这个问题：考虑具有n个值的散列表T1，其中我们使用f(k) = k%n作为散列函数，并使用链接作为冲突解决方法。现在，我们希望使用相同的散列函数将这些相同的值插入到第二个哈希表T2中，但是使用线性探测(单探测)来解决冲突。如何利用T1构建T2？

浏览 2提问于2015-12-12得票数 1

回答已采纳

5回答

为什么随机探测在哈希表实现中不更受欢迎？

、、、、

根据各种来源，如维基百科和谷歌发现的各种.edu网站，解决冲突的哈希表最常见的方法是线性或二次探测和链接。随机探索只是简单的提到，但没有得到足够的重视。我已经实现了一个哈希表，它使用随机探测来解决冲突。假设发生碰撞，解决办法如下：对象的完全(32位)散列用于为线性同余随机数生成器注入种子。由于探针序列是伪随机的，与线性探测不同，模空间碰撞不产生聚类行为。因为整个系统都是开放地址的，不需要在任何

浏览 8提问于2009-11-10得票数 7

回答已采纳

2回答

哈希表线性探测

、、

我正在使用线性探测进行碰撞检测，当我意识到如果检测到碰撞，单词的hashCode将不再是索引时，我真的很轻松地通过了这个程序。我该如何保存索引以供以后使用呢？

浏览 4提问于2015-04-03得票数 0

1回答

哈希表复杂度

、

在带有“平均”数据的哈希电话簿中查找名称(如果存在冲突)，但线性探测是哈希表中使用线性探测的哈希表中的第k个最大项--使用单独链接来解决冲突的哈希表中的第k个scheme?Finding？。

浏览 4提问于2012-02-22得票数 1

3回答

中断if语句c++错误

、、、

我正在编写线性和二次探测哈希表程序。 a[i] = hashVal; } if(a[j] == -1){ break;

浏览 1提问于2016-12-01得票数 1

回答已采纳

1回答

哈希表中的重新散列

、、、

据我所知，当负载因子(表中的元素数量/表的大小)达到0.5时，我们使用重新散列，通过重新散列，我们希望减少冲突。我非常确定在进行二次探测时可以使用重新散列，我的问题是，重新散列是否应该与线性探测或单独的链接一起使用？在进行单独链接或线性探测时，有没有使用rehash的逻辑？谢谢

浏览 0提问于2013-01-11得票数 3

回答已采纳

2回答

哈希中的主要群集和次要群集是什么？

、、、、

在过去的几天里，我对我正在阅读的教科书中的哈希冲突管理主题中的主要和次要聚类之间的区别感到困惑。

浏览 17提问于2015-01-02得票数 35

回答已采纳

1回答

如果使用线性探测的话，删除成本会比单独链接的情况低吗？

、、

然后，我们需要处理冲突；当两个或多个键被插入到相同索引的散列时。实现这一目的的两种方法包括单独的链接和线性探测。我的问题是，在删除方面，哪一种方法成本较低？我最初的想法是，如果线性探测中的簇很大，而且我们希望在集群的早期删除一些密钥，那么重新插入删除密钥右侧的所有密钥可能会花费很大。这种说法，如果有效的话，是否有足够的理由来假设分离链接在删除时比线性探测更有效？

浏览 1提问于2019-09-26得票数 1

回答已采纳

1回答