JAVA-Collection接口（二）

一.LinkedList集合

1.简介

java.util.LinkedList集合数据存储结构是链表结构，方便元素添加/删除。
实际上，LinkedList是一个双向链表，提供了大量首尾元素操作方法

2.方法以及实现

/*
public void addFirst(E e) 指定元素插入表头
public void addLast(E e) 指定元素插入表尾
public void Push(E e) 指定元素插入堆栈

public E getFirst(); 取首元素
public E getLast(); 取尾元素

public E removeFirst(); 移除首元素,并返回该元素
public E removeLast(); 移除尾元素，并返回该元素
public E pop(); 出栈，并返回该元素

public boolean isEmpty() 判断列表是否为空，空为ture
*/
import java.util.LinkedList;

public class LinkList {
    public static void main(String[] args) {
        LinkedList<String> linkedList=new LinkedList<>();
        linkedList.add("is");//添加元素
        linkedList.add("I love");
        System.out.println(linkedList);
        linkedList.addFirst("sentence");//在首元前添加元素
        linkedList.addLast("JAVA");//在尾元后添加元素
        linkedList.push("This");//入栈
        System.out.println(linkedList);
        String s1=linkedList.getFirst();//输出首元
        String s2= linkedList.getLast();//输出尾元
        System.out.println(s1+" "+s2);
        String s3=linkedList.removeFirst();//移除首元
        String s4=linkedList.removeLast();//移除尾元
        System.out.println(linkedList);
        String s5=linkedList.pop();//出栈
        System.out.println(linkedList);
        System.out.println("移除元素为："+s3+" "+s4+" "+s5);
        boolean judge=linkedList.isEmpty();//判断是否为空
        System.out.println(judge);

    }
}

二.Vector集合

现有的Collection集合中的所有类都是在JDK1.2后实现的。Vector集合则出现在1.0中，是所有集合的祖宗类，与Collection实现不同，Vector是同步的，也就是单线程的，速度慢，1.2版本后，Vector集合也实现了List集合方法。