public boolean hasPrevious() {
return nextIndex > 0;
}
该方法是指将要被迭代的节点的上一个节点是否存在。
内部实现是:return nextIndex>0;
我们知道当迭代器向前迭代到头节点时:lastReturn = first , next = first ,此时nextIndex = 0
即这是迭代器反向迭代的最后一次迭代,无法继续向前迭代了。
previous()
public E previous() {
checkForComodification();
if (!hasPrevious())
throw new NoSuchElementException();
lastReturned = next = (next == null) ? last : next.prev;
nextIndex–;
return lastReturned.item;
}
该方法操作前需要检查并发修改异常。
该方法操作前需要检查将要被迭代节点的上一个节点是否存在,若不存在,则无法迭代到一个不存在的节点上,会抛出无此元素异常。
该方法用于获取将要被迭代节点的上一个节点的元素。
迭代器总是将lastRetruned指向的节点的元素返回。
所以需要把将要被迭代节点的上一个节点赋值给lastReturned。即lastReturned = next.prev
由于next节点索引只能是[0,size],而在previous()操作前判断了hasPrevious(),所以next节点的索引只能是[1,size]
则此时会出现一种极端情况,即nextIndex == size时,即next的上一个节点是尾节点,但是此时next本身为null,null对象无法调用prev实例变量。所以需要特殊指定下当next==null时,lastReturned = last。
nextIndex()
public int nextIndex() {
return nextIndex;
}
nextIndex()方法获取nextIndex值。
previousIndex()
public int previousIndex() {
return nextIndex - 1;
}
previousIndex()获取nextIndex-1值。
remove()
public void remove() {
checkForComodification();
if (lastReturned == null)
throw new IllegalStateException();
Node lastNext = lastReturned.next;
unlink(lastReturned);
if (next == lastReturned)
next = lastNext;
else
nextIndex–;
lastReturned = null;
expectedModCount++;
}
该方法操作前需要检查并发修改异常。
该方法用于删除lastReturned指向的节点。如果lastReturned是null,则无法删除不存在的节点,抛出非法状态异常。
由于该方法会调用集合的unlink方法,所以集合对象会被结构化修改。为了不影响后续迭代操作,需要将expectedModCount++
由于要删除掉lastRetruned节点,所以lastReturned的下一个节点
1.需要断开与lastReturned节点的联系;
2.需要建立于lastReturned节点前一个节点的联系
这两步操作可以使用LinkedList的unlink(Node node)方法。
由于previous()操作会导致lastReturned和next指向同一个节点,所以当next == lastReturned时,next指向的节点会被删除掉,next需要重新指向相同索引位置的节点,即lastReturned.next,即lastNext
如果next和lastReturned没有指向同一个节点,则删除lastReturned指向的节点不影响next节点指向,只是会影响next节点的索引,即nextIndex–
而执行删除操作后:lastReturned 执行节点已经被删除,所以lastReturned已经没有指向的节点。所以将lastReturned重置为null
add(E e)
public void add(E e) {
checkForComodification();
lastReturned = null;
if (next == null)
linkLast(e);
else
linkBefore(e, next);
nextIndex++;
expectedModCount++;
}
该方法操作前需要检查并发修改异常。
由于该方法会调用集合的link方法,所以集合对象会被结构化修改。为了不影响后续迭代操作,需要将expectedModCount++
add,remove操作会导致lastReturned被重置为null。
该方法是将e元素(创建对应节点)插入到链表的nextIndex索引处。
如果next是在尾节点后面,则e接单插入到链表尾部
如果next不在尾节点后面,则e节点插入到next节点前面。即linkBefore(e,next)
插入后,next节点索引+1,即nextIndex++
set(E e)
public void set(E e) {
if (lastReturned == null)
throw new IllegalStateException();
checkForComodification();
lastReturned.item = e;
}
该方法用于将lastReturned指向节点的元素改为e
foreachRemaining(Consumer)
public void forEachRemaining(Consumer<? super E> action) {
Objects.requireNonNull(action);
while (modCount == expectedModCount && nextIndex < size) {
action.accept(next.item);
lastReturned = next;
next = next.next;
nextIndex++;
}
checkForComodification();
}
该方法用于遍历剩余节点,并处理节点中元素。
遍历时需要检查并发修改异常。
ListIterator listIterator()
public ListIterator listIterator() {
return listIterator(0);
}
ListIterator listIterator()该方法是LinkedList继承自超类AbstractList的方法
内部实现:return listIterator(0);
而listIterator(0) 方法并不是调用的AbstractList类中方法,而是调用的被子类LinkedList重写的listIterator(int index)。
所以该方法返回的迭代器本质和LinkedList中 ListIterator listIterator(int index) 方法返回的迭代器一样,只是该方法指定了迭代器的初始将要迭代的节点索引是0,即next是first
Iterator迭代器
===========
Iterator iterator()
/* AbstractSequentialList */
/**
-
Returns an iterator over the elements in this list (in proper
-
sequence).
-
This implementation merely returns a list iterator over the list.
-
@return an iterator over the elements in this list (in proper sequence)
*/
public Iterator iterator() {
return listIterator();
}
/* AbstractList */
/**
-
{@inheritDoc}
-
This implementation returns {@code listIterator(0)}.
-
@see #listIterator(int)
*/
public ListIterator listIterator() {
return listIterator(0);
}
通过以上代码,可以发现LinkedList的iterator()方法继承自AbstractSequentialList,
而AbstractSequentialList的iterator方法实现是调用了listIterator(),listIterator()又是继承自AbstractList的。
而AbstractList的listIterator()方法实现是调用了listIterator(int index),但是listIterator(int index)方法已经被AbstractList的间接子类LinkedList重写了,
所以AbstractList的listIterator()方法最终还是调用了LinkedList的
ListIterator listIterator(int index),且index传值为0。
所以该方法返回的迭代器本质和LinkedList中 ListIterator listIterator(int index) 方法返回的迭代器一样,只是该方法指定了迭代器的初始将要迭代的节点索引是0,即next是first
Iterator descendingIterator()
/**
- @since 1.6
*/
public Iterator descendingIterator() {
return new DescendingIterator();
}
该方法的返回值是 new DescendingIterator()
DescendingIterator类
/**
- Adapter to provide descending iterators via ListItr.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();
}
}
该类是LinkedList的私有成员内部类。
自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数前端工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则几千的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年Web前端开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上前端开发知识点,真正体系化!
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!
如果你觉得这些内容对你有帮助,可以扫码获取!!(备注:前端)
![](https://img-blog.csdnimg.cn/img_convert/59fd298d3a48d28c07ba2c43ca5a9673.jpeg)
最后
今天的文章可谓是积蓄了我这几年来的应聘和面试经历总结出来的经验,干货满满呀!如果你能够一直坚持看到这儿,那么首先我还是十分佩服你的毅力的。不过光是看完而不去付出行动,或者直接进入你的收藏夹里吃灰,那么我写这篇文章就没多大意义了。所以看完之后,还是多多行动起来吧!
可以非常负责地说,如果你能够坚持把我上面列举的内容都一个不拉地看完并且全部消化为自己的知识的话,那么你就至少已经达到了中级开发工程师以上的水平,进入大厂技术这块是基本没有什么问题的了。
zi-1712168812475)]
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上前端开发知识点,真正体系化!
[外链图片转存中…(img-43Ichta5-1712168812475)]
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!
如果你觉得这些内容对你有帮助,可以扫码获取!!(备注:前端)
![](https://img-blog.csdnimg.cn/img_convert/59fd298d3a48d28c07ba2c43ca5a9673.jpeg)
最后
今天的文章可谓是积蓄了我这几年来的应聘和面试经历总结出来的经验,干货满满呀!如果你能够一直坚持看到这儿,那么首先我还是十分佩服你的毅力的。不过光是看完而不去付出行动,或者直接进入你的收藏夹里吃灰,那么我写这篇文章就没多大意义了。所以看完之后,还是多多行动起来吧!
可以非常负责地说,如果你能够坚持把我上面列举的内容都一个不拉地看完并且全部消化为自己的知识的话,那么你就至少已经达到了中级开发工程师以上的水平,进入大厂技术这块是基本没有什么问题的了。