Algorithm 当bucket大小较小时，使用hash数据结构有什么好处吗？

1） 如果铲斗的尺寸非常小，或8,16，。。。64使用哈希数据结构进行搜索/插入/删除有什么好处吗？由于嵌入式系统环境的原因，存储桶的大小较小

---

2） 如果没有优势，还有哪些其他方法可以提高搜索/插入/删除性能

---

---

3） 若有优势，那个么当bucket大小固定且输入键的范围已知时，哈希的最佳实现是什么

你说的“桶大小”是指“桶数”吗？或者一个存储桶可以容纳的条目数量？每个存储桶只能容纳一个条目（没有单独的链接），存储桶大小是这样的存储桶的数量。您想要的存储桶数量主要是您需要存储的条目数量的函数。只有5个条目，8个bucket可能还不错。如果您只有很少的bucket，那么您将达到一个折衷点，在这个折衷点上，仅迭代所有元素比计算哈希函数要便宜。如果hashmap比线性搜索（比如8个元素）便宜，我会非常惊讶。