java linkedlist mais lento que o arraylist ao adicionar elementos?
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