contains

时间:2023-03-09 13:20:56
contains

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

随机推荐

  1. 递推,动态规划(DP),字符串处理,最佳加法表达式

    看了一些资料,竟然发现连百度文库也有错误的地方,在这里吐槽一下题目大意:http://wenku.baidu.com/link?url=DrUNNm19IqpPNZjKPX4Jg6shJiK_Nho6 ...

  2. An Easy C Program Problem

    找幸运数 题目描述 数字8最多的那个数为幸运数. 输入n和n个整数,找这n个数中的幸运数.在主函数中调用ndigit函数,判断某个整数x含数字8的个数.如果有多个幸运数输出第一个幸运数,如果所有的数中 ...

  3. git status message - Your branch is ahead of origin/master by X commits

    git reset --hard origin/master git status FAQ: When I issue the "git status" command, I se ...

  4. phpcms 03

    继续上次对header.html文件的分析 logo<a href="{siteurl($siteid)}/"><img src="{IMG_PATH} ...

  5. acdeream Matrix Multiplication

    D - Matrix Multiplication Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/O ...

  6. (5)Redis几个认识误区

    前几天微博发生了一起大的系统故障,很多技术的朋友都比较关心,其中的原因不会超出James Hamilton在On Designing and Deploying Internet-Scale Serv ...

  7. zookeeper系列之四—coordinate

    http://zookeeper.apache.org/doc/trunk/zookeeperProgrammers.html

  8. STM32 NVIC

    在stm32中是要配置nvic的.何为nvic,对于我这样的初学者来说,直观感受就是在设置为中断后 还需要配置 中断的优先级nvic就是搞这个的. 那么具体的需要配置些什么那? void NVIC_C ...

  9. SqlSever基础 dateadd month 增加五个月

    镇场诗:---大梦谁觉,水月中建博客.百千磨难,才知世事无常.---今持佛语,技术无量愿学.愿尽所学,铸一良心博客.------------------------------------------ ...

  10. 【leetcode❤python】13. Roman to Integer

    #-*- coding: UTF-8 -*-#从前向后遍历罗马数字,#如果某个数比前一个数小,则加上该数.反之,减去前一个数的两倍然后加上该数###-----技术规则-----#----------- ...