Chinaunix首页 | 论坛 | 博客
  • 博客访问: 2793201
  • 博文数量: 471
  • 博客积分: 7081
  • 博客等级: 少将
  • 技术积分: 5369
  • 用 户 组: 普通用户
  • 注册时间: 2012-01-04 21:55
文章分类

全部博文(471)

文章存档

2014年(90)

2013年(69)

2012年(312)

分类: Java

2012-07-18 16:40:07

ArrayList内部维护了一个数组,检索会更快,因为是直接按数组索引获取元素的 
LinkedList一个双向链表,插入删除改变一下前后的引用即可 
学校里学的数据结构题


ArrayList是利用array来实现的,所以读取速度很快,LinkedList是用链表实现的,所以增删速度比较快. 
在大数据量读取的时候LinkedList比ArrayList慢很多.所以 
如果不考虑性能方面的影响,是可以将所有arraylist替换成linkedlist的.

面试题目只是一个引子,你可以在上面发挥啊,比如这个替换问题,如果你讲了使用List作为调用接口,至少说明你知道继承,知道多态是怎么回事;当然如果你研究过相关实现,就能够给出更加具体的区别,所以不要简单评价一个面试题目如何,应该考虑这个面试题目想靠我什么?
阅读(612) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~