ArrayList,LinkedList都是Collection接口的通用实现方式，两者采用了不用的存储策略，用来适应不同场合的需要。

实现方式

　　ArrayList的内部采用集合的方式存储数据

唯一需要注意的是对于容量超过阈值的处理逻辑，数组的默认容量大小是10，最大容量是Integer.Max_Value,超过最大容量会抛内存溢出异常，

扩容机制看下面

扩容后的容量是原有容量的1.5倍

LinkedList的实现方式

内部采用双向链表Node内部类来存储数据，由于采用了双向链表，LinkedList也可以当做栈和队列来使用，但是效率比较低，Java提供了ArrayDeqeue的高效率实现。

性能比较

在尾部插入效率上面，两者相差不会太大，但是LinkedList需要维护双向链表的关系，所有存储效率上面会略逊于ArrayList

ArrayList的时间主要耗时在容量扩容，数据迁移上面，如果我们一次性初始化容量，应该还可以有提升的空间，再来对比看看，有恐怖的50%的提升空间

Linked的优势在于头部插入的效率，只需要修改头部元素的指针就可以做到，而数组还需要移动后续的数据，所有效率远远低于LinkedList

对于get,set的操作，链表内部通过二分查找，数组可以通过下标直接访问元素，所以效率高于LinkedList

基于以上比较，我们基本上可以确定
如果只是存放数据，并进行j简单的迭代情况下，我们一般采用集合的效率最高，

如果涉及到频繁的修改元素，就应该采用LinkedList

希望本篇文章对您有所帮助

# java中ArrayList与LinkedList对比  # java  # ArrayList与LinkedList  # JAVA LinkedList和ArrayList的使用及性能分析  # 分析Java中ArrayList与LinkedList列表结构的源码  # Java中ArrayList和LinkedList的遍历与性能分析  # java 中ArrayList与LinkedList性能比较  # java中ArrayList和LinkedList的区别详解  # Java中ArrayList和LinkedList区别  # Java中ArrayList和LinkedList的区别  # JAVA中ArrayList与LinkedList二者特点与区别总结  # 链表  # 采用了  # 最大容量  # 的是  # 都是  # 还可以  # 可以通过  # 太大  # 再来  # 还需要  # 只需要  # 较低  # 涉及到  # 对您  # 需要注意  # 就可以  # 逊于  # 情况下  # 迭代  # strong 

相关栏目： 【 网站优化151355 】 【 网络推广146373 】 【 网络技术251813 】 【 AI营销90571 】

相关推荐： javascript基于原型链的继承及call和apply函数用法分析  详解阿里云nginx服务器多站点的配置  如何快速上传建站程序避免常见错误？  通义万相免费版怎么用_通义万相免费版使用方法详细指南【教程】  微信小程序 require机制详解及实例代码  如何在VPS电脑上快速搭建网站？  HTML透明颜色代码在Angular里怎么设置_Angular透明颜色使用指南【详解】  JavaScript中如何操作剪贴板_ClipboardAPI怎么用  php嵌入式断网后怎么恢复_php检测网络重连并恢复硬件控制【操作】  Laravel Pest测试框架怎么用_从PHPUnit转向Pest的Laravel测试教程  香港服务器租用费用高吗？如何避免常见误区？  JavaScript如何实现类型判断_typeof和instanceof有什么区别  详解jQuery停止动画——stop()方法的使用  Laravel怎么实现验证码功能_Laravel集成验证码库防止机器人注册  大学网站设计制作软件有哪些,如何将网站制作成自己app？  网站制作大概要多少钱一个,做一个平台网站大概多少钱？  Laravel如何处理JSON字段_Eloquent原生JSON字段类型操作教程  如何在橙子建站中快速调整背景颜色？  教你用AI将一段旋律扩展成一首完整的曲子  网站优化排名时，需要考虑哪些问题呢？  Linux虚拟化技术教程_KVMQEMU虚拟机安装与调优  如何用y主机助手快速搭建网站？  Java遍历集合的三种方式  利用 Google AI 进行 YouTube 视频 SEO 描述优化  Laravel Seeder怎么填充数据_Laravel数据库填充器的使用方法与技巧  Laravel如何实现多级无限分类_Laravel递归模型关联与树状数据输出【方法】  Laravel用户密码怎么加密_Laravel Hash门面使用教程  php读取心率传感器数据怎么弄_php获取max30100的心率值【指南】  如何解决hover在ie6中的兼容性问题  Laravel怎么生成URL_Laravel路由命名与URL生成函数详解  详解Nginx + Tomcat 反向代理 负载均衡 集群 部署指南  标题：Vue + Vuex + JWT 身份认证的正确实践与常见误区解析  laravel怎么使用数据库工厂（Factory）生成带有关联模型的数据_laravel Factory生成关联数据方法  如何快速打造个性化非模板自助建站？  宙斯浏览器怎么屏蔽图片浏览 节省手机流量使用设置方法  Laravel怎么连接多个数据库_Laravel多数据库连接配置  Laravel如何使用Socialite实现第三方登录？（微信/GitHub示例）  品牌网站制作公司有哪些,买正品品牌一般去哪个网站买？  js实现点击每个li节点，都弹出其文本值及修改  如何注册花生壳免费域名并搭建个人网站？  Laravel如何处理和验证JSON类型的数据库字段  JS去除重复并统计数量的实现方法  Laravel如何与Pusher实现实时通信？（WebSocket示例）  如何用VPS主机快速搭建个人网站？  详解vue.js组件化开发实践  Laravel如何创建自定义Facades？（详细步骤）  如何快速使用云服务器搭建个人网站？  宙斯浏览器文件分类查看教程 快速筛选视频文档与图片方法  Laravel中DTO是什么概念_在Laravel项目中使用数据传输对象(DTO)  HTML透明颜色代码怎么让下拉菜单透明_下拉菜单透明背景指南【技巧】