学习hashtable－开发者之家

问题描述这是一个简单程序的开始，该程序将在哈希表中存储用户条目。它仍然很基本(还没有添加处理冲突的链表，哈希函数非常简单，是更健壮的函数的临时占位符，我还没有处理释放所有Malloc内存的问题，等等)，但我想在进一步之前先弄清楚基本的功能。在这个版本中，我的最新条目似乎覆盖了以前

发布：2022-10-16 标签：hashtable c

问题描述我理解为什么HashTableAdd是O(1)(但是，如果我错了，请纠正我)：要添加的项总是分配给支持数组中的第一个可用位置。我理解Lookup为什么是O(N)(同样，如果我错了，请纠正我)：您需要遍历支持数组来查找请求的值/键，并且此操作的运行时间将与集合的大小成正比。

发布：2022-10-16 标签：c#hashtable

问题描述我正在尝试编写一个程序，将所有字谜组合在一个列表中，并且输出必须按字母顺序排序。我已经有一个按字母顺序对输入进行排序的程序，它使用heapsort在O(nlog(N))时间内完成。我的程序也对字谜进行分组，但是速度太慢了。我相信使用散列会给出一个有效的算法，但不太确定如何

问题描述我一直在阅读关于HashTables的教科书，它说在重新散列它时使用一个素数来表示数组的大小，但是它没有解释为什么。我也用谷歌搜索了一下，我找到的最好的答案是"出于技术原因"，为什么哈希表的大小应该使用质数？推荐答案取决于哈希函数。具体地说，为散列表大小选择素数可以弥补所

发布：2022-10-16 标签：hash data-structures hashtable

问题描述我不经常问问题(大多数时候，问题可以通过一些研究来解决，对吗？)但我只是想听听你的意见，因为可能有更好的(更有效的)方法。让我们看看，下面的代码工作得很好，它达到了它的目的。代码的结果是哈希图的哈希图，我需要它作为另一项工作的查找表。背景：$ccDb是一个由大约200k项

发布：2022-10-16 标签：powershell hashtable hashmap

问题描述我有一个哈希表数组，如下所示：$hashtable1=@{}$hashtable1.name="aaa"$hashtable1.surname=@()$hashtable1.surname+="bbb"$hashtable2=@{}$hashtable2.name="aa

问题描述随着我了解Perl和PowerShell的不同之处，我正试图弄清通过引用传递列表和更新列表之间的区别。我认为我现在明白了，就PowerShell而言。通过引用传递哈希表：调用函数时：表名前不一定要加[ref]。在函数中：param列表中的表名可以简单地放在[hashtab

问题描述我想将一个哈希表写到一个文件中，该文件包含一个数组作为哈希表项目之一。我的数组项已写出，但它包含了FILES=System.Object[]注意-一旦此方法起作用，我将希望反转该过程并再次读回哈希表。clear-host$resumeFile="c:userspaules

发布：2022-10-16 标签：arrays powershell hashtable

问题描述我了解std：：map是(键、值)对。我想搜索映射的值。假设我想要在std：：map的值中找到最高值。我怎么能做到这一点？例如，让我考虑这样一张地图：John->100Jeffrey->200克里希纳->147我认为会与此类似，但我不确定。for(autoit=m.beg

发布：2022-10-16 标签：hashtable c++stl

问题描述通常说，在哈希表中插入和查找字符串是O(1)。但是字符串的散列键是如何生成的呢？为什么不考虑O(L)，字符串的长度？我很清楚为什么对于整数，它是O(1)，而对于字符串，它不是。我确实理解为什么在一般情况下，插入哈希表是O(1)，但我对插入哈希表之前的步骤感到困惑：生成哈希

发布：2022-10-16 标签：string java hashtable c++