LinkedList集合-Vector集合

LinkedList集合

java.util.LinkedList集合数据存储的结构是链表结构。方便元素添加、删除的集合。LinkedList是一个双向链表，那么双向链表是什么样子的呢，我们用个图了解下

 

 

实际开发中对一个集合元素的添加与删除经常涉及到首尾操作，而LinkedList提供了大星首尾操作的方法。这些方法我们作为了解即可:

private static void show02() {
        LinkedList<String> linkedList = new LinkedList<>();
        //使用add方法集合添加元素
        linkedList.add("a");
        linkedList.add("b");
        linkedList.add("c");

        linkedList.clear();

        if (!linkedList.isEmpty()){
            String first = linkedList.getFirst();
            System.out.println(first);
            String la = linkedList.getLast();
            System.out.println(la);

        }

Vector集合

简介
Vector的内部实现类似于ArrayList，Vector也是基于一个容量能够动态增长的数组来实现的，该类是JDK1.0版本添加的类，它的很多实现方法都加入了同步语句，因此是线程安全的（但Vector其实也只是相对安全，有些时候还是要加入同步语句来保证线程的安全，我们后面会有例子来说明这一点）。

Vector类声明如下：

 

?

1	public class Vector<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializable

Vector继承于AbstractList，实现了List、RandomAccess、Cloneable、 Serializable等接口。

ArrayList实现了List接口，可以对它进行队列操作；实现了RandmoAccess接口，即提供了随机访问功能；实现了Cloneable接口，能被克隆；实现了Serializable接口，因此它支持序列化，能够通过序列化传输。