标签： performance search dictionary
据我所知，哈希表和双数组尝试是搜索字典的两种最快的数据结构。是否还有其他数据结构或算法可以击败它们？
答案 0 :(得分：0)
哈希表不一定总是快速搜索数据结构。这实际上取决于你的散列函数有多好。如果您的散列函数不是很好，它可以解析多个键以映射到类似的索引导致冲突并使散列表退化为O（n）运行时。
自平衡树被认为是快速数据结构，并且它们保证O（log n）