Java-LinkedList集合的使用
1、LinkedList集合的介绍
java.util.LinkedList类是java.util.List接口的实现类，除此之外它还实现一些其他的接口，例如java.util.Queue,java.util.Deque。
每种集合的底层数据结构是不一样的，因此他们有不同的应用场景
ArrayList基于数组实现的，数组的特点是查询快，增删慢。
LinkedList是基于链表实现的，链表的特点是查询慢，增删快。
2、LinkedList集合的使用
1、在LinkedList集合的首部和尾部添加元素
- addFirst(E e) 在LinkedList集合的首部添加元素
- addLast(E e) 在LinkedList集合的尾部添加元素
2、获取LinkedList集合的首部元素和尾部元素
- getFirst() 获取LinkedList集合的首部元素
- getLast() 获取LinkedList集合的尾部元素
3、删除LinkedList集合的首部元素和尾部元素
- removeFirst() 删除LinkedList集合的首部元素
- removeLast() 删除LinkedList集合的尾部元素
4、添加和删除首部元素
- push(E e) 在LinkedList集合的首部添加元素，等价于addFirst(E e)
- pop() 删除LinkedList集合的首部元素，等价于removeFirst()
