mirror of
https://github.com/Snailclimb/JavaGuide
synced 2025-06-16 18:10:13 +08:00
394043949e
因为本身就有头尾指针，遍历元素的时候会从最近的指针出发，最多会遍历n/2个元素，平均应该是n/4。Java8源码片段如下：
Node<E> node(int index) {
// assert isElementIndex(index);
if (index < (size >> 1)) {
Node<E> x = first;
for (int i = 0; i < index; i++)
x = x.next;
return x;
} else {
Node<E> x = last;
for (int i = size - 1; i > index; i--)
x = x.prev;
return x;
}
}
| home | icon | title | heroImage | heroText | tagline | actions | footer | ||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| true | home | Java 面试指南 | /logo.svg | JavaGuide | 「Java学习 + 面试指南」涵盖 Java 程序员需要掌握的核心知识 |
|
<a href="https://beian.miit.gov.cn/" target="_blank">鄂ICP备2020015769号-1</a> | 主题: <a href="https://vuepress-theme-hope.github.io/v2/" target="_blank">VuePress Theme Hope</a> |
关于网站
JavaGuide 已经持续维护 6 年多了，累计提交了 5500+ commit ，共有 520+ 多位贡献者共同参与维护和完善。真心希望能够把这个项目做好，真正能够帮助到有需要的朋友！
如果觉得 JavaGuide 的内容对你有帮助的话，还请点个免费的 Star（绝不强制点 Star，觉得内容不错有收货再点赞就好），这是对我最大的鼓励，感谢各位一路同行，共勉！传送门：GitHub | Gitee。
关于作者
公众号
最新更新会第一时间同步在公众号，推荐关注！另外，公众号上有很多干货不会同步在线阅读网站。
