第九章：词典

第九章：词典 散列：循值访问 散列：原理 用数组来存储电话号码，可能需要R = 10^8的空间来存储仅仅25000个电话号码，空间利用率很低。 采用散列表将N个数映射到容量为M的空间。 定址也就是散列，装填因子 = N / M，即存放的词条 / 桶数组容量。 当两个不同的key能够映射到同一个hash值的时候，称这两个key为同义词，此时发生了冲突。   在一般情况下，我们无法避免冲突。 散列：散

>>阅读原文<<