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)函数。

上一篇:如何在intellj Idea中给新建的项目添加jar包?


下一篇:[转载]centos安装svn服务器