C++:哈希

1.基本概念 　　哈希一般用來快速查找，通過hash函數將輸入的鍵值（key）映射到某一個地址，然後就可以獲得該地址的內容。 同樣，如果要儲存一對值（鍵值和數據），則也是通過hash函數獲得地址來存入。見圖例：   　　不過這其中會出現一些問題，最常見的是出現衝突。就是輸入不同的key，經過hash之後得到同樣的值，也就是在同一個地址要儲存不同的data， 例如使用上圖的hash，輸入的key爲1

>>阅读原文<<