[转载]HashSet的存储机制

      当向集合Set中增加对象时,首先集合计算要增加对象的hashCode码,根据该值来得到一个位置用来存放当前对象。
      如果在该位置没有一个对象存在的话,那么集合Set认为该对象在集合中不存在,直接增加进去。
      如果在该位置有一个对象存在的话,接着将准备增加到集合中的对象与该位置上的对象进行equals方法比较。
如果该equals方法返回false,那么集合认为集合中不存在该对象,再进行一次散列,将该对象放到散列后计算出来的地址中。


如果equals方法返回true,那么集合认为集合中已经存在该对象了,不再将该对象增加到集合中。

重写equals方法的时候必须重写hashCode方法。如果一个类的两个对象,使用equals方法比较时,结果为true,那么这两个对象具有相同的hashCode。原因是equals方法为true,表明是同一个对象,它们的hashCode当然相同。(Object类的equals方法比较的是地址)

      Object类的hashCode方法返回的是Object对象的内存地址。我们可以通过Integer.toHexString(newObject().hashCode());来得到。
Java里面的hashSet中,如何判断两个对象是否相等?
      1.判断两个对象的hashCode是否相等。
         如果不相等,认为两个对象不相等。完毕
         如果相等,转入2
      2.判断两个对象是否equals
         如果不相等,认为两个对象不相等。
         如果相等,认为两个对象相等。

原文地址:https://www.cnblogs.com/chenchong/p/2686958.html