Связанный список java медленнее, чем Arraylist при добавлении элементов?

Я думал, что связанные списки должны были быть быстрее, чем Arraylist при добавлении элементов? Я только что провел тест сколько времени нужно, чтобы добавить, отсортировать, и поиск элементов (Arraylist vs Linkedlist vs hashset). Я просто использовал классы java.util для arrayylist и connectedlist ... используя оба метода add (object), доступные для каждого класса.

Arraylist out выполнил связанный список при заполнении списка ... и в линейном поиске список.

это правильно? я что-то сделал неправильно в реализации?

** * ** * ** * ** * * ** ИЗМЕНИТЬ * ** * ** * ** * ** * * * * *

Я просто хочу убедиться, что использую эти вещи правильно. вот что я делаю:

public class LinkedListTest {

    private List<String> Names;

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

Затем я просто использую методы связанного списка, то есть "Names.add (strings)". И когда я тестировал Arraylists, он почти идентичен:

public class ArrayListTest {

    private List<String> Names;

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

Правильно ли я делаю?

9
задан Fred Foo 18 March 2011 в 00:16
поделиться