面试：“谈谈ArrayList和LinkdeList之间的区别？”，究竟有多少人回答错了？该怎么回答？

  免费查看本文章可前往我的网站：PiQiu

多数人的回答：

        1.ArrayList的底层是顺序表，基于数组，而LinkedList底层是一个双向链表；

        2.LinkedList增加删除比较快，ArrayList查找比较快；

---

这样回答真的正确吗？

        第一点回答的没有问题，问题就出现在了第二点，第二点回答完全错误！！！

        为什么？往下看~

        第一，ArrayList查找并不快，只是具有随机访问的能力，什么是随机访问？就是根据下标获取元素，而查找则是需要遍历的