hash散列

转载：http://www.javashuo.com/article/p-pnezzako-cw.html 哈希：哈希是一种用以常数平均时间执行插入、删除和查找的技术。但是，一般不支持诸如FindMin、FindMax以及以线性时间按排序顺序将整个表进行打印的操作。进一步讲，hash就是把任意长度的输入（预映射， pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。 哈希表

>>阅读原文<<