Java优学网LinkedList教程：告别低效遍历，掌握高性能迭代器用法

// 每个节点大致长这样 class Node {

Object data;
Node previous;
Node next;

}

LinkedList list = new LinkedList<>();

// 错误做法 - 性能极差 for (int i = 0; i < list.size(); i++) {

String item = list.get(i); // 每次get都是O(n)操作

}

// 正确做法 - 使用迭代器 for (String item : list) {

// 处理元素

}