java中的hashcode

Java中有两类集合(Collection)，一类是List，一类是Set，前者是有序的，元素可以重复，后者是无序的，元素不可以重复

那么在set类型的集合中，如何判断元素是否重复呢，这就需要使用Object.equals方法，但如果元素很多了，添加一个新元素时，比较的次数

就很多，例如已经有100个元素了，添加第101个元素时，就要和前面的元素比较100次，效率很低。


JAVA中采用哈希表的原理，哈希是个人名，它提出了哈希算法的概念，哈希算法也称为散列算法，是将数据依据酸法直接指定到一个地址上，

hascode实际上是返回的对象存储的物理地址

当存储一个新元素时，先调用元素的hascode的方法，就一下指定到了它应该存放的物理地址上，如果这个地址上没有元素，就直接存储了，如

果有元素，会调用equals方法进行比较，如果相等的就不存了，不相等的话就保存到另外一个物理地址上

如果两个对象相等，则hascode一定相等

如果hascode想等，并不表示两个对象相等