Элементы подкачки в LinkedList
Я хочу поддержать порядок элементов, добавляемых в списке. Так, я использовал a LinkedList в Java.
Теперь я хочу смочь подкачать два элемента в связанном списке. В первую очередь, я не могу найти elementAt() для LinkedList. Кроме того, нет никакого способа добавить элемент в указанном положении.
4 ответа
Существует Collections.swap (List List, int i, int j) , который можно использовать для замены двух элементов List . Также есть LinkedList.get (int index) и LinkedList.add (int index, E element) (оба метода указаны в interface List ). Все эти операции будут O (N) , поскольку LinkedList не реализует RandomAccess .
Посмотрите Javadocs для LinkedList
Чтобы найти элемент по индексу используйте get(int index)
Чтобы поместить элемент в определенный индекс используйте set(int index, Object element)
Это то, что вы хотите?
Если вы хотите сохранить список в отсортированном состоянии, почему бы просто не вставить элемент с помощью addfirst
и затем отсортировать список с помощью Collections. sort
Посмотрите на ArrayList, этот класс будет поддерживать порядок вставки и обеспечивать O(1) случайный доступ.