《算法》-查找[散列表]

散列表也是一种符号表，主要特征是可以将键通过散列函数映射为一个数组索引，然后利用这个数组索引就可以做很多东西。 散列函数 当我们输入一个对象，不论这是个什么东西，经过散列函数处理之后输出一个0到M-1的范围之内的整数。 对于散列函数有一些要求： 相等的对象（使用equals()函数）的散列值是相同的 2.同样的散列值不同的两个对象不相等 3.在输出范围之内尽量均匀分布 下面介绍两种实现散列表的方式

>>阅读原文<<