线性散列 线性散列是由Witold Litwin 发明并被Paul Larson推广的一种动态散列dynamic hash算法线性散列表的每次扩张仅增加一个槽slotbucket 频繁的单槽扩张可以非常有效控制的冲突链的长度从而哈希表扩展的代价摊还在每一次插入操作中 因此非常适合用于交互式应用程序