明耀

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2017年6月14日

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