【數據結構與算法分析】散列相關知識點

1 散列的概念 散列是一種用於以常數平均時間執行插入、刪除和查找的技術。可是，那些須要元素間任何排序信息的操做將不會獲得有效的支持。 理想的散列表數據結構只不過是一個包含關鍵字的具體固定大小的數組。咱們把表的大小記做TableSize,每一個關鍵字被映射到從0到TableSize-1這個範圍中的某個數，而且被放到適當的單元總。這個映射就叫作散列函數（hash function),理想狀況下他應該運

>>阅读原文<<