-
本版专家分：55结帖率 95.36% -
1.遍历容器和数组的时候，效率差距会很大吗？如果考虑容器是线程安全的，差距大多少？
2.本地方法会提升遍历的性能吗？![]()
-
本版专家分：7845 -
1. 不大，容器本身就是数组，只是加上了一些控制访问或者其他的限制；在并发的条件下，收到并发数量和元素个数的影响，不同的数据结构在不同的场景下差异很大，这个数据可以参考<java并发编程实践>，书里有详尽的测试数据
2.理论上应该是可以的，不过遍历很少会成为系统的瓶颈，所以很少会考虑在这个角度上对系统做优化
-
本版专家分：1187 -
一般容器是否占用更多的内存？能用数组就尽量用数组的思维是好是坏？
-
本版专家分：55
-
数组太僵化，对于现在内存价格越来越低的现状，如果设计上更加灵活，方便于以后的功能扩展。我觉得是面向对象设计广为流行的原因。
-
本版专家分：55
-
java并发编程实践
类似的并发编程的书籍，多线程类的书籍，经典的能否推荐基本呢？
或者网上比较著名的源码也行。谢谢了![]()
-
本版专家分：5960
-
差距不大，说到底容器也就是数组。
-
本版专家分：7845
-
在实践中，往往80%的性能瓶颈是由20%的代码产生的，所以一般情况下不会去考虑“能用数组就尽量用数组”，这等同于自己去实现容器已经实现了的功能=重复造轮子。
你一定要纠结“容器是否占用更多的内存”，答案：是，因为容器用的是固定大小的数组，在使用过程中会经常性的需要扩容（数组的拷贝），所以占空间要大，更详细的可以去参考源码。
深究是好事，不过建议在实践中，不要把80%的时间，花在20%的性能瓶颈上。
-
本版专家分：7845
-
《java并发编程实践》个人感觉这本书很全面了，没读过其他的相关书籍，这本书一直放在手边做参考。
源码的话，可以去读读Netty的源码，里面关于并发的消息接收分发的模型设计思想，可以借鉴
-
本版专家分：2359 -
遍历的效率肯定可以约等
-
本版专家分：55
-
如果线程安全的容器进行遍历，效率会有差别吗？![]()
-
本版专家分：2359
-
如果是Iterator方法，会有效率差，但是也可以忽略
-
本版专家分：55
-
我想知道这种效率差的量级有多大，PS自己手头没有条件写代码测试。
-
本版专家分：114220
-
-
红花
2011年3月 Java大版内专家分月排行榜第一
2010年4月 Java大版内专家分月排行榜第一
2010年3月 Java大版内专家分月排行榜第一
2007年8月 Java大版内专家分月排行榜第一
-
-
黄花
2011年4月 Java大版内专家分月排行榜第二
2010年8月 Java大版内专家分月排行榜第二
2010年5月 Java大版内专家分月排行榜第二
2008年2月 Java大版内专家分月排行榜第二
2007年7月 Java大版内专家分月排行榜第二
-
-
蓝花
2011年2月 Java大版内专家分月排行榜第三
2010年9月 Java大版内专家分月排行榜第三
2008年9月 Java大版内专家分月排行榜第三
2008年1月 Java大版内专家分月排行榜第三
2007年11月 Java大版内专家分月排行榜第三
2007年9月 Java大版内专家分月排行榜第三
-
-
不需要去考虑这些东西的性能，这些东西性能，特别是数组都是经过极度优化的，性能是极快的！
-
本版专家分：2359
-
100W条数据 数组用下标遍历0秒 ArrayList用iterator遍历31秒
-
本版专家分：114220
-
-
红花
2011年3月 Java大版内专家分月排行榜第一
2010年4月 Java大版内专家分月排行榜第一
2010年3月 Java大版内专家分月排行榜第一
2007年8月 Java大版内专家分月排行榜第一
-
-
黄花
2011年4月 Java大版内专家分月排行榜第二
2010年8月 Java大版内专家分月排行榜第二
2010年5月 Java大版内专家分月排行榜第二
2008年2月 Java大版内专家分月排行榜第二
2007年7月 Java大版内专家分月排行榜第二
-
-
蓝花
2011年2月 Java大版内专家分月排行榜第三
2010年9月 Java大版内专家分月排行榜第三
2008年9月 Java大版内专家分月排行榜第三
2008年1月 Java大版内专家分月排行榜第三
2007年11月 Java大版内专家分月排行榜第三
2007年9月 Java大版内专家分月排行榜第三
-
-
我想问的是 100 万条数据，从头到底遍历一遍的意义是什么？
-
本版专家分：55
-
其实我也不想考虑，但现实的问题是我在用一个开源的代码，代码中使用了大量的数组，如果我继承这个开源代码，那么必须要去实现数组，我的想法是，如果容器与数组效率差能够在可接受的范围之内。我就修改源码了。应该有高手专门做过类似的测试吧？
-
本版专家分：2359
-
意义在于他要
-
本版专家分：8
-
-
红花
2017年4月 扩充话题大版内专家分月排行榜第一
2015年5月 硬件/嵌入开发大版内专家分月排行榜第一
2014年2月 硬件/嵌入开发大版内专家分月排行榜第一
-
-
黄花
2017年7月 扩充话题大版内专家分月排行榜第二
2017年5月 扩充话题大版内专家分月排行榜第二
2014年4月 硬件/嵌入开发大版内专家分月排行榜第二
2014年3月 硬件/嵌入开发大版内专家分月排行榜第二
2014年1月 硬件/嵌入开发大版内专家分月排行榜第二
2013年12月 硬件/嵌入开发大版内专家分月排行榜第二
-
-
蓝花
2017年6月 扩充话题大版内专家分月排行榜第三
2017年3月 扩充话题大版内专家分月排行榜第三
2017年1月 扩充话题大版内专家分月排行榜第三
-
-
就遍历、赋值而已数组效率要高出容器不少的，你自己做个实验就知道了。
关键你要考虑你其他的操作。权衡各种操作的时间对你的影响。
-
本版专家分：8067
-
-
红花
2013年10月 挨踢职涯大版内专家分月排行榜第一
2013年8月 挨踢职涯大版内专家分月排行榜第一
2013年7月 挨踢职涯大版内专家分月排行榜第一
2013年6月 挨踢职涯大版内专家分月排行榜第一
-
- 黄花 2013年5月 挨踢职涯大版内专家分月排行榜第二
-
- 蓝花 2013年9月 Java大版内专家分月排行榜第三
-
-
说反了吧
数组是一种容器，但容器不仅仅有数组，容器还有链表，Map，Set，Tree等多种实现。
-
本版专家分：2834
-
ArrayList直接用for或者foreach遍历 再看看效率
-
本版专家分：2
-
-
本版专家分：5
-
数组要快些。
-
本版专家分：2359
-
ArrayList用for肯定和数组一样 foreach==iterator 不用测
-
本版专家分：1
-
扯蛋吧，遍历个100万的列表要31秒，可能吗?
-
本版专家分：55
-
是快了还是慢了
-
本版专家分：55
-
本地方法会因为指令的增多导致跟虚拟机效果差不多么？
毕竟虚拟机解释跟本地方法调用方法一样，都需要另外的指令执行，二者效率真的会有很大差异么？
-
本版专家分：0
-
菜鸟一个，来看看学习一下
-
本版专家分：0
-
差距很大，数组是可以随机访问的
-
本版专家分：2834
-
不用测这三个字很不负责的。
-
本版专家分：2359
-
看过JDK源码都知道 我比起你们这些逛说不写的 要负责的多
-
本版专家分：2834
-
真狂啊 大牛都不吹的 这是求知的地方 你随便说个答案别人要是都相信了 还要学习干嘛？
-
本版专家分：2359
-
你自己不写代码 不看源码 在这逼逼个鸡巴 这东西就是靠测的 你不信问个鸡巴 自己测啊 草 真不爱骂你
-
本版专家分：164 -
不管是什么指令，到最后都必须解释为机器指令才能被机器所理解。
先启动虚拟机，在一个类的生存周期里面，先装载，再重构造(具体怎么称呼忘记了,是将class重排序什么的)，再运行，最后退出。运行过程中指令被虚拟机解释，虚拟机转化为机器码，这样就多了一个过程了，
比如一个100W的遍历，就得多100W次。当然，这也涉及到了JAVA虚拟机的一部分置换算法或者是其他的优化算法，结果不尽相同，但是一定会花去一部分时间
-
本版专家分：389
-
我表示我只听说过java IO 瓶颈。JVM 很慢，那个是过去式了。
数组是一种较为简单的数据结构，内存占用很少，遍历速度快。容器维护了较为复杂的数据结构，例如HashMap 维护了一个数组，数组的元素是一个链表。遍历的时候占用时间肯定增多。
开发上，数组也有使用，总体上还是容器用的多一些。
并发的话，选择高效的容器。例如 HashTable 是线程同步的，但是很慢。用synchronized 同步HashMap效率也不高。可以使用 conccurent 包下的 ConcurrentHashMap。
-
本版专家分：9056
-
数组操作很多都是native的吧？
理论上应该是最快的了
如果实战，
需要一定灵活度，比如不知道要装多少东西，
用ArrayList就行，它里面也是Object数组的实现。
至于快多少快几倍，
现在的软硬件环境应该能提供很好的运行平台，
可以忽略不计了（个人感觉）
good luck
-
本版专家分：6
-
争论无用，写代码就行，下面代码有不足之处请指出。
public static void testAyyayPerformance()
{
int[] intArray = new int[10000000];
long start = System.currentTimeMillis();
int j;
for(int i : intArray){
j = i;
};
long end = System.currentTimeMillis();
System.out.println("数组耗时：" + (end - start)); //我电脑实测12ms
ArrayList<Integer> arrayList = new ArrayList<Integer>();
for(Integer i=0;i<10000000;i++){
arrayList.add(i);
}
Integer intA;
start = System.currentTimeMillis();
for(Integer a : arrayList){
intA = a;
}
end = System.currentTimeMillis();
System.out.println("ArrayList耗时：" + (end - start)); //我电脑实测140ms
}
