C++:哈希

1.基本概念 　　哈希一般用来快速查找，通过hash函数将输入的键值（key）映射到某一个地址，然后就可以获得该地址的内容。 同样，如果要储存一对值（键值和数据），则也是通过hash函数获得地址来存入。见图例：   　　不过这其中会出现一些问题，最常见的是出现冲突。就是输入不同的key，经过hash之后得到同样的值，也就是在同一个地址要储存不同的data， 例如使用上图的hash，输入的key为1

>>阅读原文<<