Java LinkedList 学习与总结

JDK1.8

构造方法

1. LinkedList() 一个空的LinkedList
2. LinkedList(Collection<? extend E> c) 可将一个集合初始化为LinkedList

常用方法

1. add(E e) 添加元素，尾部添加，返回boolean
2. add(int index, E element) 指定索引处添加元素， void
3. add(Collection<? extend E> c)可将一个集合的元素添加至末尾处，boolean
4. add(int index, Collection<? extend E> c)可将一个集合的元素添加指定索引处，boolean
5. addFirst(E e) 头部插入元素， void
6. addLast(E e) 尾部插入元素，void
7. clear() 清除元素，void
8. clone() 克隆一个副本，Object
9. contains(Object o) 是否包含某个元素， boolean
10. element() 检索头部元素，不删除，返回对应元素类型
11. get(int index) 获取索引处元素值， 返回对应元素类型
12. getFirst() 获取头部元素值，返回对应元素类型
13. getLast() 获取尾部元素值，返回对应元素类型
14. indexOf(Object o) 元素o首次出现的位置，没有返回-1
15. lastIndexOf(Object o) 元素o逆向首次出现的位置，没有返回-1
16. listIterator(int index) 返回从索引处开始的迭代器list
17. offer(E e) 尾部添加元素，boolean
18. offerFirst(E e) 头部添加元素， boolean
19. offerLast(E e) 尾部添加元素， boolean
20. peek()获取头部元素值，返回对应元素类型
21. peekFirst()获取头部元素值，返回对应元素类型
22. peekLast() 获取尾部元素值，返回对应元素类型
23. poll() 检索头部并删除头部元素，返回检索元素值
24. pollFrist()检索头部并删除头部元素&