• java集合的contains(obj)方法的实现


    在实际项目中我们通常会有一个需求就是:想知道在一个列表中是否包含某一个对象

    这里ArrayList表、HashSet表和HashMap表都提供了一个contains(obj)方法,

    下面说一下两个列表contains(obj)方法的实现原理。

    ArrayList表:

    先遍历表中每个元素(对象),然后对每个元素执行一个equals(obj)方法,该方法返回

    一个布尔值。然而,通常我们查询的时候并不会将一个对象的所有属性值都输入,可能

    只输入一个具有代表性的属性值,比如name属性,这个时候就要我们来修改equals(obj)

    方法了,在内部if语句比较的时候只比较obj.name属性值和当前列表元素的name属性值。

    public boolean equals(Object obj) {
                  if (this == obj)
                          return true;                  //比较对象和当前元素相同,返回true
                  if (obj == null)
                          return false;                //比较对象为空,返回false
                  if (!(obj instanceof Courses))
                          return false;                //比较对象类型和当前元素不同,返回false
                  Courses other = (Courses) obj;
                  if (name == null) {
                          if (other.name != null)
                                     return false;     //当前元素name为空,而比较对象name不为空,返回false
                  } else if (!name.equals(other.name))
                          return false;                //当前元素name和比较对象name不相同,返回false

                  return true;                         //排除以上因素后,该函数才返回true
    }

    HashSet表:

    值得一提的是,HashSet表的contains(obj)方法实现,不仅要比较属性值字段是否匹配,还要

    比较哈希码值(经过哈希算法返回的一个int型数据),两者都为true,contains(obj)方法才返

    回true。于是我们就还要再重写一下表内对象的hashCode()函数来只返回特定属性值(name)

    的哈希码值。

    public int hashCode() {
                final int prime = 31;
                int result = 1;
                result = prime * result + ((name == null) ? 0 : name.hashCode());
                return result;
    }

    注意,这是eclipse软件生成的hashCode()函数,只返回name属性的哈希码值,其实函数内部

    真正有意义的只有黑色加粗的这个hashCode()函数,这个函数的具体算法我们不做深究,result只

    是对name的哈希码值作进一步处理。切记,蓝色的hashCode()函数是我们自己定义的,而黑色加粗

    的hashCode()函数是引自java的哈希码算法函数,不要搞混了!!!

    有兴趣的同学可以看一下哈希算法是怎么实现的~~~

    HashMap表:

    Map表由于是键值对的形式,所以就有两种contains()方法:containsKey(Key)和containsValue(obj)

    containsKey(Key)方法很明显,传入一个Key值,然后进行键值的匹配。

    而containsVaule(obj),由于是一个对象,匹配的时候会根据具体属性来匹配,这就需要重写指定属性例如

    name的equals(obj)方法。另外提一点,containsVaule(obj)里面的obj可以这样写new Course(null,name),

    因为比较的时候只比较了obj.name属性,所以id属性可以索性为空(null)!

    还有个方法内部实现也用到equals(obj),list.indexOf(obj),将obj与List列表的每一项,用equal(obj)逐个比较,

    当然也只是比较特定属性,当equals()方法返回true时,将此项的索引值返回给indexOf(obj)函数。

  • 相关阅读:
    redis 数据类型详解 以及 redis适用场景场合
    angular.js记录
    Python chr() 函数
    Python frozenset() 函数
    Python 字典 dict() 函数
    Python set() 函数
    Python tuple 函数
    Python eval() 函数
    Python repr() 函数
    Python str() 函数
  • 原文地址:https://www.cnblogs.com/eco-just/p/7728741.html
Copyright © 2020-2023  润新知