Question

arraylist和linkedlist的区别

Answer 1

一、基本区别：

1.ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。

2.对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针。

3.对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据。
二、ArrayList和LinkedList在性能上各有优缺点，都有各自所适用的地方，总的说来可以描述如下：

1．对ArrayList和LinkedList而言，在列表末尾增加一个元素所花的开销都是固定的。对ArrayList而言，主要是在内部数组中增加一项，指向所添加的元素，偶尔可能会导致对数组重新进行分配；而对LinkedList而言，这个开销是统一的，分配一个内部Entry对象。

2．在ArrayList的中间插入或删除一个元素意味着这个列表中剩余的元素都会被移动；而在LinkedList的中间插入或删除一个元素的开销是固定的。

3．LinkedList不支持高效的随机元素访问。

4．ArrayList的空间浪费主要体现在在list列表的结尾预留一定的容量空间，而LinkedList的空间花费则体现在它的每一个元素都需要消耗相当的空间

Answer 2

概述

　　ArrayList与LinkedList均实现了List接口，所以从用户使用的角度来看是区别不大的。但是由于其底层实现的不同，对用户来讲无差异的操作(如：get，add，remove)底层所做的事情完全不一样，从而使得他们有着各自的应用场景。

ArrayList与LinkedList类的声明

1 ArrayList

public class ArrayList<E> extends AbstractList<E> 

       implements List<E>, RandomAccess, Cloneable, Serializable {

    //具体代码省略

}

2 LinkedList

public class LinkedList<E>

    extends AbstractSequentialList<E>

    implements List<E>, Deque<E>, Cloneable, Serializable{

    //具体代码省略

}

从上面两个类的声明可以看到，他们均实现了List，Cloneable, Serializable 接口，他们都具有List接口规定的行为操作。AbstractList与AbstractSequentialList两个抽象类是对List接口的简化，这里不做详细探讨，此外我们可以发现ArrayList实现了RandomAccess接口，而LinkedList却没有实现此接口。RandomAccess到底有什么用呢？我们后续会讲到。

底层存储与存取性能

• 1.我们知道ArrayList是实现了基于动态数组的数据结构，而LinkedList是基于链表的数据结构。

• 2.就是由于底层存储的不同导致对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针。

• 3.而对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据。

• 4.当容量不足时，ArrayList需要进行扩容操作，实际上就是创建出一个更大的数组，然后将旧数组中的值拷贝到新数组中。
  以上几点导致他们两者之间各有所长，所以我们在使用时要根据具体场景作出正确的选择，我们简单总结如下：

• 1) 如果在使用的过程中需要频繁的做插入、删除元素的操作应该使用LinkedList。

• 2) 如果在使用的过程中需要快速随机访问元素，而插入删除操作较少，我们应该使用ArrayList。

希望对您有所帮助！~