ArrayList的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());  
} 

主要思路：

1. 如果都存在next元素，调用每个元素的equals()方法，按照顺序两两进行比较，如果不相等返回false。
2. while循环对比结束后，如果都没有剩余的元素，则返回true；否则，false。

疑问点：如果两个list长度不相等，则必定返回false，而不必要再进行元素比较，所以在while循环前先判断元素长度会比较合理。