java中List集合的遍历和两种实现类的比较分析
2016-03-15 19:45
751 查看
java中List集合的遍历和两种实现类的比较分析
标签: List遍历2013-06-11 09:02 15543人阅读 评论(1) 收藏 举报
分类:
数据结构和算法(12)
版权声明:本文为博主原创文章,未经博主允许不得转载。
list集合的遍历3种方法:
[java] view
plain copy
package com.sort;
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
/**
* list的三种遍历
* @author Owner
*
*/
public class ListTest {
public static void main(String[] args) {
List<String> list = new ArrayList<String>();
list.add("a");
list.add("b");
list.add("c");
list.add("c");//可添加重复数据
//遍历方法一
for(Iterator<String> iterator = list.iterator();iterator.hasNext();){
String value = iterator.next();
System.out.println(value);
}
//遍历方法二
for(String value : list){
System.out.println(value);
}
//遍历方法三
for(int i=0;i<list.size();i++){
System.out.println(list.get(i));
}
}
}
三种遍历的比较分析:
方法一遍历:
执行过程中会进行数据锁定, 性能稍差, 同时,如果你想在循环过程中去掉某个元素,只能调用it.remove方法。
方法二遍历:
内部调用第一种
方法三遍历:
内部不锁定, 效率最高, 但是当写多线程时要考虑并发操作的问题
List接口的两种主要实现类ArrayList和LinkedList都可以采用这样的方法遍历
关于ArrayList与LinkedList的比较分析
a) ArrayList底层采用数组实现,LinkedList底层采用双向链表实现。
b) 当执行插入或者删除操作时,采用LinkedList比较好。
c) 当执行搜索操作时,采用ArrayList比较好。
<span style="font-size: 18px; color: rgb(51, 102, 255);"><strong>说白了,就是数据结构中的顺序存储和链式存储</strong></span>
顶2
踩2
上一篇单例模式
下一篇java中Set集合的遍历及实现类比较分析
我的同类文章
数据结构和算法(12)•两个有序数组合并成一个有序数组2014-03-20阅读1672
•java--奇偶数的简单分离2013-06-16阅读1645
•java--让一个字符串反转2013-06-16阅读13307
•java--二进制字符串匹配的问题2013-06-15阅读969
•java中Map集合的常用遍历方法及HashMap的应用实例2013-06-11阅读5906
•java--会场安排问题2013-06-18阅读859
•java--解决矩形排序(Set集合运用)2013-06-16阅读1256
•java--解决喷水装置问题(两种方法)2013-06-15阅读1113
•java--一道简单的括号匹配问题2013-06-15阅读4134
•java中Set集合的遍历及实现类比较分析2013-06-11阅读19400
更多文章
猜你在找
ArcGIS for JavaScript
[oeasy]教你玩转java编程-我的世界mc编程入门
Java Swing、JDBC开发桌面级应用
JDBC视频教程
Java基础核心技术:多线程(day16-day17)
<iframe id="iframeu1607657_0" src="http://pos.baidu.com/acom?sz=728x90&rdid=1607657&dc=2&di=u1607657&dri=0&dis=0&dai=2&ps=2570x228&coa=at%3D3%26rsi0%3D728%26rsi1%3D90%26pat%3D6%26tn%3DbaiduCustNativeAD%26rss1%3D%2523FFFFFF%26conBW%3D1%26adp%3D1%26ptt%3D0%26titFF%3D%2525E5%2525BE%2525AE%2525E8%2525BD%2525AF%2525E9%25259B%252585%2525E9%2525BB%252591%26titFS%3D14%26rss2%3D%2523000000%26titSU%3D0%26ptbg%3D90%26piw%3D0%26pih%3D0%26ptp%3D0&dcb=BAIDU_UNION_define&dtm=BAIDU_DUP_SETJSONADSLOT&dvi=0.0&dci=-1&dpt=none&tsr=0&tpr=1458040222545&ti=java%E4%B8%ADList%E9%9B%86%E5%90%88%E7%9A%84%E9%81%8D%E5%8E%86%E5%92%8C%E4%B8%A4%E7%A7%8D%E5%AE%9E%E7%8E%B0%E7%B1%BB%E7%9A%84%E6%AF%94%E8%BE%83%E5%88%86%E6%9E%90%20-%20%E7%B2%89%E6%9C%AB%E6%97%A0%E9%A2%9C%E7%9A%84%E4%B8%93%E6%A0%8F%20-%20%E5%8D%9A%E5%AE%A2%E9%A2%91%E9%81%93%20-%20CSDN.NET&ari=1&dbv=2&drs=1&pcs=838x416&pss=980x2586&cfv=0&cpl=4&chi=1&cce=true&cec=UTF-8&tlm=1458040223<u=http%3A%2F%2Fblog.csdn.net%2Fshenshen123jun%2Farticle%2Fdetails%2F9073967<r=https%3A%2F%2Fwww.baidu.com%2Flink%3Furl%3D9ZcRrCh4p-b7qTemRwOuGfLMkrmCwIGeBAm2f5lngacv_1knIS24l2XViK5Gdn-5fsYYwv5fOK7R7MjvU1fswlXrxhklEe_Wn5JQjSUC06u%26wd%3D%26eqid%3D9001f4390002d5cf0000000556e7ed2c&ecd=1&psr=1366x768&par=1366x728&pis=-1x-1&ccd=24&cja=false&cmi=6&col=zh-CN&cdo=-1&tcn=1458040223&qn=0762e8f7d611508a&tt=1458040222526.800.1093.1099" width="728" height="90" align="center,center" vspace="0" hspace="0" marginwidth="0" marginheight="0" scrolling="no" frameborder="0" allowtransparency="true" style="border-width: 0px; border-style: initial; vertical-align: bottom; margin: 0px;"></iframe>
查看评论
1楼 u011081756 2014-03-20 14:47发表 [回复]
哈哈,你还是回去好好看第一种的API吧!
相关文章推荐
- 对Spring的IoC和DI最生动的解释
- Java EE 项目启动加载顺序
- spring工作机制及为什么要用?
- springmvc /struts2工作机制
- 【转】java.util.ResourceBundle使用详解
- 【转】java.util.ResourceBundle使用详解
- Java Gradle入门指南之简介、安装与任务管理
- 0001--open jdk源码下载
- java中static中的作用详解
- java基本数据类型
- Java字符流读写数据的两种方式
- java中的Date与String之间的转换
- 解决Myeclipse开发jsp卡的问题
- Struts2学习笔记(配置文件和参数接受)
- Java获取随机数的3种方法
- java中的锁
- Java程序练习
- JAVA_get和set方法
- Eclipse自动补全+常用快捷键
- 整合spring+mybatis遇到的问题01