Java LinkedList速查手册
首页
›
Java手册
›
Java LinkedList
› 遍历元素
Java
LinkedList
:forfor-each
两种方式。
图 7:Java LinkedList:forfor-each(1080×1440 速查卡片)
📏 ⚠️ 性能陷阱
用 for (i < sites.size(); i++) sites.get(i) 遍历链表
是 O(n²):每次 get(i) 都要从头走一遍。
要下标遍历请改用 ArrayList。
ForDemo.java
for (int size = sites.size(), i = 0; i < size; i++) {
System.out.println(sites.get(i));
}
// 先把 size 存下来,避免重复计算
🎯推荐:for-each
增强 for 内部用迭代器实现,
遍历链表时性能正常,写法也最简洁。
ForEachDemo.java
for (String i : sites) {
System.out.println(i);
}
// Google
// Runoob
// Taobao
// Weibo
2. 总览
3. 总览 / 对比选型
4. 对比选型
5. 头尾操作
6. 头尾操作
8. 队列与栈
9. 队列与栈
10. 方法全表
11. 总结
← 上一篇
头尾操作
下一篇 →
队列与栈
Java Applet
Java 常用类库
Java 9 新特性
Java MySQL 连接
Java 8 新特性
Java 实例
Java 文档注释
Java 多线程
Java 发送邮件
Java 网络编程
Java 序列化
Java 泛型
Java NIO Files
Java Object 类
Java 迭代器
Java HashMap
Java HashSet
Java ArrayList
Java 集合框架
Java 数据结构
Java 封装
Java 接口
Java 枚举
Java 包
Java 反射
Java 抽象类
Java 多态
Java 重写与重载
Java 继承
Java 异常处理
Java StringBuffer
Java String
Java Character
Java Number & Math
Java 正则表达式
Java 日期时间
Java 数组
Java 方法
Java 流与文件IO
Java Scanner 类
Java 构造方法
Java 条件语句
Java 循环结构
Java switch case
Java 运算符
Java 修饰符
Java 变量命名规则
Java 变量类型
Java 基本数据类型
Java 对象和类
Java 注释
Java 基础语法