Perché ArrayList non sovrascrive equals() per prestazioni migliori?

Question

ArrayList eredita l'implementazione equals dalla sua classe madre AbstractList che non è molto efficace.

Si potrebbe prima controllare la dimensione dei due elenchi di array e quindi restituire immediatamente false se queste dimensioni sono diverse. Perché non lo fa ArrayList?

Answer 1

Come osservato in this answer, questo non avviene perché alcune implementazioni ha O (n) la complessità del loro metodo size, quindi questo può essere effettivamente un degradazione.

Sono d'accordo che fare equals coerente in tutte le liste implementazioni può influenzare le collezioni che ha O (1) dimensione della complessità, ma forse gli sviluppatori Java pensato che è molto facile di inserirlo quando si ha bisogno di rimuoverlo quando si don' t (dovrai re-implementare l'intero metodo!). Ad esempio, è possibile aggiungere facilmente questa ottimizzazione con qualcosa di simile:

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

Ma se è stato originariamente realizzato con il controllo della dimensione (nella classe astratta), si doveva re-implementare l'intero metodo e rimuovere le dimensioni 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()); 
}