LinkedList集合

1. LinkedList

LinkedList是List接口的实现类，具有List接口提供的所有方法
还提供了一些额外方法，LinkedList实现了Deque接口

1.1 方法

public interface Deque<E> extends Queue<E> {
    void addFirst(E e); //将元素添加在队列第一个位置
    void addLast(E e); //将元素添加到最后位置
    boolean offerFirst(E e); //将元素添加在队列第一个位置
    boolean offerLast(E e);//将元素添加到最后位置
    E removeFirst(); //删第一个
    E removeLast(); //删最后一个
    E pollFirst(); //删除
    E pollLast(); //删除
    E getFirst();
    E getLast();
    E peekFirst();  //获取第一个
    E peekLast();   //获取最后一个
    boolean removeFirstOccurrence(Object o);
    boolean removeLastOccurrence(Object o);
    boolean add(E e);
    boolean offer(E e);
    E remove();
    E poll();
    E element();
    E peek();
    void push(E e);
    E pop();
    boolean remove(Object o);
    boolean contains(Object o);
    public int size();
    Iterator<E> iterator();
    Iterator<E> descendingIterator();

}

1.2 特点

• 数据插入有序
• 数据可重复
• 可以存储null
• 底层数据结构是链表