LinkedList集合

LinkedList集合数据存储的结构是链表结构，方便元素添加 删除集合

LinkedList集合特点：

1.底层是一个链表结构：查询慢,增删快

2.里边包含了大量操作首尾元素的方法

注意:使用LinkedList集合特有的方法,不能使用多态

LinkedList常用方法

1.public void addFirst(E e):将指定元素插入此列表的开头

2.public void addLast(E e):将指定元素添加到此列表的结尾

3.public E getFirst():返回此列表的第一个元素

4.public E getLast():返回此列表的最后一个元素

5.public E removeFirst():移除并返回此列表的第一个元素

6.public E removeLast():移除并返回此列表的最后一个元素

7.public E pop():从此列表所表示的堆栈处弹出一个元素

8.public void push(E e):将元素推入此列表表示的堆栈

9.public boolean isEmpty():如果列表不包含元素 则返回true

代码：

public static void main(String[] args) {
    //创建LinkedList集合对象
    LinkedList<String> list = new LinkedList<>();
    //添加数据
    list.add("李四");
    list.add("王五");
    //查询元素
    System.out.println(list);
    System.out.println("---------------------");
    //将指定元素插入此列表的开头
    list.addFirst("张三");
    //将指定元素添加到此列表的结尾
    list.addLast("赵六");
    //查询元素
    System.out.println(list);
    System.out.println("---------------------");
    //返回此列表的第一个元素
    System.out.println(list.getFirst());
    //返回此列表的最后一个元素
    System.out.println(list.getLast());
    System.out.println("---------------------");
    //移除并返回此列表的第一个元素
    String s = list.removeFirst();
    System.out.println("移除的数"+s);
    //查询元素
    System.out.println(list);
    System.out.println("---------------------");
    //移除并返回此列表的最后一个元素
    String s1 = list.removeLast();
    System.out.println(s1);
    //查询元素
    System.out.println(list);
    System.out.println("---------------------");
    //从此列表所表示的堆栈处弹出一个元素 也是删除第一个元素
    list.add("张三");
    String pop = list.pop();
    System.out.println(pop);
    //查询元素
    System.out.println(list);
    System.out.println("---------------------");
    //将元素推入此列表表示的堆栈 也是添加第一个元素；
    list.push("赵六");
    //查询元素
    System.out.println(list);
    System.out.println("---------------------");
    //如果列表不包含元素 则返回true
    boolean empty = list.isEmpty();
    System.out.println(empty);
}

 Vectir集合（了解）

Vectir类可以实现可增长的对象数组 与数组一样 它包含可以使用整数索引进行访问的组件 但是 Vector的大小可以根据需要增大或缩小

与新Collection实现不同 Vectir是同步