Я думал, что связанные списки должны были быть быстрее, чем 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>();
}
Правильно ли я делаю?