Java中两个基本类型 比如说两个整型非常容易判断其是否相等 那么如果是两个List的实例呢

List Integer list1 new ArrayList ();List Integer list2 new ArrayList ();List Integer list3 new ArrayList ();list1.add(1);list1.add(2);list1.add(3);list2.add(1);list2.add(2);list2.add(3);list3.add(4);list3.add(5);System.out.println(list1.equals(list2));System.out.println(list1.equals(list3));

代码中创建了3个List的实例 list1、list2、list3 其中前两者的内部的内容是相同的 且都与list3不同。初始化完几个list实例后 判断list1与list2和list1与list3分别是否相等。

输出

truefalse

说明 在Java中 List的equals()方法 是根据list实例内的内容来进行判断的 而不是简单的”不是同一个引用对象即判false”。

让我们看一下List的equals()方法的注释

 /** * Compares the specified object with this list for equality. Returns * tt true /tt if and only if the specified object is also a list, both * lists have the same size, and all corresponding pairs of elements in * the two lists are i equal /i . (Two elements tt e1 /tt and * tt e2 /tt are i equal /i if tt (e1 null ? e2 null : * e1.equals(e2)) /tt .) In other words, two lists are defined to be * equal if they contain the same elements in the same order. This * definition ensures that the equals method works properly across * different implementations of the tt List /tt interface. * param o the object to be compared for equality with this list * return tt true /tt if the specified object is equal to this list boolean equals(Object o);

从注释里可以看到 判断两个List实例相等 当且仅当

换句话说 总结起来就是 两个列表必须按相同顺序储存了同样的元素。

由于List是一个接口 其实现代码不会在List.java中 而继承List接口的类又有很多 所以equals方法的具体实现放在了抽象类AbstractList.java中 而其它具体的类 如ArrayList、LinkedList等 便继承这个AbstractList类 来使用其中定义的方法。

在AbstractList中的equals方法的定义如下

public boolean equals(Object o) { if (o this) return true; if (!(o instanceof List)) return false; ListIterator E e1 listIterator(); ListIterator ? e2 ((List ? ) o).listIterator(); while (e1.hasNext() e2.hasNext()) { E o1 e1.next(); Object o2 e2.next(); if (!(o1 null ? o2 null : o1.equals(o2))) return false; return !(e1.hasNext() || e2.hasNext());

在源码中 我们可以看到 首先判断输入的参数Object o中的o是否是一个实现了List接口的类的实例 若不是 则直接返回false。

然后 对于两个List的实例 获取其迭代器e1、e2 之后 利用迭代器 每次取两个迭代器的下一个元素 并递归地调用元素的equals方法判断这两个元素是否相等 若不相等 则返回false。

最后 看两个迭代器是否同时遍历完 若同时遍历完 则返回true 否则 返回false。在这里 是用这种方法比较两者的大小是否相等。