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