首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

LikedList 跟 ArraryLIst

2014-01-05 
LikedList 和 ArraryLIst?Summary:?当操作是在一列数据的后面添加数据而不是在前面或中间,并且需要随机地

LikedList 和 ArraryLIst

?

Summary:

?

当操作是在一列数据的后面添加数据而不是在前面或中间,并且需要随机地访问其中的元素时,使用ArrayList会提供比较好的性能

?

当你的操作是在一列数据的前面或中间添加或删除数据,并且按照顺序访问其中的元素时,就应该使用LinkedList

?

?

LinkedList:不是连续空间的,通过地址指向连接在一起的,所以,通过索引访问效率会低。如果频繁的添加,删除某个元素,效率会非常高

?

ArrayList:是一个可变长度的数组,空间连续开辟,所以,通过索引访问会特别快。如果频繁的添加,删除某个元素,效率会低。

热点排行