zoukankan      html  css  js  c++  java
  • Java中的Set集合接口实现插入对象不重复的原理

    当使用set集合时,是需要重写set相关类的hashCode和equals方法的。

    在java的集合中,判断两个对象是否相等的规则是:

    1)、判断两个对象的hashCode是否相等 。
          如果不相等,认为两个对象也不相等,完毕 
          如果相等,转入2)
    (这一点只是为了提高存储效率而要求的,其实理论上没有也可以,但如果没有,实际使用时效率会大大降低,所以我们这里将其做为必需的。后面会重点讲到这个问题。) 
    2)、判断两个对象用equals运算是否相等 。
          如果不相等,认为两个对象也不相等 
          如果相等,认为两个对象相等(equals()是判断两个对象是否相等的关键)

    对于一般类的对象(除String等封装类型对象外):

    若普通类没有重写hashcode()和equals()方法,,那么其对象在比较时,是继承的object类中的hashcode()方法,object类中的hashcode()方法是一个本地方法,对该方法的返回值进行比较时,比较的是对象的地址(引用地址),使用new方法创建内容相同的对象,两次生成的当然是不同的对象。除非重写hashcode()方法。在object类中定义的equals()方法也是对对象地址的比较。一句话总结:若不重写普通类的hashcode()和equals()方法,在Set集合中对象引用地址不一样,对象即不重复。

    对于String等对象(String、Integer、Double····等等):

    由于这些封装类本身已经重写了hashcode()方法,并且重写的方法的返回值跟对象的内容相关,而不是跟引用地址相关。这些封装类中的equals()方法同样进行了重写,比较的是对象的内容,而非引用地址。一句话总结:String等类的对象在集合中均比较他们的内容,内容相同则覆盖已存在的对象。

  • 相关阅读:
    搭建本地开发环境(第1篇)
    sqoop安装和使用
    hive的安装与简单使用
    HDFS shell操作
    【iOS基础学习随笔-1】-基于对象的程序设计
    【iOS面试系列-1】iOS中@property 后assign,copy,retain,weak,strong的意义与区别(必考-必须详细掌握)
    11. 盛最多水的容器
    使用优先队列完成了一个Astar搜索算法的c++实现,有时间可以完整的完成一遍
    20. 有效的括号
    剑指 Offer 59
  • 原文地址:https://www.cnblogs.com/toSeeMyDream/p/6509815.html
Copyright © 2011-2022 走看看