LinkedList常用方法笔记

LinkedList是链表结构，定义

// 链表节点
private static class Node<E> {
   //保存的数据
   E item;
   //后置节点
   Node<E> next;
   //前置节点
   Node<E> prev;
   //构造方法
   Node(Node<E> prev, E element, Node<E> next) {
       this.item = element;
       this.next = next;
       this.prev = prev;
   }
}

常用方法

变量和类型	方法	描述
void	add​(int index, E element)	将指定元素插入此列表中的指定位置。
boolean	add​(E e)	将指定的元素追加到此列表的末尾。
void	addFirst​(E e)	在此列表的开头插入指定的元素。
void	addLast​(E e)	将指定的元素追加到此列表的末尾。
void	clear()	从此列表中删除所有元素。
E	get​(int index)	返回此列表中指定位置的元素。
E	getFirst()	返回此列表中的第一个元素。
E	getLast()	返回此列表中的最后一个元素。
E	remove()	检索并删除此列表的头部（第一个元素）。
E	remove​(int index)	删除此列表中指定位置的元素。
E	removeFirst()	从此列表中删除并返回第一个元素。
E	removeLast()	从此列表中删除并返回最后一个元素。
E	set​(int index, E element)	用指定的元素替换此列表中指定位置的元素。
int	indexOf​(Object o)	返回此列表中第一次出现的指定元素的索引，如果此列表不包含该元素，则返回-1。
int	lastIndexOf​(Object o)	返回此列表中指定元素最后一次出现的索引，如果此列表不包含该元素，则返回-1。
boolean	offer​(E e)	将指定的元素添加为此列表的尾部（最后一个元素）。
boolean	offerFirst​(E e)	在此列表的前面插入指定的元素。
boolean	offerLast​(E e)	在此列表的末尾插入指定的元素。
E	peek()	检索但不删除此列表的头部（第一个元素）。
E	peekFirst()	检索但不删除此列表的第一个元素，如果此列表为空，则返回 null 。
E	peekLast()	检索但不删除此列表的最后一个元素，如果此列表为空，则返回 null 。
E	poll()	检索并删除此列表的头部（第一个元素）。
E	pollFirst()	检索并删除此列表的第一个元素，如果此列表为空，则返回 null 。
E	pollLast()	检索并删除此列表的最后一个元素，如果此列表为空，则返回 null 。
E	pop()	弹出此列表所代表的堆栈中的元素。
void	push​(E e)	将元素推送到此列表所表示的堆栈上。
int	size()	返回此列表中的元素数。