第九章：詞典

第九章：詞典 散列：循值訪問 散列：原理 用數組來存儲電話號碼，可能需要R = 10^8的空間來存儲僅僅25000個電話號碼，空間利用率很低。 採用散列表將N個數映射到容量爲M的空間。 定址也就是散列，裝填因子 = N / M，即存放的詞條 / 桶數組容量。 當兩個不同的key能夠映射到同一個hash值的時候，稱這兩個key爲同義詞，此時發生了衝突。   在一般情況下，我們無法避免衝突。 散列：散

>>阅读原文<<