33、Java 中 LinkedList 与泛型集合类的使用

Java 中 LinkedList 与泛型集合类的使用

1. LinkedList 类的使用

在 Java 里，LinkedList 是一种常用的数据结构，它提供了丰富的方法来操作列表元素。

1.1 向 LinkedList 添加元素

当考虑向链表添加元素时，有以下要点需要注意：
- 类型匹配 ：如果在创建列表时指定了类型，添加的元素必须是该类型，否则编译器会报错。
- 索引从 0 开始 ：和 Java 中的数组及其他数据结构一样，链表的索引从 0 开始。
- 索引越界异常 ：若指定的索引不存在， add 方法会抛出 IndexOutOfBoundsException ，这是一个未检查异常，无需显式处理。
- 特殊方法 ：LinkedList 还有 offer 、 offerFirst 和 offerLast 等特殊方法。 offer 方法将元素添加到列表末尾，返回类型为 boolean ，且总是返回 true 。该方法由 Queue 接口定义，LinkedList 实现了此接口。有些实现 Queue 的类可能拒绝通过 offer 添加对象，此时 o