相关疑难解决方法(0)

奇怪的AbstractList::equals() 是,如果两个列表具有相同的大小,则默认的JDK 6实现似乎不会先检查:

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

如果两个列表都包含大量项目或需要时间进行比较的项目,则会在意识到一个列表比另一个列表短之前对它们进行比较; 这对我来说似乎真的很低效,因为即使没有调用一个比较也可以做到平等.

特别是对于许多情况,列表大小在大多数情况下会有所不同.此外,大多数Java List实现具有O(1)size()性能(甚至LinkedList,其在缓存中保持其大小).

这个默认实现有充分的理由吗？