head 
兆隆IT云学院-专注电脑IT培训16年

全国免费咨询热线

400-960-8005

Android的ArrayList和LinkedList在使用中有哪些区别?

发布时间:2016-08-30 阅读:

    今天兆隆IT云学院的小编给大家解答一下疑问,比如说:Android的ArrayList和LinkedList在使用中有哪些区别?  在Android开发中,LinkedeList和ArrayList都实现了List接口,但是它们的工作原理却不一样。其中最主要的区别在于ArrayList是可改变大小的数组,而LinkedList是双向链接串列(doubly LinkedList)。因此,ArrayList更受开发者的青睐,且在很多场景下ArrayList比LinkedList更为适用。
LinkedList和ArrayList的区别
      其实,LinkedList和ArrayList的差别主要来自于Array和LinkedList数据结构的不同。ArrayList 采用的是数组形式来保存对象的,这种方式将对象放在连续的位置中,所以最大的缺点就是插入删除时非常麻烦。而LinkedList 采用的将对象存放在独立的空间中,且在每个空间中还保存下一个链接的索引,但是缺点就是查找非常麻烦,需要从第一个索引开始。
    这两者都是实现了List接口,都拥有List接口里面定义的方法,并且同时拥有Collection接口的方法。ArrayList:采用的是数组的方式进行存储数据的,查询和修改速度快,但是增加和删除速度慢;线程是不同步 LinkedList:采用的是链表的方式进行存储数据的,查询和修改速度慢,但是增加和删除速度快,其他,在Android开发中,常见的ArrayList和LinkedList区别还有以下几种:
ArrayList是实现了基于动态数组的数据结构,LinkedList基于链表的数据结构。
    对于随机访问get和set,ArrayList觉得优于LinkedList,因为LinkedList要移动指针。
对于新增和删除操作add和remove,LinedList比较占优势,因为ArrayList要移动数据。
      ArrayList和LinkedList是两个集合类,用于存储一系列的对象引用(references)。例如我们可以用ArrayList来存储一系列的String或者Integer。那么ArrayList和LinkedList在性能上有什么差别呢?什么时候应该用ArrayList什么时候又该用LinkedList呢?
时间复杂度
     首先,最关键的是,ArrayList的内部实现是基于基础的对象数组的,因此,它使用get方法访问列表中的任意一个元素时(random access),它的速度要比LinkedList快。LinkedList中的get方法是按照顺序从列表的一端开始检查,直到另外一端。对LinkedList而言,访问列表中的某个指定元素没有更快的方法了。
     假设我们有一个很大的列表,它里面的元素已经排好序了,这个列表可能是ArrayList类型的也可能是LinkedList类型的,现在我们对这个列表来进行二分查找(binary search),比较列表是ArrayList和LinkedList时的查询速度,看下面的程序:
得到的输出是:
ArrayList消耗时间:15
LinkedList消耗时间:2596
     当然上面这个结果不是固定的,但是基本上ArrayList的时间要明显小于LinkedList的时间。因此在这种情况下不宜用LinkedList。二分查找法使用的随机访问(random access)策略,而LinkedList是不支持快速的随机访问的。对一个LinkedList做随机访问所消耗的时间与这个list的大小是成比例的。而相应的,在ArrayList中进行随机访问所消耗的时间是固定的。
    这是否表明ArrayList总是比LinkedList性能要好呢?这并不一定,在某些情况下LinkedList的表现要优于ArrayList,有些算法在LinkedList中实现时效率更高。比方说,利用Collections.reverse方法对列表进行反转时,其性能就要好些。
    比如,加入我们有一个列表,要对其进行大量的插入和删除操作,在这种情况下LinkedList就是一个较好的选择。请看如下一个极端的例子,我们重复的在一个列表的开端插入一个元素:
 
 
         这时我的输出结果是:
         ArrayList耗时:2463
        LinkedList耗时:15
       这种情况和上面那种情况的结果截然相反,当一个元素被加到ArrayList的最开端时,所有已经存在的元素都会后移,这就意味着数据移动和复制上的开销。相反的,将一个元素加到LinkedList的最开端只是简单的未这个元素分配一个记录,然后调整两个连接。在LinkedList的开端增加一个元素的开销是固定的,而在ArrayList的开端增加一个元素的开销是与ArrayList的大小成比例的。

关键词:西安安卓培训         西安安卓培训排名
相关文章
RELATED ARTICLES
 无标题文档