i pensei que as listas vinculadas deveriam ser mais rápidas que uma lista de matrizes ao adicionar elementos? Acabei de fazer um teste de quanto tempo leva para adicionar, classificar e procurar elementos (arraylist vs linkedlist vs hashset). Eu estava apenas usando as classes java.util para arraylist e linkedlist ... usando ambos os métodos add (object) disponíveis para cada class

arraylist executou a lista vinculada no preenchimento da lista ... e em uma pesquisa linear da list

isto está certo? fiz algo errado na implementação, talvez?

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

Eu só quero ter certeza de que estou usando essas coisas corretamente. aqui está o que estou fazendo:

public class LinkedListTest {

    private List<String> Names;

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

Então eu apenas usando métodos de lista vinculada, ou seja, "Names.add (strings)". E quando testei listas de matriz, é quase idêntico:

public class ArrayListTest {

    private List<String> Names;

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

Eu estou fazendo a coisa certa