假设我们希望重复搜索一个长度为 N 个元素的链表,每个元素都包含一个很长的字符串键。在列表中搜索具有给定键的元素时,我们如何利用哈希值?
最佳答案
将键插入哈希表。然后你可以在(理论上)常数时间内搜索。
关于java - 哈希表中的链表,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/8187268/
假设我们希望重复搜索一个长度为 N 个元素的链表,每个元素都包含一个很长的字符串键。在列表中搜索具有给定键的元素时,我们如何利用哈希值?
最佳答案
将键插入哈希表。然后你可以在(理论上)常数时间内搜索。
关于java - 哈希表中的链表,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/8187268/