如何設計一個工業級的散列函數-筆記

何爲一個工業級散列表？工業級鏈表有哪些特性？

• 支持快速查找、刪除、插入操作；
• 內存佔用合理，不能浪費過多內存空間；
• 性能穩定，極端情況下，性能也不會退化到無法接受的情況。

如何實現這樣的散列表呢？

• 設計一個合理的散列函數；
• 定義裝載因子閾值，並且設計動態擴容策略；
• 選擇合適的散列衝突解決方法。