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函数使用指南的详细介绍,希望对大家有所帮助。感谢阅读!
