list set map 重写的equals方法

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

public static void main(String[] args) {        // TODO Auto-generated method stub        List<Integer> alist=new ArrayList<>();        List<Integer> 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<E> 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<Entry<K,V>> i = entrySet().iterator();            while (i.hasNext()) {                Entry<K,V> e = i.next();                K key = e.getKey();                V value = 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;    }

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