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()