Web前端最全List集合之LinkedList（二）通过源码看迭代器实现，字节面试官不想录取的暗示

最新推荐文章于 2024-10-31 15:49:24 发布

2401_84447065

最新推荐文章于 2024-10-31 15:49:24 发布

阅读量394

点赞数 3

分类专栏：程序员文章标签：前端面试学习

本文链接：https://blog.csdn.net/2401_84447065/article/details/138972772

版权

程序员专栏收录该内容

160 篇文章 0 订阅

订阅专栏

文末

js前端的重头戏，值得花大部分时间学习。

JavaScript知识

推荐通过书籍学习，《 JavaScript 高级程序设计（第 4 版）》你值得拥有。整本书内容质量都很高，尤其是前十章语言基础部分，建议多读几遍。

前端电子书

开源分享：【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】

另外，大推一个网上教程现代 JavaScript 教程，文章深入浅出，很容易理解，上面的内容几乎都是重点，而且充分发挥了网上教程的时效性和资料链接。

学习资料在精不在多，二者结合，定能构建你的 JavaScript 知识体系。

面试本质也是考试，面试题就起到很好的考纲作用。想要取得优秀的面试成绩，刷面试题是必须的，除非你样样精通。

这是288页的前端面试题

288页面试题

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

如果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();

}

总结

前端资料汇总

开源分享：【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】

框架原理真的深入某一部分具体的代码和实现方式时，要多注意到细节，不要只能写出一个框架。
算法方面很薄弱的，最好多刷一刷，不然影响你的工资和成功率😯
在投递简历之前，最好通过各种渠道找到公司内部的人，先提前了解业务，也可以帮助后期优秀 offer 的决策。
要勇于说不，对于某些 offer 待遇不满意、业务不喜欢，应该相信自己，不要因为当下没有更好的 offer 而投降，一份工作短则一年长则 N 年，为了幸福生活要慎重选择！！！
喜欢这篇文章文章的小伙伴们点赞+转发支持，你们的支持是我最大的动力！