パフォーマンスを向上させるために、ArrayListがequals（）をオーバーライドしないのはなぜですか？

Question

ArrayListは、その親クラスAbstractListからequalsの実装を継承していますが、あまり効果的ではありません。

まず、2つのArrayListのサイズを確認してから、これらのサイズが異なる場合はすぐにfalseを返すことができます。なぜArrayListはそれをしないのですか？

Answer 1

this answer

に述べたようにいくつかの実装は、それらsize方法のO（n）の複雑性を有するので、これは実際分解ことができるので、これを行いません。

私はすべてのリストにequalsが一貫した作る実装はO（1）サイズの複雑さを持つコレクションに影響を与えることができることに同意し、多分Java開発者は、「それはあなたがドンときにそれを削除するよりも、あなたが必要なときにそれを挿入しはるかに簡単だと思いましたt（メソッド全体を再実装する必要があります）。たとえば、あなたは簡単のようなもので、この最適化を追加することができます。

public boolean equals(Object o) { 
    // here it is 
    if (o instanceof List && this.size() != ((List)o).size()) 
     return false; 

    // call the parent equals 
    return super.equals(o); 

しかし、それは、もともと（抽象クラ​​スで）サイズチェックで実施された場合は、全体のメソッドを再実装しなければならなかったとサイズを削除しますチェック：

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