Hash表的表大小

 hash表的出現主要是爲了對內存中數據的快速、隨機的訪問。它主要有三個關鍵點:Hash表的大小、Hash函數、衝突的解決。html            這裏首先談談第一點:Hash表的大小。函數            Hash表的大小通常是定長的,若是太大,則浪費空間,若是過小,衝突發生的機率變大,體現不出效率。因此,選擇合適的Hash表的大小是Hash表性能的關鍵。post        
相關文章
相關標籤/搜索