java中一下两种方式遍历数组哪种效率高？

Posted 2023-04-04

for(int i=0,n=List.size();i<n;i++)
System.out.println(List);


for(String tmp:List)
System.out.println(tmp);

又或者有哪种效率更高的遍历方式？
for(int i=0,n=List.size();i<n;i++)
System.out.println(List.get(i));


for(String tmp:List)
System.out.println(tmp);

好吧，这个是我随手打的，漏了个get（i）。

list集合的遍历3种方法：

[java] view plaincopy
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比较好。 参考技术A 第一个好像没遍历.其次,第一个如果输出的是List.get(0),那么其实这两种方法是一样的.写法不同而已.
第一,你的第一个for循环肯定是红线的,因为写的不对,如果写对了,他们两个其实是一个方法.上面也说了,写法不同而已

QMap 和map哪个效率高?

如果你指的是是Qt的QMap容器和STL的map哪一个效率更高一些的话...

std::map 比QMap稳定，通用，但是对于随机访问 std::map 的 find(...) 和 at(...) （C++11增添的 at ）一般是通过二叉树查找得到的，效率明显不够快，且下标符 [ ] 不返回 const 引用。但是在开发过程中我却发现 QMap 支持快速随机访问，至少随机访问的效率比 std::map 高。。。

但这并不代表 QMap 比 std::map 效率高，因为 map 的设计初衷是快速查找而不是随机访问。。。强行将大规模的 std::map 作为关联数组有些不合适

我现在正在找一个支持快速随机访问的 map 方案以替代 std::map，但是由于开发环境不是Qt所以不想使用 QMap，搜索时看到这个问题。。。。如果大家有什么好的解决方案，请麻烦告诉一下 参考技术A Qmap是目前支持矢量地图在互联网环境调用和显示速度最快的GIS引擎系统，超高速的图形数据解析技术可支持各种带宽下PC端和手机端的高速地图浏览和应用。与传统地理信息系统相比，Qmap实现了使用体验和开发方式的飞跃。追问

但是map做为STL库速度也不错啊，我想知道有没有这两个的对比的资料或者数据？

追答

引擎不一样，用途不一样，可比性比较小。