链表的一些重要操作

时间：2019-08-30 11:34:51 阅读：65 评论：0 收藏：0 [点我收藏+]

LinkedList 常用操作（实现List\Deque）：（ArrayList中已经写的不再重复）
构造方法：
LinkedList();
LinkedList(Collection c);
常用方法：
void addFirst(); 头插
void addLast(); 尾插
E getFirst(); 获取第一个元素
E getLast(); 获取最后一个元素
E peek(); 检索但不删除第一个元素
E peekFirst(); 检索但不删除第一个元素
E peekLast(); 检索但不删除最后一个元素
E poll(); 检索并删除第一个元素
E pollFirst(); 检索并删除第一个元素
E pollLast(); 检索并删除最后一个的元素
void push(E e); 将元素插入到顺序表中的第一个位置