java中for循环和iterator迭代的区别

Question

java中for循环和iterator迭代的区别

Answer 1

记录的存取方式有两种：一种是顺序存储，另一种是链接存储
对于顺序存储的记录可以根据其下标找到对应的记录，而链接存储(拿单链表为例)
则必须找到其前一个记录的位置才能够找到本记录。

所以for循环便于访问顺序存储的记录，比如数组等
而迭代则更适用于链接存储的记录，虽然Java中有些底层通过链接存储原理实现的集合
也可以通过下标获取指定的记录，但是其每次都必须从链表头开始查找记录，这样会影响查找的效率