标签:10 花费 ArrayList 对比 LinkList 循环 foreach 效率
/** * 测试for与froEach效率 * @author 15735400536 * */ public class TestList { public static void main(String[] args) { List<Integer> array = new ArrayList<Integer>(); List<Integer> link = new LinkedList<Integer>(); long startTime = 0; long endTime = 0; startTime=System.currentTimeMillis(); for(int i=0; i<100000; i++) { array.add(i); } endTime=System.currentTimeMillis(); System.out.println("ArrayList add 花费时间: " + (endTime - startTime)); startTime=System.currentTimeMillis(); for(int i=0; i<100000; i++) { link.add(i); } endTime=System.currentTimeMillis(); System.out.println("LinkedList add 花费时间: " + (endTime - startTime)); startTime=System.currentTimeMillis(); for(int i=0; i<100000; i++) { array.get(i); } endTime=System.currentTimeMillis(); System.out.println("for 遍历 ArrayList get 花费时间: " + (endTime - startTime)); startTime=System.currentTimeMillis(); for(int i=0; i<100000; i++) { link.get(i); } endTime=System.currentTimeMillis(); System.out.println("for 遍历 LinkedList get 花费时间: " + (endTime - startTime)); startTime=System.currentTimeMillis(); for(int i : array) { //System.out.println(i); } endTime=System.currentTimeMillis(); System.out.println("forEach 遍历 ArrayList get 花费时间: " + (endTime - startTime)); startTime=System.currentTimeMillis(); for(int i : link) { //System.out.println(i); } endTime=System.currentTimeMillis(); System.out.println("forEach 遍历 LinkedList get 花费时间: " + (endTime - startTime)); } }
用for循环arrayList 10万次花费时间:2毫秒。 用foreach循环arrayList 10万次花费时间:3毫秒。 用for循环linkList 10万次花费时间:6163毫秒。 用foreach循环linkList 10万次花费时间:4毫秒。
循环ArrayList时,普通for循环比foreach循环花费的时间要少一点。 循环LinkList时,普通for循环比foreach循环花费的时间要多很多。
当我将循环次数提升到一百万次的时候,循环ArrayList,普通for循环还是比foreach要快一点;但是普通for循环在循环LinkList时,程序直接卡死。
ArrayList:ArrayList是采用数组的形式保存对象的,这种方式将对象放在连续的内存块中,所以插入和删除时比较麻烦,查询比较方便。
LinkList:LinkList是将对象放在独立的空间中,而且每个空间中还保存下一个空间的索引,也就是数据结构中的链表结构,插入和删除比较方便,但是查找很麻烦,要从第一个开始遍历。
结论:
需要循环数组结构的数据时,建议使用普通for循环,因为for循环采用下标访问,对于数组结构的数据来说,采用下标访问比较好。
需要循环链表结构的数据时,一定不要使用普通for循环,这种做法很糟糕,数据量大的时候有可能会导致系统崩溃。
标签:10,花费,ArrayList,对比,LinkList,循环,foreach,效率 来源: https://www.cnblogs.com/mxh-java/p/11069719.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。