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

Java-ArrayList和LinkedList区别

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

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


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

相关文章：

  • 什么时候需要复写hashcode()和compartTo方法
  • 45.第二阶段x86游戏实战2-hook监控实时抓取游戏lua
  • 普通电脑上安装属于自己的Llama 3 大模型和对话客户端
  • 01-Ajax入门与axios使用、URL知识
  • 【学习】【HTML】HTML、XML、XHTML
  • 【Hadoop实训】Hive 数据操作①
  • 速通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监控