当桶大小较小时,使用散列数据结构是否有任何优势?

时间:2015-02-11 05:43:45

标签: algorithm data-structures hash hashmap hashtable

1)如果桶大小非常小或8,16,... 64是否有使用散列数据结构进行搜索/插入/删除的优势?由于嵌入式系统环境,桶大小较小。


2)如果没有优势,那么改进搜索/插入/删除性能的其他选择是什么?


3)如果有优点,当桶大小固定且输入密钥范围已知时,最佳哈希实现是什么?

0 个答案:

没有答案