java中散列桶的应用原理

java容器类中HashSet, HashMap都是基于散列值进行操作， 存储对象的， 已达到快速查询的目的。

我们知道数组的查询速度比自己实现的列表等数据结构的查询速度快：因为数组的查询是通过地址的查询， 而链表则需要遍历整个数据结构， 我们甚至可以把数组理解成为一个JAVA内置实现的容器类（存储类型固定的）， JAVA的HASH容器类的实现也正式基于这个原理。

在每一个HAHS实现的初始化部分会创建一个数组， 每一个加入到HashSet(HashMap 中KEY部分）的OBJECT都必须实现OBJECT的HashCode 方法以产生一个Hash值，HashSet(HashMap 中KEY部分）利用该值当作数组的下标生成一个类似链表的数据结构， 并把该对象添加到这个数据结构中。

当执行HashSet的contains(Object)等方法的时候， 会首先计算期HASH值， 然后找到相应的数据结构， 并对其中存储的对象利用EQUALS()方法进行判断相等性。

JAVA所有的类都继承OBJECT这一点功能比较有预见性！