List 接口:
java.lang.Object
java.util.AbstractCollection<E>
java.util.AbstractList<E>
java.util.AbstractSequentialList<E>
java.util.LinkedList<E>
All Implemented Interfaces:
Serializable, Cloneable, Iterable<E>, Collection<E>, Deque<E>, List<E>, Queue<E>
add(E);
add(int index,E);
contains(Object);
remove(E);
remove(int);
get(int);
set(int,E);
push(E);
pop();
size();
[color=red][size=medium][align=center]LinkedList[/align][/size][/color]
成员变量:
private transient Entry<E> header = new Entry<E>(null, null, null); private transient int size = 0;
Entry类变量:
private static class Entry<E> {
E element;
Entry<E> next;
Entry<E> previous;
由此可知:其实是实现了 [size=large]双向链表[/size]
java.lang.Object
java.util.AbstractCollection<E>
java.util.AbstractList<E>
java.util.AbstractSequentialList<E>
java.util.LinkedList<E>
All Implemented Interfaces:
Serializable, Cloneable, Iterable<E>, Collection<E>, Deque<E>, List<E>, Queue<E>
add(E);
add(int index,E);
contains(Object);
remove(E);
remove(int);
get(int);
set(int,E);
push(E);
pop();
size();
[color=red][size=medium][align=center]LinkedList[/align][/size][/color]
成员变量:
private transient Entry<E> header = new Entry<E>(null, null, null); private transient int size = 0;
Entry类变量:
private static class Entry<E> {
E element;
Entry<E> next;
Entry<E> previous;
由此可知:其实是实现了 [size=large]双向链表[/size]