Chinaunix首页 | 论坛 | 博客
  • 博客访问: 364222
  • 博文数量: 36
  • 博客积分: 955
  • 博客等级: 准尉
  • 技术积分: 470
  • 用 户 组: 普通用户
  • 注册时间: 2011-10-15 13:37
文章分类

全部博文(36)

文章存档

2012年(15)

2011年(21)

分类: Java

2012-03-07 12:54:46

首先、这两个类型都继承自List类型所以许多的API是一样的。

第二、我们可以把这两个类型简单的想象成C语言中的数组和链表形式,其实从命名也可也以看出来。所以区别也就迎刃而解了。

在往里面插入数据时。LinkedList会比ArrayList快很多,因为前者仅仅做了一个类型的插入,而后者却要将整个数组向后移动。

然而在面对随机搜索的时候,ArrayList的速度要比LinkedList快很多,类比C语言其实可以很好的理解。所以根据程序所需要使用恰当的类型。

虽然不用像C那样自己实现。直接调用API即可,但是我们还是要考虑下程序的速度。。当然是越快越好。
阅读(3631) | 评论(1) | 转发(0) |
给主人留下些什么吧!~~

小豆熊2012-03-09 00:11:49

是啊,因地制宜了要!