集合类|list set map 重写的equals方法面试|linkedlist|arraylist|equals

今天面试被问到了这样的一个题

public static void main(String[] args) { // TODO Auto-generated method stub List alist=new ArrayList<>(); List llist=new LinkedList<>(); alist.add(1); llist.add(1); System.out.println(alist.equals(llist)); }

其实学完java的同学都会感觉这个会返回true，但具体为什么确实不清楚。答案确实也是true，后来翻了翻源码，给大家看一下

//AbstractList类中的equals方法 public boolean equals(Object o) { //判断两个对象地址是否一致，如果一致则直接可以说明两个对象内容一致 if (o == this) return true; //判断比较的对象是否属于List，如果不是List，则没有比较的意义，直接返回false if (!(o instanceof List)) return false; //对两个集合的遍历，对其中的元素一一进行比较 ListIterator e1 = listIterator(); ListIterator e2 = ((List) o).listIterator(); while (e1.hasNext() && e2.hasNext()) { E o1 = e1.next(); Object o2 = e2.next(); //判断集合内元素是null还是有值，如果两个集合内的该元素都是null，也不会返回false，如果有值则判断这两个元素是否相等，如果两个元素不相等才会返回false if (!(o1==null ? o2==null : o1.equals(o2))) return false; } //遍历完之后如果两个集合都没有元素了，而且上面的过程也没有返回false，在这里返回true return !(e1.hasNext() || e2.hasNext()); }

`**看完源码之后总结一下：**
1.两个对象必须同时为list集合的实现类，像arrayList、linkedList、vector、stack这样的对象调用equals方法都是调用上面的代码，如果不是则没有比较的意义。
2.两个对象的长度（size()方法）、元素的内容、元素的顺序必须完全相同，此时调用equals方法会返回true，否则返回false。
顺带着想到set 和map是不是也会重写equals方法呢？答案也是对的。
下面附上源码：

//AbstractSet类中的equals public boolean equals(Object o) { //判断两个对象地址是否一致 if (o == this) return true; //判断比较的对象是否属于set集合 if (!(o instanceof Set)) return false; Collection c = (Collection) o; //判断两个对象的长度 if (c.size() != size()) return false; try { return containsAll(c); } catch (ClassCastException unused){ return false; } catch (NullPointerException unused) { return false; } }public boolean containsAll(Collection c) { for (Object e : c) if (!contains(e)) return false; return true; }

set的equals方法和list大同小异，直接调用了containsAll方法判断，其实也不难理解，因为set集合内元素不能相同，则可以直接遍历元素判断每一个元素是否包含即可。
下面是map集合的equals方法：

public boolean equals(Object o) { //判断两个对象地址是否一致 if (o == this) return true; //判断比较的对象是否属于map集合 if (!(o instanceof Map)) return false; Map m = (Map) o; //比较两个集合的长度 if (m.size() != size()) return false; try { //遍历两个map集合 Iterator> i = entrySet().iterator(); while (i.hasNext()) { Entry e = i.next(); K key = e.getKey(); V value = https://www.it610.com/article/e.getValue(); //判断值是否为空 if (value == null) { //如果值为空，则被比较的集合在该键下的值也空，并且被比较的集合包含该键,否则返回false if (!(m.get(key)==null && m.containsKey(key))) return false; //如果值不为空 } else { if (!value.equals(m.get(key))) return false; } } } catch (ClassCastException unused) { return false; } catch (NullPointerException unused) { return false; }return true; }

【集合类|list set map 重写的equals方法】在遇到类似的问题之后，应该能很轻松的回答出在集合中equals方法都是被重写的，如果对象同属于一类，只需关心内容是否完全一致即可。