Java重修笔记 第四十二天 LinkedList 类、ArrayList 和 LinkedList 比较

LinkedList 类
  1. LinkedList 类底层是一个双向链表

  2. LinkedList 类中有两个属性 first 和 last ,他们分别指向首节点和尾节点

  3. 每个结点(LinkedList 的内部类 Node 对象)中有三个属性,prev 指向前一个结点、next 指向后一个结点、item 存储元素的值,来实现双向链表

  4. 双向链表只需要操作 prev 和 next 的指向就可以完成添加的删除操作,不存在数组扩容和数据前移的情况,所以 LinkedList 添加的删除的效率比较高

LinkedList 类常用方法
  1. public boolean add(E e)

将指定元素插入到链表的末尾

  1. public void add(int index, E element)

在指定位置插入

  1. public E remove()

删除链表的第一个元素

  1. public E remove(int index)

删除链表中指定位置的元素

  1. public boolean remove(Object o)

删除链表中第一次出现的该元素

  1. public E set(int index, E element)

替换指定位置的元素

  1. public E get(int index)

返回指定元素

  1. public int indexOf(Object o)

返回该元素的索引,找不到返回-1

  1. public int size()

返回元素个数

ArrayList 和 LinkedList 比较
  1. ArrayList 底层是可变数组

修改和查询的效率高,因为 ArrayList 可以通过索引直接定位

增加和删除的效率低,因为 ArrayList 要进行扩容

  1. LinkedList 底层是双向链表

修改和查询的效率低,因为 LinkedList 要从头结点一个一个遍历才能找到

增加和删除的效率高,因为 LinkedList 只需要修改指针指向即可,不存在扩容

如何选择 ArrayList 和 LinkedList
  1. 查询和修改的操作多就用 ArrayList , 修改和删除的操作多就用 LinkedList

  2. 实际开发中,80%以上都用的是 ArrayList

  3. ArrayList 和 LinkedList 都是线程不安全的

相关推荐
星落梦生6 小时前
SpringAOP基础笔记(7)
java·开发语言
金銀銅鐵6 小时前
带您看懂字节码指令(四):一条指令里有什么
java·jvm
最强小杰7 小时前
某 OpenAI 兼容网关上的 `kimi-k3.1-pro`:Cline、Zed 接入与 SSE 排错示例
java·服务器·网络·ai
Flynn Liang7 小时前
流量治理不是限流那么简单:I/O 密集型 Java 服务的 6 层防线
java·微服务·高并发·限流·熔断·系统稳定性·resilience4j
学长毕设7 小时前
基于SpringBoot智慧养老服务平台设计与实现-附源码
java·spring boot·后端
曹牧8 小时前
Java:“刷新雪崩”
java·开发语言
郝学胜-神的一滴8 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David8 小时前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
西西弗Sisyphus9 小时前
C++ explicit 关键字工程实践
开发语言·c++
Forget the Dream10 小时前
Spring AI 2.0 系列(二):第一个 ChatClient——从注入到一次完整调用
java·人工智能·spring boot·ai·springai