基本信息

---

下载

文档摘要

---

程序员面试题及答案

一、Java相关

问题：ArrayList和LinkedList遍历删除元素时，哪种更容易出问题？要注意什么？

答案：ArrayList更容易出问题。因为ArrayList是数组结构，遍历删除时如果用普通for循环（按索引遍历），删完一个元素后后面元素会前移，下一次循环的索引就会跳过一个元素，比如删了索引2的元素，原本索引3的元素变索引2，但循环接着取索引3，就漏了。

解决办法：要么用迭代器（Iterator）的remove()方法，要么倒序遍历删除。LinkedList虽然是链表结构，按索引遍历删除效率低（要从头找），但不会像Arr