i pensé que se suponía que las listas enlazadas eran más rápidas que una lista de matrices al agregar elementos? Acabo de hacer una prueba de cuánto tiempo lleva agregar, ordenar y buscar elementos (arraylist vs Linkedlist vs hashset). solo estaba usando las clases java.util para arraylist y Linkedlist ... usando los dos métodos add (object) disponibles para cada clase.

arraylist realizó una lista vinculada al completar la lista ... y en una búsqueda lineal de la lista.

¿es esto correcto? ¿acaso hice algo mal en la implementación?

*** *** *** *** ***EDITA* *** *** *** *** ****

Solo quiero asegurarme de que estoy usando estas cosas correctamente. esto es lo que estoy haciendo:

public class LinkedListTest {

    private List<String> Names;

    public LinkedListTest(){
            Names = new LinkedList<String>();
    }

Entonces estoy usando métodos de listas enlazadas, es decir, "Nombres.add (cadenas)". Y cuando probé arraylists, es casi idéntico:

public class ArrayListTest {

    private List<String> Names;

    public ArrayListTest(){
            Names = new ArrayList<String>();
    }

¿Lo estoy haciendo bien