数据结构之哈希表二（用开散列法实现哈希表）

前面咱们讲了哈希冲突的闭散列（开放定址法）的两种方法，如今咱们来介绍另外一种方法：开散列法。node 一般，每一个桶中的同义词子表都很短，设有n个关键码经过某一个散列函数，存放到散列表中的m个桶中，那么每个桶中的同义词子表的平均长度为n/m。这样以搜索平均长度为n/m的同义词子表代替了搜索长度为n的顺序表，搜索效率快的多。 ios 应用开散列法处理溢出，须要增设连接指针，彷佛增长了存储开销。事实上

>>阅读原文<<