Warum überschreibt ArrayList nicht gleich() für bessere Leistung?

Question

ArrayList erbt equals Implementierung von seiner Elternklasse AbstractList, die nicht sehr effektiv ist.

Es könnte zuerst die Größe der beiden ArrayLists überprüfen und dann false sofort zurückgeben, wenn diese Größen unterschiedlich sind. Warum macht ArrayList das nicht?

Answer 1

Wie in this answer erwähnt, geschieht dies nicht, weil einige Implementierungen O (n) Komplexität ihrer size Methode hat, so kann dies in der Tat ein Abbau sein.

Ich bin damit einverstanden, dass equals konsistent in allen Listen machen Implementierungen Sammlungen beeinflussen kann, die O (1) Größe Komplexität hat, aber vielleicht Java-Entwickler gedacht, dass es viel ist einfacher es einzulegen, wenn Sie benötigen, als es zu entfernen, wenn Sie don‘ t (Sie müssen die gesamte Methode neu implementieren!). Zum Beispiel können Sie einfach diese Optimierung mit so etwas wie hinzufügen:

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

Aber wenn es ursprünglich mit der Größe Prüfung (in der abstrakten Klasse) umgesetzt wurde, mußte man das ganze Verfahren neu implementieren und die Größe entfernen Check:

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