線性散列

線性散列是由Witold Litwin （ 1980 ） 發明並被Paul Larson推廣的一種動態散列 （ dynamic hash ） 算法 。 線性散列表的每次擴張僅增加一個槽 （ slot 、 bucket ） ， 頻繁的單槽擴張可以非常有效控制的衝突鏈的長度 ， 從而哈希表擴展的代價攤還在每一次插入操作中 。 因此非常適合用於交互式應用程序 。