List集合之LinkedList（二）通过源码看迭代器实现，在一家公司干多长时间跳槽才合适

next = (index == size) ? null : node(index);

nextIndex = index;

}

//…省略ListItr内部类方法，到后面具体一一解析

}

该类成员有：

• 成员变量

lastReturned：表示正在被迭代的链表节点。默认初始化为null。

next：表示将要被迭代的链表节点。默认初始化为null。

nextIndex：用于记录next成员变量所代表节点的索引值。默认初始化为0。

expectedModCount：该变量用于记录集合创建迭代器时，集合对象modCount属性值。用于帮助迭代器在迭代过程中检查集合对象的modCount是否发生改变，若改变则fail-fast。

• 构造器

该类只有一个构造器：ListItr(int index)

该构造器用于完成对next，nextIndex成员变量的初始化。即由外部指定迭代器初始时将要迭代的节点。

next = (index == size) ? null : node(index);//当index指定为size，即表示指定的将要迭代的节点是尾节点（size-1）后面的节点，即为null。否则将要迭代的节点就是node(index)节点。

nextIndex = index;//nextIndex就是next节点的索引，即这里由外部指定的index

• 公开方法

hasNext()

public boolean hasNext() {

return nextIndex < size;

}

该方法用于判断迭代器将要迭代的元素是否存在。存在就返回true,不存在就返回false。

内部实现是根据 return nextIndex < size  ;

我们知道当迭代到尾节点时，即 lastReturned = last , next = null ，即 nextIndex = size

这就是迭代器的正向最后一次迭代，到此次后，无法继续迭代。

next()

public E next() {

checkForComodification();

if (!hasNext())

throw new NoSuchElementException();

lastReturned = next;

next = next.next;

nextIndex++;

return lastReturned.item;

}

该方法操作前需要检查并发修改异常。

该方法操作前需要检查将要迭代的节点是否存在，若不存在，则无法迭代到不存在的节点上，会抛出无此元素异常。

该方法用于 返回本次迭代中，将要迭代节点的元素。

迭代器总是将lastRetruned指向的节点的元素返回。

所以想要返回将要被迭代的元素，则需要让lastReturned指向next节点。即lastReturned = next;

此时本次迭代正在迭代的元素已经是next指向的节点元素了。所以next要指向下次将要迭代的节点。即next = next.next;

nextIndex++;表示将要迭代节点的索引+1。

hasPrevoius()

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索引处。

小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数初中级前端工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！
因此收集整理了一份《2024年Web前端开发全套学习资料》送给大家，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频

如果你觉得这些内容对你有帮助，可以添加下面V无偿领取！（备注：前端）

web浏览器中的javascript

• 客户端javascript
• 在html里嵌入javascript
• javascript程序的执行
• 兼容性和互用性
• 可访问性
• 安全性
• 客户端框架
• 开源分享：【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】

window对象

• 计时器

• 浏览器定位和导航

• 浏览历史

• 浏览器和屏幕信息

• 对话框

• 错误处理

• 作为window对象属性的文档元素

0-1710826077205)]

web浏览器中的javascript

• 客户端javascript
• 在html里嵌入javascript
• javascript程序的执行
• 兼容性和互用性
• 可访问性
• 安全性
• 客户端框架
• 开源分享：【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】

window对象

• 计时器

• 浏览器定位和导航

• 浏览历史

• 浏览器和屏幕信息

• 对话框

• 错误处理

• 作为window对象属性的文档元素