ArrayList和linkedList的区别

Array（数组）

         基于索引(index)的数据结构，它使用索引在数组中 搜索和读取数据很快。

        Array获取数据的时间复杂度是 O(1), 但是要删除数据却是开销很大，因为这需要重排数组所有

数据。  ( 因为删除数据以后 , 需要把后面所有的数据前移 )

        

缺点 : 数组初始化必须指定初始化的长度 , 否则报错。

Linked（链表）

        链表是一种物理 存储单元上非连续、非顺序的 存储结构， 数据元素的逻辑顺序是通过链表中的 指针链接次序实现的。

List（有序的集合）

        是一个 有序的集合 ，可以包含重复的元素，提供了按索引访问的方式，它继承 Collection 。

List 有两个重要的实现类： ArrayList 和 LinkedList

        

        ArrayList: 可以看作是能够自动增长容量的数组

                          ArrayList的toArray方法返回一个数组

                          ArrayList的asList方法返回一个列表

                          ArrayList 底层的实现是 Array, 数组扩容实现

        

        

        LinkList：是一个双链表

                         在添加和删除元素时具有比ArrayList更好的性能 . 但在查询方面不如   ArrayList

当然 , 这些对比都是指数据量很大或者操作很频繁。