LinkedList的常见使用方法

是小言

已于 2023-12-19 18:53:41 修改

阅读量690

点赞数 6

文章标签： java

于 2023-11-29 20:54:38 首次发布

本文链接：https://blog.csdn.net/weixin_72083767/article/details/134698960

版权

4、void add(int index, E element)

二、remove

1、E remove()

2、boolean remove(Object o)

3、E remove(int index)

什么是LinkedList？

LinkedList是一种数据结构，用于存储和操作一系列的数据项。它由一系列的节点组成，每个节点包含数据和一个指向下一个节点的指针。每个节点都是独立的对象，通过链接指针连接在一起。

为什么使用LinkedList？

大致优点如下：

链结点：LinkedList中每个元素都是一个链结点对象，每个链结点对象包括该元素的值和前后两个链结点的引用。
随机访问：由于LinkedList没有像数组一样的索引，因此不能像ArrayList那样进行随机访问。
插入和删除效率快：LinkedList在进行插入和删除操作时，只需要修改前后链结点的引用即可，因此这些操作比ArrayList快。
内存占用少：由于LinkedList的实现方式，每个元素只需要存储它的值和前后两个链结点的引用，因此内存占用比ArrayList少。

LinkedList接口常用方法

首先创建一个LinkedList集合(接口)：

LinkedList list = new LinkedList();  //创建一个LinkedList集合(接口)

一、add

1、boolean add(E e)：在链表后添加一个元素，如果成功，返回true，否则返回false；

list.add("a");  //将指定元素(a)追加到此链表(list)的末尾
System.out.println(list);

控制台：

2、void addFirst(E e)：在链表头部插入一个元素；

list.addFirst("b");  //将指定元素(b)添加到此链表(list)的开头
System.out.println(list);

控制台：

3、addLast(E e)：在链表尾部添加一个元素；

list.addLast("c");  //将指定元素(c)添加到此链表(list)的末尾
System.out.println(list);

控制台：

4、void add(int index, E element)：在指定位置插入一个元素；

list.add(1, "KLF");  //在此链表(list)中的指定下标位置(1)插入指定的元素(KLF)
System.out.println(list);

控制台：

二、remove

1、E remove()：移除链表中第一个元素；

list.remove();  //移除此链表(list)的第一个元素
System.out.println(list);

控制台：

2、boolean remove(Object o)：移除链表中指定的元素；

list.remove("a");  //移除此链表(list)中指定元素(a)的第一个匹配项
System.out.println(list);

控制台：

3、E remove(int index)：移除链表中指定位置的元素；

list.remove(1);  //移除此链表(list)中指定下标位置(1)的元素
System.out.println(list);

控制台：

4、E removeFirst()：移除链表中第一个元素，与remove类似；

//考虑到演示示例的元素不够,在此再初始4个元素到list链表的末尾
list.add("a");
list.add("b");
list.add("c");
list.add("d");
System.out.println(list);  //输出链表

list.removeFirst();  //移除此链表(list)的第一个元素
System.out.println(list);

控制台：

5、E removeLast()：移除链表中最后一个元素；

list.removeLast();  //移除此链表(list)的最后一个元素
System.out.println(list);

控制台：

三、get

1、E get(int index)：按照下标获取元素；

System.out.println(list.get(1));  //获取指定下标位置(1)的元素并输出

控制台：

2、E getFirst()：获取第一个元素；

System.out.println(list.getFirst());  //获取第一个元素并输出

控制台：

3、E getLast()：获取最后一个元素；

System.out.println(list.getLast());  //获取最后一个元素并输出

控制台：

4、循环遍历链表中的所有元素：

for (Object info:list  //循环遍历链表中的所有元素
     ) {
    System.out.println(info);
}

控制台：

LinkedList的常见使用方法小结：

方法	描述
boolean add(E e)	在链表后添加一个元素，如果成功，返回true，否则返回false；
void addFirst(E e)	在链表头部插入一个元素；
addLast(E e)	在链表尾部添加一个元素；
void add(int index, E element)	在指定位置插入一个元素；
E remove()	移除链表中第一个元素；
boolean remove(Object o)	移除链表中指定的元素；
E remove(int index)	移除链表中指定位置的元素；
E removeFirst()	移除链表中第一个元素，与remove类似；
E removeLast()	移除链表中最后一个元素；
E get(int index)	按照标获取元素；
E getFirst()	获取第一个元素；
E getLast()	获取最后一个元素；