摘要: 1.基本概念 哈希一般用来快速查找,通过hash函数将输入的键值(key)映射到某一个地址,然后就可以获得该地址的内容。 同样,如果要储存一对值(键值和数据),则也是通过hash函数获得地址来存入。见图例: 不过这其中会出现一些问题,最常见的是出现冲突。就是输入不同的key,经过hash之后得到同样 阅读全文
posted @ 2017-04-06 23:46 whlook 阅读(7839) 评论(0) 推荐(0) 编辑