List集合框架

List 是有序的Collection,一共有3个实现类   Arraylist，Vector，Linkedlist

一  Arraylist与LinkedList有什么不同？

Arraylist是使用数组进行数据存储，数组是连续的，大小固定不变的。    getter（）和setter（）方法快

Linkedlist是用链表结构存储数据的   add（）和remove（）方法快

     1.线程都是不同步的，线程不安全。

     2.底层数据结构：Arraylist是数组，Object数组           Linkedlist是双向链表数据结构

     3.Arraylist采用数组存储，所以插入和删除元素的时间复杂度受元素位置的影响            Linkedlist采用链表存储，所以插入和删除元素的时间复杂度不受元素位置影响

     4.Arraylist支持快速访问，也就是get（int  index）方法

数据结构基础之双向链表：

     是链表中的一种，它的每个数据节点中都有两个指针，分别是直接前驱和直接后继，所以从任何一个结点都能访问到它的前驱结点和后继结点。lingedlist的底层就是双向链表数据结构。

二  Arraylist和Vector有什么不同？

      Arraylist和Vector都是使用数组进行数据存储。 不同的是Vector支持线程同步，如果不用考虑保护线程安全的话，建议使用Vector.