сохранение ссылки на последний элемент приводит к добавлению аппроксимации от 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>();
}
Я делаю это правильно?