Java_List元素的遍历和删除
来源:互联网 发布:config.json是什么 编辑:程序博客网 时间:2024/06/01 09:28
1、创建一个ArrayList
List<Integer> list = new ArrayList<Integer>();
2、List常用的遍历方法有三种:
(1)下标循环
for (int i = 0, len = list.size(); i < len; i++) { System.out.print(list.get(i).toString()); }
说明:
1)最一般的方法
2)idea快捷键:itar + Tab 或者 fori + Tab
(2)for each循环
for (Integer elem : list) { System.out.print(elem.toString()); }
说明:在不修改容器长度时,仅仅遍历容器时推荐使用。
1)优点:代码简洁美观:不存在索引,所以不用关心下标、初始值、是否越界等
2)缺点:删除容器中的元素容易出错。
3)idea快捷键:iter + Tab 或者 i + Tab
(3)迭代器循环
for (Iterator iter = list.iterator(); iter.hasNext(); ) { System.out.print(iter.next()); }
或者
Iterator<Integer> iter = list.iterator(); while (iter.hasNext()) { System.out.print(iter.next()); }
说明:在删除容器中元素时,最好使用迭代器循环
1)优点:能对容器中的元素进行删除
2)idea快捷键:itco + Tab
3、三种遍历方法的效率比较
见文章:ArrayList和LinkedList的几种循环遍历方式及性能对比分析
这里该文章总结下:
(1)对于ArrayList而言:
1)从速度上看,foreach和迭代器循环速度差不多,但是都比下标遍历慢。
2)综合编码难度,在仅仅对集合进行遍历的时候,只使用for each
(2)对于LinkedList而言:
1)从速度上看,foreach和迭代器循环速度差不多,但是远比下标遍历快。
2)综合编码难度,在仅仅对集合进行遍历的时候,只使用for each
说明:
(1)对于LinkedList,GetAt方法需要一次遍历链表,其时间复杂度为O(n),因此使用下标遍历时,速度很慢,级别为n^2。
(2)对于ArrayList,GetAt方法直接使用下标定位,其时间复杂度为O(1),因此使用下标遍历时,级别为n。
总结:无论对于ArrayList还是LinkedList,
(1)仅对其遍历而不修改容器大小时,只使用foreach循环
(2)需要边遍历边修改容器大小时(插入删除元素),只使用迭代器循环
- Java_List元素的遍历和删除
- java_List和Set集合
- java 遍历集合的同时添加和删除元素
- 遍历删除map中元素的方法
- c++ 遍历map的时候删除元素
- 循环遍历中删除集合的元素
- 遍历可变数组的同时删除元素
- iOS 数组遍历删除元素的问题
- map的遍历及删除元素
- iOS 数组遍历删除元素的问题
- 码农小汪-Map遍历的时候删除元素
- 数组元素的添加、删除、定位、遍历
- iOS遍历数组的同时删除元素
- 遍历数组删除某元素的方法
- 遍历List,删除元素
- NSMutableArray遍历删除元素
- java中循环遍历删除List和Set集合中元素的方法
- 数组元素的删除、首元素和尾元素的删除、任意位置元素的删除
- K-均值散列:学习二进制压缩码的近邻保留量化方法(董帆翻译)
- 计算机底层执行一条指令的过程
- (java)中file类的常用方法
- VIM命令模式与输入模式切换
- 亲密接触VC6.0编译器
- Java_List元素的遍历和删除
- spring配置ibatis
- ASIHTTPRequest的超详细介绍
- UML总结之九种模型图
- ora-03297处理
- 对于Jquery Dialog插件在frameset中的使用
- GTK+2.0-----容器构件GtkContainer
- 工作沟通中的几点体会
- chm文件打开之后没有内容