如何设计一个工业级的散列函数-笔记

何为一个工业级散列表？工业级链表有哪些特性？

• 支持快速查找、删除、插入操作；
• 内存占用合理，不能浪费过多内存空间；
• 性能稳定，极端情况下，性能也不会退化到无法接受的情况。

如何实现这样的散列表呢？

• 设计一个合理的散列函数；
• 定义装载因子阈值，并且设计动态扩容策略；
• 选择合适的散列冲突解决方法。