哈希表/散列表

Hash table： 1、哈希表是一種用於以常數平均時間進行插入和查找的數據結構，不支持排序以及需要依靠排序來實現的操作 2、哈希表的主要思想是通過散列函數將關鍵字映射到數組的某個下標位置，進而來實現常數時間的查找 3、由於散列函數可能將不同的關鍵字映射到同一個位置，這種情況被稱爲衝突 4、哈希表主要面臨兩個問題：散列函數的選擇和衝突的解決 5、爲了散列均勻，保存元素的數組的長度爲質數 質數就是

>>阅读原文<<