java collection map遍历效率问题

对于collection（list   set）有两种遍历方式，一种for循环遍历 ，一种使用iterator遍历。

对于遍历效率，

arraylist和iterator都是根据下标获取元素，arraylist使用顺序链表存储数据，因此可以直接获取到元素，而iterator获取元素之前还需要校验等；

arraylist使用for循环比使用iterator快

linkedlist使用for循环获取元素时要累加到i才能获取到对应元素，而使用iterator则直接利用指针可以立刻定位到元素；

linkedlist使用iterator比使用for循环要快

以上是网上资料提供。

但是根据本人实测，好像都是iterator速度较快，可能是iterator根据此专门做了优化，具体还有待研究

对于map遍历，一般有三种方式遍历entrySet()  keySet()  values()

对于map遍历 ，一般使用较多的就是entrySet（）和keySet（）这两种遍历方式

效率上，entrySet（）比keySet（）要快些。