Java 集合之LinkedList源码分析
作者:网络转载 发布时间:[ 2015/1/15 10:51:25 ] 推荐标签:Java LinkedList
|
public E remove(int index) {
checkElementIndex(index);
return unlink(node(index));
}
E unlink(Node<E> x) {
// assert x != null;
final E element = x.item;
final Node<E> next = x.next;
final Node<E> prev = x.prev;
if (prev == null) {
first = next;
} else {
prev.next = next;
x.prev = null;
}
if (next == null) {
last = prev;
} else {
next.prev = prev;
x.next = null;
}
x.item = null;
size--;
modCount++;
return element;
}
|
移除某一个节点的元素,首先判断输入的索引位置是否合法,然后调用unlink(Node)方法进行移除,通过unlink()方法的源码我们可以看到它首先获取节点处的元素还有的前一个以及后一个节点指针。如果该节点是链表第一个节点即头节点,那么需要把头指针修改为指向该节点的下一个指向节点next;否则只需要修改当前节点的上一个节点指向该节点的下一个节点即可;然后如果该节点是后一个元素那么只需要修改链表的尾指针指向当前元素的上一个节点即可,否则的话修改前节点上一个节点的指针指向该节点的下一个指针指向,然后是该节点的下一个指向节点设置为null,注意后更新链表的长度。
f:peek()
public E peek() {
final Node<E> f = first;
return (f == null) ? null : f.item;
}
获取第一个链表节点的值,判断是否为空,不为空则返回节点对应的值。
g:element()
public E element() {
return getFirst();
}
public E getFirst() {
final Node<E> f = first;
if (f == null)
throw new NoSuchElementException();
return f.item;
}
返回第一个节点的值。
h:poll()
public E poll() {
final Node<E> f = first;
return (f == null) ? null : 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;
}
删除链表的首节点;如果节点不为空调用unlinkFirst(Node)方法,做的事情很简单,删除首节点,垃圾回收还有是更新链表长度。
i:remove()
public E remove() {
return removeFirst();
}
public E removeFirst() {
final Node<E> f = first;
if (f == null)
throw new NoSuchElementException();
return unlinkFirst(f);
}
和poll()方法有很大的相似地方
j:offer(E)

sales@spasvo.com