contains

Posted 2020-07-11 初心。。。

ArrayLIst类使用contains方法时要注意：放入ArrayList中的类必须要重写equals方法（既然equals重写了，那么 hash方法也应该重写，这两个方法一般同时重写）；如果不重写默认用的是object类中的equals，他比较的是两个对象是否在同一个内存地址 （和==作用相同），这样的话arraylist类中的contains方法就不能正常工作。举例如下：

情况一：准备放入的类不重写equals方法。

public class Test

{

private String str;

public Test(String s)

{this.str=s;}

public static void main(String[] args)

{

List list=new ArrayList();

Test t1=new Test("test");

Test t2=new Test("test");

list.add(t1);

System.out.println(t1.equals(t2));
//调用的是Object类的equals方法，比较是不是在同一个内存空间

System.out.println(list.contains(t2));
//arraylist对象调用contains方法时，实际使用的是从object继承而来的equals，比较是否在同一个内存空间

}

}

打印结果：

false

false

情况二：重写Test的equals方法

public class Test

{

private String str;

public boolean equals(Object o)

{

if(o==this)

return true;

if(o instancesof Test)

{

Test test=(Test)o;

return str.equals(test.str);

}

return false;

}

public Test(String s)

{this.str=s;}

public static void main(String[] args)

{

List list=new Arraylist();

Test t1=new Test("test");

Test t2=new Test("test");

list.add(t1);

System.out.println(t1.equals(t2));

System.out.println(list.contains(t2));//由于t1与t2有相同的值，那么此时list调用contains(t2)判断的是list对象中是否已有值和t2的值相同的对象

}

}

打印结果：

true

true

结果：可见Test类中，重写equals后，调用Arraylist对象的contains方法时可以正常工作。此时，list.contains(t2)方法判断的是该list对象中是否已有与t2对象的值相同的对象。

 

object对象中的 public boolean equals(Object obj)，对于任何非空引用值 x 和 y，
当且仅当 x 和 y 引用同一个对象时，此方法才返回 true；
注意：当此方法被重写时，通常有必要重写 hashCode 方法，以维护 hashCode 方法的常规协定，
该协定声明相等对象必须具有相等的哈希码。如下：
(1)当obj1.equals(obj2)为true时，obj1.hashCode() == obj2.hashCode()必须为true 
(2)当obj1.hashCode() == obj2.hashCode()为false时，obj1.equals(obj2)必须为false
如果不重写equals，那么比较的将是对象的引用是否指向同一块内存地址，重写之后目的是为了比较
两个对象的value值是否相等。特别指出利用equals比较八大包装对象
（如int，float等）和String类（因为该类已重写了equals和hashcode方法）对象时，默认比较的是值，
在比较其它自定义对象时都是比较的引用地址
hashcode是用于散列数据的快速存取，如利用HashSet/HashMap/Hashtable类来存储数据时，
都是根据存储对象的hashcode值来进行判断是否相同的。
这样如果我们对一个对象重写了euqals，意思是只要对象的成员变量值都相等那么euqals就等于true，
但不重写hashcode，那么我们再new一个新的对象，
当原对象.equals（新对象）等于true时，两者的hashcode却是不一样的，由此将产生了理解的不一致，
如在存储散列集合时（如Set类），将会存储了两个值一样的对象，
导致混淆，因此，就也需要重写hashcode()

重写hashCode（）的主要原因是默认从Object继承来的hashCode是基于对象的ID实现的。如果你重载了equals，
比如说是基于对象的内容实现的，而保留hashCode的实现不变，那么很可能某两个对象明明是“相等”，而hashCode却不一样。
这样，当你用其中的一个作为键保存到hashMap、hasoTable或hashSet中，再以“相等的”找另一个作为键值
去查找他们的时候，则根本找不到。
还可以参考http://fhuan123.iteye.com/blog/1452275