ArrayList内部维护了一个数组，检索会更快，因为是直接按数组索引获取元素的
LinkedList一个双向链表，插入删除改变一下前后的引用即可
学校里学的数据结构题
ArrayList是利用array来实现的,所以读取速度很快,LinkedList是用链表实现的,所以增删速度比较快.
在大数据量读取的时候LinkedList比ArrayList慢很多.所以
如果不考虑性能方面的影响，是可以将所有arraylist替换成linkedlist的.
面试题目只是一个引子，你可以在上面发挥啊，比如这个替换问题，如果你讲了使用List作为调用接口，至少说明你知道继承，知道多态是怎么回事；当然如果你研究过相关实现，就能够给出更加具体的区别，所以不要简单评价一个面试题目如何，应该考虑这个面试题目想靠我什么？
阅读(643) | 评论(0) | 转发(0) |
