摘要:
1、哈希表概念 是根据关键码值(key,value)而直接进行访问的数据结构,把key值通过hash函数转换成一个整形数字,然后将该数字对数组长度取余,取余的结果当成数组的下标,value存储在以该数字为下标的数组空间里。 2、哈希表最常见的实现方法为拉链法如图所示: 最左边的数组存储指针,每个指针 阅读全文
摘要:
1、哈希表概念 是根据关键码值(key,value)而直接进行访问的数据结构,把key值通过hash函数转换成一个整形数字,然后将该数字对数组长度取余,取余的结果当成数组的下标,value存储在以该数字为下标的数组空间里。 2、哈希表最常见的实现方法为拉链法如图所示: 最左边的数组存储指针,每个指针 阅读全文
|