hashtable - 哈希表查找时间-6ren

hashtable - 哈希表查找时间

转载作者：行者123 更新时间：2023-12-04 09:26:04

27

4

当我们在哈希表中插入/查找键时，教科书说是O(1)时间。但是，怎么可能有O(1)查找时间呢？如果哈希表将 key 存储在向量中，则将花费O(N)；如果在二叉树中，则将花费O(logN)。我只是无法使用O(1)访问时间来镜像某些数据结构。

谢谢!

最佳答案

哈希表对您的 key 进行哈希处理并将其放入数组中。

例如，hash(x)= 3，其中x是您的 key 。然后，该表将其放入array [3]。从数组访问是O(1)。

关于hashtable - 哈希表查找时间，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/14372962/

27

4

0

文章推荐：使用包保护级别的SSIS包

文章推荐： reactjs - 如何使用 Material UI 在选项卡上放置关闭按钮

文章推荐： wpf - 如何在 WPF 中创建重复的对角线作为背景？

java - 删除 Hashtable 的内容或只是实例化一个新的 Hashtable？
我有一个响应移动的应用程序。监听器似乎在一个 Action 中被调用多次，即如果我将应用程序从监视器的一部分拖到另一部分。发生这种情况时，我将一些数据存储到哈希表中。每次存储数据时，我都需要存储到
hashtable - hashexp 指定的 SAS HashTable 中的表大小究竟是多少？
我想对 SAS 哈希表中存储桶的定义进行一些说明。问题正是关于 hashexp 参数。根据 SAS DOC，hashexp 是: hash对象的内表大小，其中hash表的大小为2n。 HASHEXP
hashtable - Freemarker Hashtable，按键迭代
我有许多以整数为键的哈希表，我希望能够在我的 Freemarker 模板中迭代它们，但是，似乎没有任何效果。我尝试了 Freemarker iterating over hashmap keys 中
c# - Hashtable A 等于 HashtAble B 控件
C# 中的你好我有两个哈希表对象，其键/值对相同我想检查两个哈希表键/值对是否相等.. 我尝试了 hashtable 的 equal 方法但没有成功我应该用 foreach 检查所有项目吗？谢谢
java - 如何使用 HashTable 和 HashTable 中的键获取单选按钮 ID
我不太熟悉 HashTable 和使用 HashTable 动态制作 RadioButtons。我可以使用 HashTable 制作 RadioButtons，但无法获取 RadioButtons i
java - Hashtable myhash = new Hashtable();
我想知道是否可以这样: Hashtable myhash =new Hashtable(); 其中 String 是一个单词，整数[]是一个包含两个位置的数组，第一个位置是行号，第二个位置是该单词出现
scala - Hashtable(int) 比 Hashtable(Map) 更具体
我很好奇为什么会发生错误: scala> import collection.JavaConverters._ import collection.JavaConverters._ scala> va
Java:从 Hashtable> 获取对象值
我在 Hashtable> 中编码了一些对象属性，其中: Integer是主要的关键Hashtable (代表对象编号) 每个 Hashtable分别代表属性name (String)和属性(prop
c# - .Net Hashtable、Java Hashtable 和 HashMap 的区别
我说 .Net Hashtable 不同步而 Java Hashtable 同步对吗？并且同时一个Java HashMap 不同步并且有更好的性能？我正在重写一个在 C# 中大量使用 HashMap
powershell - Sync'd Hashtable 不是 PowerShell 显示友好的。尝试:[HashTable]::Synchronized(@{})
我有一个来自 .Net 的对象，它有一个 SyncHashTable 类型的属性，在没有抛出异常的情况下无法查看。在线复现: [HashTable]::Synchronized(@{}) 多线更容易
java - 如何从 Hashtable> h 获取值
如何获取给定外部哈希表键的内部HashTable的整数值 HashMap map; Hashtable> h = new Has
c# - 在不使用 .NET 序列化程序的情况下将 Hashtable 转换为 xml 字符串并返回到 HashTable
有谁知道如何在不使用基于 .NET 的 XMLSerializer 的情况下将哈希表转换为 XML 字符串然后再转换回哈希表。当代码在 IE 内部运行并且浏览器的保护模式打开时，XMLSerializ
c - struct node**hashTable 和 struct node*hashTable[MAXSIZE] 之间有什么区别？
我在理解这两者之间的区别时遇到了一些困难..这两者都是指向指针的指针吗？另外，它们分别适合在什么情况下使用？最佳答案 struct node *hash1[MAXSIZE]; struct node
java - 为什么 java.util.Properties 扩展 Hashtable 而不是 Hashtable？
这个问题已经有答案了: Why does java.util.Properties implement Map and not Map (5 个回答) 已关闭 5 年前。正如标题所述:我想找到为什么
python - Pandas 错误 : “pandas. libs.hashtable.PyObjectHashTable.get_item (pandas/_libs/hashtable.c:20477)
首先，大家好。我已经中途了Python Programming for Finance - Creating targets for machine learning labels ，我有一个 csv
java - Apache Kafka + Apache Camel 集成 + POC 问题 + java.util.Hashtable.put 处的 java.lang.NullPointerException(Hashtable.java :459)
这是我的路线构建器。在这里，我尝试将文件中的数据插入主题。稍后，我将传递我的主要方法并使用 Camel 上下文运行它。我尝试了几个代码，但没有一个对我有帮助。我正在研究 Apache kafka -
hashtable - 开放寻址与分离链接
当负载因子接近 1 以确保最小的内存浪费时，哪种 hashmap 冲突处理方案更好？我个人认为答案是使用线性探测进行开放寻址，因为在发生冲突时它不需要任何额外的存储空间。它是否正确？最佳答案回答
hashtable - 究竟什么是哈希表？
它们是什么以及它们如何工作？它们在哪里使用？我什么时候应该(不)使用它们？我一遍又一遍地听到这个词，但我不知道它的确切含义。我听说他们允许关联数组，方法是通过散列函数发送数组键，该函数将其转换
hashtable - 哈希表查找时间
当我们在哈希表中插入/查找键时，教科书说是O(1)时间。但是，怎么可能有O(1)查找时间呢？如果哈希表将 key 存储在向量中，则将花费O(N)；如果在二叉树中，则将花费O(logN)。我只是无法使用
hashtable - 分析目标并选择良好的哈希函数
这不是针对特定解决方案的特定问题；但这是对以下事实的回应:我找不到有关如何为哈希表和类似任务选择良好的哈希函数的良好堆栈溢出问题。所以!让我们谈谈散列函数，以及如何选择一种。需要为自己的特定任务选择

首页

博学

6Ren·AI

商城

hashtable - 哈希表查找时间