Java集合框架：LinkedList类的使用详解

Java集合框架中的LinkedList类是一种双向链表的数据结构。相比于ArrayList，LinkedList在插入和删除操作时的效率更高，但在随机访问时的效率较低。本文将详细介绍LinkedList类的使用方法。

1. 创建LinkedList

要创建一个LinkedList对象，只需使用无参构造函数即可：

LinkedList<String> linkedList = new LinkedList<>();

此时我们已经创建了一个空的LinkedList对象。

2. 添加元素

LinkedList提供了多种添加元素的方法，下面以添加字符串元素为例：

2.1 add()

使用add()方法向LinkedList末尾添加元素：

linkedList.add("hello");

添加多个元素：

linkedList.add("world");
linkedList.add("!");

也可以通过指定索引位置插入元素：

linkedList.add(1, "Java");

此时，LinkedList中的元素顺序为：“hello”、“Java”、“world”、“!”。

2.2 addFirst()、addLast()

分别用于在LinkedList的头部或尾部添加元素：

linkedList.addFirst("first");
linkedList.addLast("last");

此时，LinkedList中的元素顺序为：“first”、“hello”、“Java”、“world”、“!”、“last”。

3. 获取元素

LinkedList提供了多种获取元素的方法，下面以获取字符串元素为例：

3.1 get()

使用get()方法获取指定索引位置的元素：

String str = linkedList.get(2);

此时，str的值为“Java”。

3.2 getFirst()、getLast()

分别用于获取LinkedList的头部或尾部元素：

String first = linkedList.getFirst();
String last = linkedList.getLast();

此时，first的值为“first”，last的值为“last”。

4. 删除元素

LinkedList提供了多种删除元素的方法，下面以删除字符串元素为例：

4.1 remove()

使用remove()方法删除指定索引位置的元素：

linkedList.remove(2);

此时，LinkedList中的元素顺序为：“first”、“hello”、“world”、“!”、“last”。

4.2 removeFirst()、removeLast()

分别用于删除LinkedList的头部或尾部元素：

linkedList.removeFirst();
linkedList.removeLast();

此时，LinkedList中的元素顺序为：“hello”、“world”、“!”。

5. 其他常用方法

5.1 size()

获取LinkedList中元素的个数：

int size = linkedList.size();

此时，size的值为3。

5.2 clear()

清空LinkedList中的所有元素：

linkedList.clear();

此时，LinkedList为空。

5.3 contains()

判断LinkedList中是否包含指定元素：

boolean contains = linkedList.contains("hello");

此时，contains的值为true。

通过本文的介绍，我们已经了解了LinkedList类的基本使用方法。在实际开发中，我们可以根据具体需求来选择使用ArrayList还是LinkedList。

本文为翻滚的胖子原创文章,转载无需和我联系,但请注明来自猿教程iskeys.com

• 上一篇： Java集合框架：HashMap类的使用详解
• 下一篇： Java集合框架：ArrayList类的使用详解