Yes, I agree the benchmark I linked was not quite the right test. I found my old testing code and gave it another run. Of course the problem with all such performance data is it is subject to change with the jvm implementation. I'm not sure, but I expect the last time I ran these tests it was with sun's jdk, an early 1.6 version or possibly 1.5. Probably on a x86 processor.
Trying it now, with sun's 1.7 jdk, on an x64 processor, I am finding ArrayList's and ArrayDeque's iteration performance close to identical. ArrayDeque is somewhat faster to populate though, and occupies slightly less memory. Not a big difference in either though. I recall the differences being more significant when I did this last time (year(s) ago). I'll reply more later. Cheers, Eric
