哈希表之处理哈希冲突的开散列方式

在个人博客：哈希表之处理哈希冲突的闭散列方式 中详细介绍了哈希的概念以及处理哈希冲突的闭散列方式。在本文章中，主要介绍处理哈希冲突的另外一种方式：开散列。node 一.开散列的概念编程 开散列：又叫链地址法、开链法。首先对关键码集合用哈希函数计算哈希地址，具备相同哈希地址的关键码归于同一子集合中，每个子集合称为一个桶，各个桶中的元素经过一个单链表的方式连接起来（能够头插的方式将桶中元素连接起来），

>>阅读原文<<