Tomado de laapacheTreeList Doc:

Las siguientes estadísticas de rendimiento relativo son indicativas de esta clase:

             get  add  insert  iterate  remove
 TreeList       3    5       1       2       1
 ArrayList      1    1      40       1      40
 LinkedList  5800    1     350       2     325

Sigue diciendo:

LinkedList rara vez es una buena opción de implementación.TreeList es casi siempre un buen reemplazo para él, aunque usa un poco más de memoria.

Mis preguntas son:

¿Qué pasa con elArrayList add, insertyremove tiempos aplastantesLinkedList? Por un lado, deberíamos esperar que los casos de inserción y remoción en el mundo real favorezcan enormementeArrayList?

Haz estoTreeList Simplemente pon el clavo en el ataúd de los venerables.LinkedList?

Estoy tentado a concluir que se han amortizado o ignoradoArrayListlos dolores de crecimiento y no han tenido en cuenta los tiempos de inserción y extracción de un artículo en unLinkedList que ya se ha localizado.