Open Hashing and Closed Hashing

Published: by Creative Commons Licence

  • 开散列方法(open hashing，也称为拉链法，separate chaining)；
  • 闭散列方法(closed hashing，也称为开地址方法，open addressing)。

这两种方法的不同之处在于：开散列法把发生冲突的关键码存储在散列表主表之外，而闭散列法把发生冲突的关键码存储在表中另一个槽内。

【传送门】《Hash Table》