Java LinkedList操作详解与示例

"Java之LinkedList操作" 在Java中，LinkedList是一种线性数据结构，它实现了List接口，并且内部节点通过引用相连，形成了一个双向链表。LinkedList提供了许多针对链表的操作，包括添加、删除、修改元素，以及使用迭代器进行遍历。下面将详细介绍这些知识点。 1. **添加元素**： - `add(E e)`: 在列表末尾添加元素，如`l.add("abc")`。 - `add(int index, E element)`: 在指定位置插入元素，如`l.add(1, "efg")`。 2. **删除元素**： - `remove(int index)`: 删除指定索引处的元素，如`l.remove(3)`移除了索引为3的元素"error"。 - `remove(Object o)`: 删除首次出现的指定元素。 - `removeFirst()`: 移除第一个元素。 - `removeLast()`: 移除最后一个元素。 3. **获取元素**： - `get(int index)`: 返回指定索引处的元素，如`l.get(0)`和`l.get(1)`分别获取第一个和第二个元素。 4. **迭代器的使用**： - `listIterator()`: 创建一个ListIterator，可以双向遍历列表。例如，`ListIterator it = l.listIterator();`。 - `next()`: 迭代器向前移动并返回当前元素，如`it.next()`。 - `hasNext()`: 检查迭代器是否还有更多元素。 - `add(E e)`: 在当前位置前插入元素，如`it.add("123456")`和`it.add("8899")`。 - `previous()`: 返回上一个元素，如果有的话。 - `remove()`: 删除当前元素，但必须先调用`next()`或`previous()`来定位元素。 5. **异常处理**： - `ConcurrentModificationException`: 当在遍历过程中直接修改集合时（如使用`remove()`方法），而不是通过迭代器操作，会抛出此异常。例如，`it.remove()`在没有调用`next()`或`previous()`时执行会抛出异常。 - `IllegalStateException`: 如果迭代器未调用`next()`或`previous()`就调用`remove()`，也会抛出此异常。 6. **清空列表**： - `clear()`: 删除列表中的所有元素，如`l.clear()`或`it.clear()`。 7. **迭代器与普通遍历的区别**： - 迭代器允许在遍历时添加或删除元素，而普通for循环或增强for循环（foreach）则不能直接在遍历过程中修改集合。 - 迭代器提供了更灵活的操作，如双向遍历，而普通遍历只能单向进行。 以上是关于Java中的LinkedList基本操作及其与迭代器使用的介绍。理解并熟练掌握这些操作对于处理链表数据结构非常重要。