(注意:本文源码基于JDK1.8)
这些查找元素的方法有个共同特点:只查找元素,不删除元素,我们一起分析一下这些方法
get()方法分析
public E get(int index) {
checkElementIndex(index);
return node(index).item;
}
用于获取指定下标(位置)的元素,第一个元素的下标(位置)为0,传入的参数index表示下标(位置)
1、检查传入下标值是否符合范围要求
通过checkElementIndex()方法检查下标是否符合要求
2、找到对应下标的Node对象(节点对象)
通过调用node()方法,并传入下标值index,可以获取到对应下标的节点对象(注意:此node()方法已经在前文中分析过,此处不再介绍)
3、获取并返回Node对象持有的item
Node对象持有的item,即保存的元素对象
4、向调用者返回元素对象
整个方法返回Node对象持有的item,即返回元素对象
getFirst()方法分析
public E getFirst() {
final Node<E> f = first;
if (f == null)
throw new NoSuchElementException();
return f.item;
}
用于返回LinkedList中第1个元素的方法
1、获取双向链表的第一个节点对象
创建局部变量f,指向双向链表的第一个节点对象,该对象永远由LinkedList对象持有的first所保存
2、对LinkedList为空的情况做出处理
当局部变量f为null,说明LinkedList并没有保存任何元素,此时抛出NoSuchElementException异常对象
3、返回第一个节点对象中持有的元素对象
Node对象持有的item,为元素对象,返回给调用方
getLast()方法分析
public E getLast() {
final Node<E> l = last;
if (l == null)
throw new NoSuchElementException();
return l.item;
}
用于获取双向链表中的最后一个元素
1、获取最后一个结点对象(Node对象)
LinkedList对象持有的last永远指向双向链表的最后一个结点,现在将last指向的值,赋值给局部变量l
2、检查是否包含最后一个结点
当局部变量l为null,说明LinkedList中根本就没有存储任何元素,此时抛出NoSuchElementException异常对象,告知用户没有元素
3、返回结点对象持有的元素对象
最后一个Node对象持有的item,表示元素对象,直接返回给调用方即可
peek()方法分析
public E peek() {
final Node<E> f = first;
return (f == null) ? null : f.item;
}
用于获取栈顶元素的方法(双向链表中的第一个元素)
1、获取LinkedList存储的第一个元素到本地
LinkedList对象持有的first永远指向双向链表中的第一个结点,将其赋值给局部变量f
2、检查获取的结点情况,并返回给调用方元素对象
如果LinkedList中没有存储元素,则f为null,此时向调用方返回null
如果LinkedList中有元素,向调用方返回第一个结点对象持有的元素对象item
peekFirst()方法分析
public E peekFirst() {
final Node<E> f = first;
return (f == null) ? null : f.item;
}
用于获取双向链表中的第一个元素,同peek()方法逻辑一致
peekLast()方法分析
public E peekLast() {
final Node<E> l = last;
return (l == null) ? null : l.item;
}
用于获取双向链表中的最后一个元素
1、获取LinkedList存储的最后一个结点到本地
LinkedList对象持有的last指向了双向链表的最后一个结点,此时将last赋值给局部变量l
2、检查结点情况,返回给调用方元素对象
当局部变量l为null,说明LinkedList没有存储任何元素,返回给调用方null
当局部变量l不为null,返回给调用方法最后一个结点对象l持有的item
element()方法分析
public E element() {
return getFirst();
}
用于获取双向链表中的第一个元素
实际工作是由getFirst()完成的,自己什么也没有做……
总结
1、查找元素,是为了返回元素
2、这里所有的查找元素并没有删除元素