hashCode方法的详解及在集合中的作用

之前由于在大学期间没好好学习，一些基础的知识概念不甚理解，今天有时间来整理一下有关hashCode的相关知识。

1.概念

   public int hashCode()

   hashCode 方法确实会针对不同的对象返回不同的整数。（这一般是通过将该对象的内部地址转换成一个整数来实现） 即此对象的哈希值。

2.集合框架中的hashCode

   Java中的集合（Collection）有两类，一类是List，再有一类是Set

   两者区别：List元素重复，有序（插入顺序和取出顺序一致） ，Set元素不允许重复，无序

   现在问题就来了：Set如何保证元素不重复？

   设想1：通过equals(Object o) 方法遍历比较Set 中的每一个元素，如果没有重复的就插入， 如果Set中元素不断的递增，Set的add() 方法效率就非常的低，所以此设想是不可取的。

   其实Set 这时候就用到HashCode了，

   当add() 时，方法先得到元素的hashCode值，将元素插入Set中该hashcode对应的内存地址（类似一个箱子），如果该HashCode对应的内存地址上已经有元素了，就再去比较这两个元素的equals()方法，如果相等就不允许插入操作，如果不相等就放置与该内存地址的箱子中。