• [转载]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
             如果不相等,认为两个对象不相等。
             如果相等,认为两个对象相等。

  • 相关阅读:
    [转]HSPICE 使用流程
    [转]到底怎么样才叫看书?——上篇
    js弹出层
    mvc自定义扩展控件
    yield 关键字
    mvc学习地址
    C# 将List中的数据导入csv文件中
    Asp.net 下载文件(弹出对话框的形式)
    Asp.net中用Jquery实现Ajax回调后台方法
    SharePoint中获取当前登录的用户名
  • 原文地址:https://www.cnblogs.com/chenchong/p/2686958.html
Copyright © 2020-2023  润新知