LinkedList
Iz E-študij, proste zakladnice študentskega znanja
| get() | add() | |||
| set() | remove() | |||
| AbstractList | ArrayList | Tabela objektov | 0(1) | 0(n) |
| AbstractSequentialList | LinkedList | Povezan seznam objektov | 0(n) | 0(1) |
public class LinkedList extends AbstractSequentialList implements List { //vse metode iz vmesnika List ter dodatno: addFirst(Object); addLast(Object); Object getFirst(); Object getLast(); // manjka metoda get() LinkedList(); LinkedList(Collection); boolean remove(Object); Object removeFirst(); Object removeLast(); }
