zoukankan      html  css  js  c++  java
  • [转载]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
             如果不相等,认为两个对象不相等。
             如果相等,认为两个对象相等。

  • 相关阅读:
    查询BLOB字段的长度
    java中使用公钥加密私钥解密原理实现license控制
    Eclipse调试Bug的七种常用技巧
    mysql视图
    动态缓存技术之CSI,SSI,ESI
    取得图片原来的大小
    fieldset也是表单元素
    isInt
    取得浏览器的文档类型
    option的value、text与label
  • 原文地址:https://www.cnblogs.com/chenchong/p/2686958.html
Copyright © 2011-2022 走看看