当前位置： 首页 > article >正文

Java-ArrayList和LinkedList区别

article 2024/9/24 23:14:00
  1. ⾸先，他们的底层数据结构不同，ArrayList底层是基于数组实现的，LinkedList底层是基于链表实现的
  2. 由于底层数据结构不同，他们所适⽤的场景也不同，ArrayList更适合随机查找，LinkedList更适合删除和添加，查询、添加、删除的时间复杂度不同
  3. 另外ArrayList和LinkedList都实现了List接⼝，但是LinkedList还额外实现了Deque接⼝，所以LinkedList还可以当做队列来使用

注：1，2两点可以结合来看，ArrayList之所以查询更快就是因为底层实现逻辑是数组，同样的，LinkedList之所以更适合增删也是因为其底层实现是基于链表，可以通过修改指针指向来快速的完成新增和删除


http://www.kler.cn/news/318111.html

相关文章：

  • 速通LLaMA3：《The Llama 3 Herd of Models》全文解读
  • Ubuntu中常用的操作指令
  • vsomeip客户端/服务端大致运行流程
  • STL之vector篇（上）还在为学习vector而感到烦恼吗？每次做算法题都要回忆很久，不如来看看我的文章，精简又易懂，帮你快速掌握vector的相关用法
  • kafka 生产者拦截器
  • yum 安装gcc 时，提示glibc错误依赖
  • LeetCode题练习与总结：二叉树的最近公共祖先--236
  • 读书笔记——DDIA-v2 设计数据密集型应用（第二版）
  • 卷积神经网络——手写数字识别
  • PX4固定翼控制器详解(五)——L1、NPFG控制器
  • 347. 前 K 个高频元素
  • 【2024W36】肖恩技术周刊（第 14 期）：什么是完美副业？
  • 大模型培训讲师叶梓:Llama Factory 微调模型实战分享提纲
  • 用Swift实现验证回文字符串
  • 空栈压数 - 华为OD统一考试(E卷)
  • 一.python入门
  • Spring Boot框架在心理教育辅导系统中的应用
  • HTTP协议详解
  • javascript：检查JavaScript对象属性是否存在
  • kubernets部署prometheus监控
  • MySQL:用户管理
  • VSCode使用Clangd
  • 《程序猿之设计模式实战 · 适配器模式》
  • 云计算和虚拟化技术 背诵
  • Django一分钟：DRF快速实现JWT认证与RBAC权限校验
  • 网络层协议——IP
  • 从入门到精通：QT 100个关键技术关键词
  • node.js 版本管理
  • Vue轮询请求接口
  • 语音合成(自然、非自然)