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方法都是被重写的，如果对象同属于一类，只需关心内容是否完全一致即可。