我试图理解哈希表中的开放寻址，但有一个问题在我的文献中没有得到回答。它涉及到在使用二次探测的情况下删除这种哈希表中的元素。则被移除的元素被替换为标记元素。但是，如果我想添加一个元素，该元素的键已经在哈希表中，但是在探测路径中的一个标记之后，会发生什么呢？add()方法将覆盖标记，而不是用表中已有的相同键覆盖实例
浏览 3提问于2011-09-15得票数 4
回答已采纳
2回答
Java的HashTable是一个同步哈希表(并且存在很长一段时间)，而HashMap是一个非同步的。在HashTable中，有两种获取哈希表密钥的方法：公共枚举键()返回此哈希表中键的枚举。
返回包含在此Hashtable中的键的集合视图。集合由Hashtable支持，因此对Hashtable的更改反映在集合中，反之亦然。Set支持元素
浏览 3提问于2012-01-28得票数 0
1回答
这就排除了将线程ID映射到变量引用作为成员变量的哈希表。不能将引用保存在应该被垃圾收集的地方。这就排除了使用由类instance.Initialization索引的线程本地静态哈希表应该是懒惰的，以提高效率。如果线程从来不访问给定实例的变量，那么就不应该创建它。
浏览 5提问于2010-01-14得票数 2
回答已采纳
4回答
我有一个这样的哈希表在不知道键的值对的情况下，如何从哈希表中获取键(任何键都可以)？如果我可以从哈希表中随机选择一个键，那就太棒了，但我真正需要的只是从哈希表中提取一个键。
浏览 4提问于2013-04-12得票数 0
回答已采纳
如果我们空闲，在缓存中找到最古老的条目，从外部源获取键的新值并更新缓存。
存储值为常规哈希表，并将一对(值、键)作为值排序堆。查找最低值的键如下所示：
从哈希表
浏览 6提问于2010-07-19得票数 2
回答已采纳
1回答
因为我需要在一段时间内不断更新项目(例如，将(a,1)更改为(a，2)或删除(c,7))。为了有效地查找和删除堆中的项，我希望构造一个哈希表，其中包含堆中存储在哈希表中的所有项的位置。这样，每次我想更新一个项时，我都可以使用哈希表查找它并在堆中轻松地进行更改，同时简单地更新哈希表中每个项的位置。这篇文章中也提出
浏览 0提问于2016-07-10得票数 3
有没有一种不需要遍历整个哈希表就能删除具有指定值的键值对的方法？这里有一些关于我正在做的事情的背景。我肯定我说得太复杂了，还有更好的方法...我有一个键/值列表，其中键是“源”电子表格中的列名，值是“目标”系统中的字段名。
当我遍历"source“中的列并匹配哈希表中的键时，我可以删除这些对。一旦我完成了，在“源”<
浏览 1提问于2012-11-01得票数 0
回答已采纳
1回答
假设我在macrodef里有这样的东西<property name="someName" value="someValue" />
浏览 1提问于2015-04-05得票数 1
回答已采纳
3回答
有没有一种方法可以用键作为“字符串”，值作为频率来编写简单的哈希表，这样就没有排序规则了？不会从哈希表中删除，如果对象已经存在于哈希表中，那么只需更新它的频率(将它们添加在一起)。我在想，也许有一种算法可以从字符串中计算出一个唯一的数字，该数字将被用作索引。
是的，我正在避免使用所有的STL构造，包括unordered_map。
浏览 2提问于2011-05-07得票数 1
6回答
从使用线性探测的哈希表中删除条目的最佳方法是什么？要做到这一点，一种方法是使用标志来指示删除的元素？还有比这更好的方法吗？
浏览 0提问于2008-11-10得票数 27
回答已采纳
在Bitcask中，当发生写时：当对键进行读取时：
文件和偏移量是从哈希表中找到的，它使用随机查找IO获取数据。这些文件被分割，然后合并和压缩，以删除过时的数据。合并后，如何更新哈希表以指向新合并的文件？什么时候会发生？此时读取请求会发生什么情况？
浏览 4提问于2019-10-04得票数 1
12回答
我正在尝试合并两个哈希表，如果第二个哈希表中存在相同的键，则覆盖第一个哈希表中的键值对。
为此，我编写了这个函数，它首先删除第一个哈希表中的所有键值对，如果第二个哈希表中存在相同的键。当我逐行在PowerShell中输入它时，它起作用了。但是当我运行整个函数时，PowerSh
浏览 4提问于2012-01-10得票数 21
回答已采纳
Javascript的对象属性据说没有顺序，但在大多数浏览器实现中，它似乎是按插入顺序排序的。
在不插入/删除对象属性O(log )的情况下，他们如何做到这一点？什么样的记账/算法可以做到这一点？
浏览 1提问于2017-07-25得票数 1
回答已采纳
我有一个关于哈希表的小问题。假设我有一个字符串作为键，一个复杂对象作为值存储在哈希表中。
现在我使用"get“从相同的哈希表中获取对象。现在，如果我存储从哈希表中获得的对象引用的变量被设置为null，这将不会影响哈希表中对象的内存。如何销毁哈希表<
浏览 2提问于2012-11-01得票数 2
回答已采纳
1回答
我试图从哈希表中删除一个键，该哈希表是使用线性探测构建的。移除键可以很好，但是我知道在删除之后我需要重新散列表的一部分，但是下面的方法并不是很有效。它基本上是重新整理了整个表，这是不必要的。不管怎么说，我可以提高性能的同时，重新哈希。
浏览 0提问于2015-12-06得票数 6
1回答
我尝试做的基本上是删除哈希表中的一个位置，然后将该哈希表保存到用户手机上的一个文件中。哈希表只有字符串，所以不涉及序列化。哈希表的布局如下：值->ArrayList()
在arrayList中只有字符串值。我遇到的问题是，当我删除arrayList中的一个位置时，如果它是该arrayList中<
浏览 1提问于2012-10-28得票数 1
回答已采纳
1回答
哈希表删除后分离链式恢复插入顺序
、、、、
是否有可能在保持O(n)删除时间复杂性的同时，以单独的链式冲突分辨率将元素的插入顺序恢复到哈希表中？
例如，我将链接列表存储在数组中。在每次插入时，我计算要添加的列表的索引，并将新的值放到列表的末尾。稍后，我通过计算索引并使用该索引从列表中删除它来删除一些值。在这些操作之后，我想按照添加值的相同顺序遍历哈希表。如果我将键和值存储在额外的2个数组中，我可以保存插入顺
浏览 6提问于2022-07-24得票数 0
回答已采纳
1回答
键的可选哈希表相等性测试
、、、
SBCL分析显示，我的Common Lisp哈希表函数之一消耗了大量的时间。该函数比较两个哈希表，以确定它们是否具有相同的键： (defun same-keys (ht1 ht2)
"Returns t if two hash tables have the same keysfixnum键的#'eql，有没有办法加快这一速度？编辑:哈希表的大小可以从大约10到100个条目。ht键的范围<em
浏览 13提问于2019-02-18得票数 4
回答已采纳
我试图实现一个基本电话簿使用哈希表从零，但当添加一个联系人，我将需要存储至少两个信息，姓名和每个人的号码。问题是，当将信息添加到哈希表中时，我只能像x.insert(名称)和x.insert(数字)这样做，它将导致两个不同的键，并且我找不到其他方法来关联哈希表中的两个值。这能做到吗？PS:我制作的哈希表有以下方法:插入(Y)，删除(Y)，查找(Y)，print()
浏览 3提问于2018-01-11得票数 0
回答已采纳
云服务器
ICP备案
云直播
腾讯会议
实时音视频
腾讯云开发者
