（2）美团试题：ArrayList和linkedlist有什么区别，如何遍历，使用for循环遍历linkedlist为什么不行，linkedlist能使用索引访问么，使用迭代器呢

（一）ArrayList和linkedlist有什么区别？ 简单的区别： 1.ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。 （LinkedList是双向链表，有next也有previous） 2.对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针。 3.对于新增和删除操作add和remove，

>>阅读原文<<