JAVA基础（LinkedList的介绍and常用方法）

1，LinkedList介绍

• LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。

• 它实现 List 接口，能对它进行队列操作。

• 实现 Deque 接口，即能将LinkedList当作双端队列使用。

• 实现了Cloneable接口，即覆盖了函数clone()，能克隆。

• 实现java.io.Serializable接口，这意味着LinkedList支持序列化，能通过序列化去传输。

• LinkedList 是非同步的。

 

2， LinkedList特有方法

• public void addFirst(E e)及addLast(E e)

• public E getFirst()及getLast()

• public E removeFirst()及public E removeLast()

• public E get(int index);

 

import java.util.LinkedList;

public class Demo3_LinkedList {

    public static void main(String[] args) {

        LinkedList list = new LinkedList();

        list.addFirst("a");

        list.addFirst("b");

        list.addFirst("c");

        list.addFirst("d");

        list.addLast("e");

        

        //System.out.println(list.getFirst());

        //System.out.println(list.getLast());

        //System.out.println(list.removeFirst());

        //System.out.println(list.removeLast());

        

        System.out.println(list.get(1));

        System.out.println(list);

    }

/*dcbae*/

}