сохранение ссылки на последний элемент приводит к добавлению аппроксимации от O (n) к O (1), но все равно не превзойдет динамический массив при выполнении большого количества добавлений.

ал, что связанные списки должны были быть быстрее, чем массив при добавлении элементов? я только что проверил, сколько времени занимает добавление, сортировка и поиск элементов (arraylist vs connectedlist vs hashset). я просто использовал классы java.util для массива и связанного списка ... используя оба метода 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>();
    }

Я делаю это правильно?

Ответы на вопрос(6)

Ваш ответ на вопрос