java - 哈希表中的链表

标签 java linked-list hashtable

假设我们希望重复搜索一个长度为 N 个元素的链表,每个元素都包含一个很长的字符串键。在列表中搜索具有给定键的元素时,我们如何利用哈希值?

最佳答案

将键插入哈希表。然后你可以在(理论上)常数时间内搜索。

关于java - 哈希表中的链表,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/8187268/

相关文章:

c# - 在线程执行过程中更新UI C# android

c# - Java+Swing 比 C#+WinForms/WPF 有什么优势?

java - 无法将 H2 DB 与 Hibernate 连接

Python hash_ring 分布不均匀,什么是一致的哈希替代方案?

arrays - Powershell 哈希表分组

java - 寻找一种快速、紧凑、可流式传输、多语言、强类型的序列化格式

c - 用户输入以创建链接列表

pointers - 通过指针访问类型后派生类型中 Fortran 字符串的奇怪行为

java - 将 linkedList 转换为数组列表时出现 ArrayIndexOutOfBoundsException

PowerShell 将字典转换为哈希表