LinkedList集合
Posted 小鹿可可乐
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LinkedList集合相关的知识,希望对你有一定的参考价值。
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
- 底层数据结构是链表
以上是关于LinkedList集合的主要内容,如果未能解决你的问题,请参考以下文章