哈希表（一）——哈希表的大小

哈希表的設計主要是爲了查找，爲了對內存中的數據進行快速查找，它的查找時間複雜度是O（1）。設計一個哈希表的關鍵有三個：怎麼控制哈希表的長度，怎麼設計哈希函數，怎麼處理哈希衝突函數 今天這篇文章先來討論一下如何設計咱們的哈希表的大小性能 哈希表的長度通常是定長的，在存儲數據以前咱們應該知道咱們存儲的數據規模是多大，應該儘量地避免頻繁地讓哈希表擴容。可是若是設計的太大，那麼就會浪費空間，由於咱們跟不用

>>阅读原文<<