java List集合的三种遍历方法

版权声明：未经允许禁止转载 https://blog.csdn.net/weixin_38481963/article/details/87924848

List<Integer> list = new LinkedList<>();
		list.add(1);
		list.add(2);
		list.add(3);
		list.add(4);
		list.add(5);
		list.add(6);

1、For循环

for(int i=0; i<list.size(); i++)
{
	System.out.println(list.get(i)+"  ");
}

通过For循环的方法，如果List类是LinkedListList向上转型的，那么它的get方法，时间复杂度为O(i),即要遍历i才能找到这个节点。如果是ArrayList向上转型的，那么一次即可找到，因为ArrayList底层实现是数组。

2、Foreach遍历

for(Integer i: list)
{
	System.out.println(i + "  ");
}

3、Iterator迭代器遍历

Iterator<Integer> it = list.iterator();
while (it.hasNext()) {
	System.out.println(it.next()+"  ");
}

建议使用Foreach语法遍历或者迭代器遍历。