ArrayList和LinkedList区别

1、ArrayList是基于数组实现的，其构造函数为：

 
 

   
   

    
    

   
   
   
   

    
    

     
     private 
     
     transient Object[] elementData;
    
    
   
   

   
   

    
    

   
   
   
   

    
    

     
     private 
     
     int size;
    
    
   
   
 
 

ArryList初始化时，elementData数组大小默认为10；

每次add（）时，先调用ensureCapacity（）保证数组不会溢出，如果此时已满，会扩展为数组length的1.5倍+1，然后用array.copy的方法，将原数组拷贝到新的数组中；

ArrayList是基于动态数组实现的，所以查找速度快，但是增删操作的速度会比较慢，但是为什么会这样？我解释一下动态数组，基本就可以明白这个问题了。

先说说静态数组是怎么来存储数据的，当我们使用new来创建一个数组，实际上是在栈上申请了一段连续的大内存，我们知道我们在java中创建数组的时候，会给他一个固定的大小，不能适应数据的动态增删，那么这个时候就有了所谓的动态数组，动态数组的本质就是，当数据超出当前数组的内存范围，这个时候，重新开辟一块大小为当前容量两倍的数组，把原数据拷贝过去，释放掉旧的数组， 这个时候内存有很多是没有使用的，这个时候就可以执行增删操作。
在动态数组中，存储数据用的是一段连续的大内存，所以如果我们要在某一个位置添加或者删除一个元素，剩下的每个元素都要相应地往前或往后移动。如果该动态数组中的元素很多，那么，每当我们添加或删除一个元素后，需要移动的元素就非常多，因此，效率就比较低。而查找的时候，由于每个元素占用内存相同，可以通过下标迅速访问数组中任何元素。

ArrayList线程不安全，Vector方法是同步的，线程安全；

2、LinkedList是基于双链表实现的：

 
 

   
   

    
    

   
   
   
   

    
    

     
     Object element;
    
    
   
   

   
   

    
    

   
   
   
   

    
    

     
     Entry next,
    
    
   
   

   
   

    
    

   
   
   
   

    
    

     
               previous;
    
    
   
   
 
 

初始化时，有个header Entry，值为null；

使用header的优点是：在任何一个条目（包括第一个和最后一个）都有一个前置条目和一个后置条目，因此在LinkedList对象的开始或者末尾进行插入操作没有特殊的地方；

LinkedList是基于双向链表的数据结构实现的，链表是可以占用一段不连续的内存空间的，我盗用一下别人的图来说明一下，双向链表有前驱节点和后驱节点，里面存储的是上一个元素和后一个元素所在的位置，中间的黄色部分就是业务数据了，当我们需要执行插入的任务，比如第一个元素和第二个元素之间，只需要改变他们的前驱节点和后驱节点的指向就可以了，不要像动态数组那么麻烦，删除也是同样的操作，但是因为是不连续的内存空间，当需要执行查找，需要从第一个元素开始查找，直到找到我们需要的数据。

这就是为什么LinkedList查找效率低，增删效率更高。

使用场景：

（1）如果应用程序对各个索引位置的元素进行大量的存取或删除操作，ArrayList对象要远优于LinkedList对象；

  ( 2 ) 如果应用程序主要是对列表进行循环，并且循环时候进行插入或者删除操作，LinkedList对象要远优于ArrayList对象；