ArrayList,LinkedList,Vector的一些知识

以你之姓@ 2022-06-01 09:15 152阅读 0赞

##### 区别 #####

1.  Vector、ArrayList都是以类似数组的形式存储在内存中，LinkedList则以链表的形式进行存储。
2.  Vector线程同步，ArrayList、LinkedList线程不同步。

//Vector的源码加了同步锁
      public synchronized boolean add(E e) {
            modCount++;
            ensureCapacityHelper(elementCount + 1);
            elementData[elementCount++] = e;
            return true;
        }
        //ArrayList的源码
         public boolean add(E e) {
            ensureCapacityInternal(size + 1);  // Increments modCount!!
            elementData[size++] = e;
            return true;
        }
      //LinkedList的源码
      public boolean add(E e) {
            linkLast(e);
            return true;
        }

1.  LinkedList适合指定位置插入、删除操作，不适合查找；ArrayList、Vector适合查找，不适合指定位置的插入、删除操作。
2.  Vector默认扩充为原来的两倍，（每次扩充空间的大小是可以设置的），而[ArratList默认扩充为原来的1.5倍（查看之前的文章）][ArratList_1.5]，因此ArrayList更节省空间。

##### 联系 #####

1.  ArrayList，Vector、LinkedList类均在java.util包中，均为可伸缩数组，就是可以改变大小的.
2.  ArrayList和Vector都是基于存储元素的Object\[ \] array 来实现的，他们会在内存中开辟一块连续的空间来存储，由于数据存储是连续的，因此，他们支持用索引来访问元素，同时索引数据的速度比较快。但是在插入元素时需要移动容器中的元素，所以对数据的插入操作执行的比较慢。ArrayList和Vector都有一个初始化的容量大小，当里边存储的元素超过这个大小时就需要动态地扩充他们的存储空间。

##### 三者各自情况 #####

###### ArrayList ######

ArrayList是一个可以处理变长数组的类型，这里不局限于“数”组，ArrayList是一个泛型类，可以存放任意类型的对象。顾名思义，ArrayList是一个数组列表，因此其内部是使用一个数组来存放对象的，因为Object是一切类型的父类，因而ArrayList内部是有一个Object类型的数组类存放对象。ArrayList类常用的方法有add()、clear()、get()、indexOf()、remove()、sort()、toArray()、toString()等等，同时ArrayList内部有一个私有类实现Iterator接口，因此可以使用iterator()方法得到ArrayList的迭代器，同时，还有一个私有类实现了ListIterator接口，因此ArrayList也可以调用listIterator()方法得到ListIterator迭代器。  
由于ArrayList是依靠数组来存放对象的，只不过封装起来了而已，因此其一些查找方法的效率都是O(n)，跟普通的数组效率差不多，只不过这个ArrayList是一个可变”数组“，并且可以存放一切指定的对象。  
另外，由于ArrayList的所有方法都是默认在单一线程下进行的，因此ArrayList不具有线程安全性。若想在多线程下使用，应该使用Colletions类中的静态方法synchronizedList()对ArrayList进行调用即可。

###### LinkedList ######

LinkedList可以看做为一个双向链表，所有的操作都可以认为是一个双向链表的操作，因为它实现了Deque接口和List接口。  
![这里写图片描述][SouthEast]  
同样，LinkedList也是线程不安全的，如果在并发环境下使用它，同样用Colletions类中的静态方法synchronizedList()对LinkedList进行调用即可。  
在LinkedList的内部实现中，并不是用普通的数组来存放数据的，而是使用结点来存放数据的，有一个指向链表头的结点first和一个指向链表尾的结点last。不同于ArrayList只能在数组末尾添加数据，LinkList可以很方便在链表头或者链表尾插入数据，或者在指定结点前后插入数据，还提供了取走链表头或链表尾的结点，或取走中间某个结点，还可以查询某个结点是否存在。总之，LinkedList提供了大量方便的操作方法，并且它的插入或增加等方法的效率明显高于ArrayList类型，但是查询的效率要低一点，因为它是一个双向链表。  
因此，LinkedList与ArrayList最大的区别是LinkedList更加灵活，并且部分方法的效率比ArrayList对应方法的效率要高很多，对于数据频繁出入的情况下，并且要求操作要足够灵活，建议使用LinkedList；对于数组变动不大，主要是用来查询的情况下，可以使用ArrayList。

###### Vector ######

Vector也是一个可变长度的数组类型，它的内部也是使用数组来存放数据对象的。值得注意的是Vector与ArrayList唯一的区别是，Vector是线程安全的，即它的大部分方法都包含有关键字synchronized，因此，若对于单一线程的应用来说，最好使用ArrayList代替Vector，因为这样效率会快很多（类似的情况有StringBuffer与StringBuilder）；而在多线程程序中，为了保证数据的同步和一致性，可以使用Vector代替ArrayList实现同样的功能。

##### 小结 #####

如果是查询,或者只是在末尾增删,不考虑太高的安全因素的话,用ArrayList比较好,效率高.如果是在中间进行增删,用LingkedList效率比较高.如果考虑到多线程以及安全问题时,使用Vector.不过,一般来说,Vector被用的很少,反正我还没用过.

[ArratList_1.5]: http://blog.csdn.net/bushanyantanzhe/article/details/79155677
[SouthEast]: /images/20220601/2ab7c8439e1e4b5e8e0b77b1da6ed9ec.png