java类集框架——LinkedList

最新推荐文章于 2025-03-18 17:57:36 发布

原创最新推荐文章于 2025-03-18 17:57:36 发布 · 140 阅读

0 ·

CC 4.0 BY-SA版权

本文深入解析了Java中LinkedList的使用方法，包括如何创建LinkedList实例，掌握添加、删除、获取元素的操作，以及如何进行元素搜索和检查链表状态。适用于Java初学者和希望深化理解LinkedList特性的开发者。

LinkedList 子类是基于链表形式实现的List接口标准。

LinkedList 的基本使用

LinkedList< E> list = new LinkedList< E >();

LinkedList 的常用方法

一、增加元素到链表中
add(E e)  //在链表后添加一个元素；

addFirst(E e)  //在链表头部插入一个元素；

addLast(E e)  //在链表尾部添加一个元素；
                                                                                                                                           
add(int index, E element)  //在指定位置插入一个元素。      

二、从链表中删除元素
remove()   //移除链表中第一个元素;    通用方法  

remove(E e)  //移除指定元素；   通用方法

removeFirst(E e)  //删除头，获取元素并删除；

removeLast(E e)  //删除尾，获取元素并删除；

三、获取链表中的元素
get(int index)  //按照下标获取元素；

getFirst()  //获取第一个元素； 

getLast()  //获取最后一个元素； 

五、搜索元素
contains(Object o)  //如果链表包含指定元素，返回true.

indexOf(Object o)  //返回元素在链表中第一次出现的位置，如果返回-1，表示链表中没有这个元素。

lastIndexOf(Object o)  //返回元素在链表中最后一次出现的位置，如果返回-1，表示链表中没有这个元素。

六、检查链表是否为空
isEmpty()  //返回true表示链表中没有任何元素.

七、获取链表大小
size()  //返回链表长度（链表包含元素的个数）.