public E pop() {
return removeFirst();
}
public E removeFirst() {
final Node<E> f = first;
if (f == null)
throw new NoSuchElementException();
return unlinkFirst(f);
}
private E unlinkFirst(Node<E> f) {
// assert f == first && f != null;
final E element = f.item;
final Node<E> next = f.next;
f.item = null;
f.next = null; // help GC
first = next;
if (next == null)
last = null;
else
next.prev = null;
size--;
modCount++;
return element;
}

????????????????????????????????????
????4.??????С??
????ArrayList??????????????洢???LinkedList???????????????洢????????????????????LinkedList????????????????????2???????ArrayList?????????????????????????ArrayList?????????????????????????????????LinkedList?????????????????????λ???????????????(iterate)????????(indexOf)?????????????????????????????????????????????ArrayList??????????????(?????????)??????????????LinkedList??