A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 雷楚光 中级黑马   /  2012-2-21 19:10  /  2427 人查看  /  4 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

这段代码看不懂,为什么结果是ture啊。主要不懂的是:remove方法底层也是依赖于元素的equals方法。什么意思?

import java.util.*;
class Person
{
        private String name;
        private int age;
        Person(String name,int age)
        {
                this.name = name;
                this.age = age;
        }
       
        public boolean equals(Object obj)
        {
                Person p = (Person)obj;
                return this.name.equals(p.name) && this.age == p.age;
        }
}
class ArrayListTest
{
        public static void sop(Object obj)
        {
                System.out.println(obj);
        }
        public static void main(String[] args)
        {
                ArrayList al = new ArrayList();
                al.add(new Person("lisi03",33));
                sop(al.remove(new Person("lisi03",33)));
                //remove方法底层也是依赖于元素的equals方法。
        }
}

评分

参与人数 1技术分 +1 收起 理由
admin + 1

查看全部评分

4 个回复

倒序浏览
如果是判断集合是否包含某个对象元素,即contians方法的底层就调用对象equals的方法进行比较的,,这点你应该知道;;
其实集合在删除一个对象元素时是先判断是否有该元素,,它将该元素和自己的所有元素用equals都比较了一下,,才判断的,
如果有就删除成功,返回true,,反之返回false..对于基本数据类型的集合,,不需要重写equals方法,,因为他们能根据ASCII码表进行
比较,直接返回的就是比较后的结果,,,不过对于更复杂的对象元素,,,如Person,它包含name和age属性,,所以不能按照默认的equals
进行判断,我们必须重写equals方法,,,return this.name.equals(p.name) && this.age == p.age;
这句就是判断两个Person对象的,,如果name和age都相同就返回true,,反之返回false

评分

参与人数 1技术分 +1 收起 理由
admin + 1

查看全部评分

回复 使用道具 举报
remove方法是移除此列中首次出现的指定元素(如果它存在的话)
确切的说是移除满足(obj==null?get(i):obj.equals(get(i)))的最低索引的元素
底层是依靠equals方法来判断你所要移除的元素是否在列表中存在,而结果返回时true是因为remove方法的返回值为boolean类型,返回true代表此列表包含指定的元素。

评分

参与人数 1技术分 +1 收起 理由
admin + 1

查看全部评分

回复 使用道具 举报
本帖最后由 H07000223 于 2012-2-21 19:58 编辑

对于这段代码,说说自己的理解吧
我认为,注释说的remove方法底层也是依赖于元素的equals方法应该是有道理的:

1.首先person类中重写了父类Object的equals方法,也就是说如果两个person实例的name和age属性相等的话,他们就是同一个对象,也就是内存地址相同。

2.然后当ArrayList中添加一个person类型元素,生成了一个新的person对象,开辟了一个新的内存空间。

3.调用ArrayList的remove方法,按照常理第二次new也会生成新的person对象,返回一个false。但是Person类重写了equals判断方法。
由于两次new的person对象的name和age一模一样,所以其实会指向同一个内存地址,两者其实是一回事。
我估计每次new一个对象,都会自动调用当前类的equals方法,看看是否已经存在该对象了,有了的话还生成干吗,没有的话自然生成一个新的

4.我想你也可以通过得到的结果反过来理解:
remove方法返回true就是说成功删除了该元素->也就是说两次new的是同一个对象->生成对象会自动调用equals方法进行是否存在的判断

评分

参与人数 1技术分 +2 收起 理由
admin + 2

查看全部评分

回复 使用道具 举报
这是一个经典检查Remove与Equals 的方法

例子代码
  1. static void Main(string[] args)
  2.         {
  3.             List<A> list = new List<A>();
  4.             list.Add(new A(1, 1));
  5.             list.Add(new A(2, 2));
  6.             Console.WriteLine(list.Count);
  7.             list.Remove(new A(1, 1));
  8.             Console.WriteLine(list.Count);
  9.         }
复制代码
其实代码很简单,建立一个链表,增加2个元素,然后试图删除一个元素。在删除前后打印出链表中元素的个数.
然而结果却是:不一定!
问题的关键就是
list.Remove(new A(1, 1));
看似这句的企图是,删除第一个元素,那么它能达到这个目的吗?这要看看,list.Remove(T)的实现原理了,首先要检查链表中是否有这个元素,然后才能删除。那么,怎么确定是否有这个元素呢?

此方法使用用于 T(列表中的值的类型)的默认相等比较器 EqualityComparer(T).Default 来确定相等性。

那么我们看看这个EqualityComparer(T).Default 是什么?

返回一个默认的相等比较器,用于比较此泛型参数指定的类型。

Default 属性检查类型 T 是否实现此 System.IEquatable(T) 泛型接口,如果实现,该属性将返回一个使用该实现的 EqualityComparer(T)。否则,它返回一个使用 T 提供的 Object.Equals 和 Object.GetHashCode 的重写的 EqualityComparer(T)。

判断相等并不简单,如果什么都不做的话,默认会使用Object.Equals()函数判断相等。而我们知道Object.Equals()其实实现的是同一性比较,而不是相等性比较。所以只有两个引用变量指向同一个对象,才判定为相等。然而上述代码中,显然new A(1,1)返回的引用变量不可能指向链表中引用变量指向的对象,所以输出结果会是:

2

2

然而,如果我们的A,覆盖了Object的Equals函数,例如:
  1. class A
  2.     {
  3.         public int x;
  4.         public int y;
  5.         public A(int _x, int _y)
  6.         {
  7.             x = _x;
  8.             y = _y;
  9.         }
  10.         public static bool operator == (A a1, A a2)
  11.         {
  12.             Console.WriteLine("operator ==");
  13.             return (a1 == a2);
  14.         }
  15.         public static bool operator != (A a1, A a2)
  16.         {
  17.             return (a1 != a2);
  18.         }
  19.         public override bool Equals(object obj)
  20.         {
  21.             Console.WriteLine("override Equals");
  22.             if (this.x == ((A)obj).x && this.y == ((A)obj).y)
  23.                 return true;
  24.             else
  25.                 return false;
  26.         }
  27.     }
复制代码
那么输出结果将会是

2

1

所以,list.Remove(T)完全依赖于T的实现。上述代码也证明了,List.Remove(T)不会使用T的==操作符而是使用T的Equals()方法判断相等性。


希望以上会有帮助

评分

参与人数 1技术分 +2 收起 理由
admin + 2

查看全部评分

回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马