开发笔记:Java集合源码分析之LikedList

//LinkedList的属性非常简单，一个头结点、一个尾结点、一个表示链表中实际元素个数的变量。
//注意，头结点、尾结点都有transient关键字修饰，这也意味着在序列化时该域是不会序列化的。
//元素个数
transient int size = 0;
//头结点
transient Node first;
//尾节点
transient Node last;

public LinkedList() {

}
public LinkedList(Collectionextends E> c) {
this();
addAll(c);
}

public boolean add(E e) {
linkLast(e);
return true;
}
void linkLast(E e) {
final Node l = last;
final Node newNode = new Node<>(l, e, null);
last = newNode;
if (l == null)
first = newNode;
else
l.next = newNode;
size++;
modCount++;
}

public boolean remove(Object o) {
if (o == null) {
for (Node x = first; x != null; x = x.next) {
if (x.item == null) {
unlink(x);
return true;
}
}
} else {
for (Node x = first; x != null; x = x.next) {
if (o.equals(x.item)) {
unlink(x);
return true;
}
}
}
return false;
}

//获取指定位置的元素
public E get(int index) {
checkElementIndex(index);
return node(index).item;
}
//返回指定位置的节点信息，
//LikedList无法随机访问，只能通过遍历的方式找到相应的结点
//为了提高效率，当前位置首先和元素的中间位置开始判断，小于中间位置
//从头结点开始遍历，大于中间位置从尾结点开始遍历
Node node(int index) {
// assert isElementIndex(index);
if (index <(size >> 1)) {
Node x = first;
for (int i = 0; i )
x = x.next;
return x;
} else {
Node x = last;
for (int i = size - 1; i > index; i--)
x = x.prev;
return x;
}
}

　//看一下这个类，还是调用的ListItr，作用是封装一下Itr中几个方法，让使用者以正常的思维去写代码，例如，在从后往前遍历的时候，
　　 //也是跟从前往后遍历一样，使用next等操作，而不用使用特殊的previous。
private class DescendingIterator implements Iterator {
private final ListItr itr = new ListItr(size());
public boolean hasNext() {
return itr.hasPrevious();
}
public E next() {
return itr.previous();
}
public void remove() {
itr.remove();
}
}