java遍历速度最快的数据结构是什么?

Question

java遍历速度最快的数据结构是什么?
arraylist? hashmap?
怎么写遍历是最快的?
for? 我有一系列的object 它们的数量可能会随时的增加或者减少
怎么遍历他们是最快的?

Answer 1

用什么样的方法遍历Arraylist?

Answer 2

foreach( Object obj : arrayList )
{}
好像是这样写的吧。或者先取得Enumerator枚举器再循环。

Answer 3

但是如果集合里面的元素要被频繁增加删除修改的话，
用LinkedList效率比较高。btw，Java6.0之后还有LinkedList么？

Answer 4

嘿嘿 兄台 一看就是.NET出身
foreach 是.NET写法 
JAVA还是 for( Object obj : arrayList )

Answer 5

不好意思，Enumerator应该是Iterator ；
foreach应该是for。。

Answer 6

惭愧。。是做Java出身，近几年都在做.net

Answer 7

ayyarList、list 有什么区别啊

Answer 8

还有，Iterator也好，for也好，其实编译器都会优化的，
如果不放心，可以自己做一下效率测试。
如果性能瓶颈不是在这个地方，就少操心好了，除非是学习研究需要。

Answer 9

遍历最快的其实是原型数组，arraylist什么的在过高性能要求时，是无法满足需要的。

Answer 10

仅仅是遍历的话数组实现的list中 arrayList是比较快的。寻址很快，首地址加上索引和偏移量的乘积就是他的地址咯.

Answer 11

list 是列表接口arrayLis 是通过数组来实现的一种列表，还有链表实现的linkedList

Answer 12

呵呵，我是.net出身的，我来学习一下

Answer 13

ArrayList遍历集合快一些，还可以使用Iterator迭代器。

Answer 14

我也是Java出身，但现在都很少搞了，也忘得差不多啦

Answer 15

1  for(Map row: rows)
   {   }2 for(Object obj: list)
  {
  
  }
3 foreach .NET中的好不 Java中的就是for;

Answer 16

都快，随机访问arraylist快些。

Answer 17

严格地来说，便利最快的不是ArraryList 而就是普通数组。

Answer 18

ARRAYList 查询最快 LINKEDLIST增删最快

Answer 19

数组遍历最快，使用Iterator迭代器也行。