八股复习2:Java Array list和Linked list

又是我们经典的数据结构!!

虽然它们都是list,但是内部的结构不同:

------------------------------------------------Arraylist ------------------------------------------------------------------

Arraylist是序号数组,每一个元素都有一个自己的index,也就是索引

嗨嗨嗨!看到这个索引你就知道了!Arraylist查询很快!!!

但是缺点就是修改不是很方便,这个数据结构修改的特点是牵一发而动全身的:

比如删除一个元素,需要移动整个元素来补齐刚刚空缺的位置,就像是体育课有一列空了一位同学,那么这一列后面的同学就来补齐整个列队一样

Arraylist操作中间的元素比较麻烦,那么头和尾呢?

头尾缺失快,但是也有弊端💦哈哈哈

如果空间还足够的时候,还是比较快的:时间复杂度为O(1)

当插入并且扩容时,就还是会变慢:O(n)

总之Arraylist适合查询,而不是修改操作

------------------------------------------------Linked list------------------------------------------------------------------------------------

看到Linked list就知道和链表肯定有关系!!

这个实际上就是双向链表

看到链表就知道修改比较方便了!!

链表修改只需要修改某两个指针的指向,而其他元素是不需要移动的,整体的性能非常快!

但是查询的时候只依靠指针移动来查询,因此查询性能不怎么样

总之Linkedlist是修改快,但是查询不怎么样

------------------------------------------------总结------------------------------------------------------------------------------

1.Array list 适用于 查询场景

2.linked list适用于 修改场景

实际使用的时候根据场景需求选择即可

嗨嗨嗨嗨!!!!实际上根据字面英文意思理解性记忆即可,Array数组,Linked链表

然后再根据不同的意思来延伸即可:比如链表就是适合修改,Array有索引就是查询快


相关推荐
Flynn Liang1 小时前
AiServices 源码级拆解:一个接口如何变成 RAG Agent
java·langchain·源码分析·rag·langchain4j·aiservices
Flynn Liang1 小时前
LangChain4j 1.23 架构全景:Java 大模型应用的 6 层抽象
java·langchain·大模型·rag·ai agent·langchain4j
聪明的笨猪猪2 小时前
实际工程问题:AI生成Redis分布式锁的原子性缺陷导致库存超卖
java·经验分享·面试·ai编程
软件技术NINI2 小时前
基于SpringBoot和Vue的新能源汽车销售推荐系统
java·vue.js·spring boot·后端·汽车·毕业设计·毕设
Flynn Liang3 小时前
LangChain4j 生产级工程骨架:12 个模块 + Docker 一键启动
java·spring boot·langchain·rag·langchain4j
噢,我明白了4 小时前
JAVA中的一些基础应用知识点
java·开发语言
SL_staff5 小时前
私有化低代码不是妥协,而是企业级数字化的自主可控主航道
java
装不满的克莱因瓶5 小时前
【SpringAI Alibaba】ReactAgent结构化输出OutputType与OutputSchema实战
java·人工智能·ai·springai·springaialibaba
时间的拾荒人5 小时前
Redis 入门详解:核心特性、重要文件与全局命令实战
开发语言·redis·面试
秋天的怀念_David5 小时前
算法一千零一夜 · 第二十八夜 注册
java·程序人生·算法