欢迎访问宙启技术站
智能推送

Java中的LinkedList函数使用指南:增加、删除、遍历等操作详解

发布时间:2023-05-31 07:17:19

LinkedList是Java中的一个链表数据结构,它是一个双向链表,可以很方便地进行增加、删除和遍历等操作。本篇文章将为大家介绍LinkedList的一些常用函数及其使用方法。

1.增加操作

1.1 add(E e)

在链表结尾添加一个元素e,返回值为真。

示例代码:

LinkedList<String> list = new LinkedList<>();
list.add("apple");
list.add("banana");

1.2 add(int index, E element)

在指定位置index处插入一个元素element,返回值为真。

示例代码:

LinkedList<String> list = new LinkedList<>();
list.add("apple");
list.add("banana");
list.add(1, "orange");  // 在列表第二个结点(      个元素)后面插入一个新的结点元素

2.删除操作

2.1 remove()

删除链表结尾的元素,并返回被删除的元素值。

示例代码:

LinkedList<String> list = new LinkedList<>();
list.add("apple");
list.add("banana");
list.remove();  // 删除结尾的元素"banana"

2.2 remove(int index)

删除指定位置index处的元素,并返回该元素值。

示例代码:

LinkedList<String> list = new LinkedList<>();
list.add("apple");
list.add("banana");
list.add("orange");
list.remove(1);  // 删除第二个元素"banana"

2.3 remove(Object o)

删除链表中指定的某个元素o,返回值为真。

示例代码:

LinkedList<String> list = new LinkedList<>();
list.add("apple");
list.add("banana");
list.remove("banana");  // 删除指定元素"banana"

3.修改操作

3.1 set(int index, E element)

将指定位置index处的元素值改为element,并返回被修改的元素值。

示例代码:

LinkedList<String> list = new LinkedList<>();
list.add("apple");
list.add("banana");
list.set(1, "orange");  // 将第二个元素"banana"改为"orange"

4.查询操作

4.1 get(int index)

返回指定位置index处的元素值。

示例代码:

LinkedList<String> list = new LinkedList<>();
list.add("apple");
list.add("banana");
String s = list.get(1);  // 获取第二个元素"banana"

4.2 indexOf(Object o)

返回元素o在链表中 次出现的位置索引,若链表中不存在该元素,则返回-1。

示例代码:

LinkedList<String> list = new LinkedList<>();
list.add("apple");
list.add("banana");
int index = list.indexOf("banana");  // index等于1

4.3 lastIndexOf(Object o)

返回元素o在链表中最后一次出现的位置索引,若链表中不存在该元素,则返回-1。

示例代码:

LinkedList<String> list = new LinkedList<>();
list.add("apple");
list.add("banana");
list.add("banana");
int index = list.lastIndexOf("banana");  // index等于2

5.遍历操作

5.1 for-each遍历

使用for-each语句对链表进行遍历。

示例代码:

LinkedList<String> list = new LinkedList<>();
list.add("apple");
list.add("banana");
for (String s : list) {
    System.out.println(s);
}

5.2 Iterator遍历

使用Iterator迭代器对链表进行遍历。

示例代码:

LinkedList<String> list = new LinkedList<>();
list.add("apple");
list.add("banana");
Iterator<String> iter = list.iterator();
while (iter.hasNext()) {
    String s = iter.next();
    System.out.println(s);
}

以上就是LinkedList函数使用指南的详细介绍,希望对大家有所帮助。感谢阅读!