千锋教育-做有情怀、有良心、有品质的职业教育机构

加关注领取全套视频

关注千锋学习站小程序
随时随地免费学习课程

北京(总部)

A - N

北京｜大连｜广州｜成都｜杭州｜长沙｜哈尔滨｜合肥｜贵阳｜南京｜济南

O - Z

上海｜深圳｜武汉｜郑州｜西安｜青岛｜重庆｜太原｜沈阳｜南昌

400-811-9990

首页 品质课程 教研师资 校企服务 技术干货行业资讯职场就业面试题问答库 关于千锋

当前位置：首页 > IT面试题 > 大数据面试题 > 正文

arrayList和LinkedList的区别

来源：千锋教育

发布时间：2022-09-26 11:47:00

分享

　　Arraylist：底层是基于动态数组，根据下表随机访问数组元素的效率高，向数组尾部添加元素的效率高;

　　但是，删除数组中的数据以及向数组中间添加数据效率低，因为需要移动数组。 Linkedlist基于链表的动态数组，数据添加删除效率高，只需要改变指针指向即可，但是访问数据的平均效率低，需要对链表进行遍历。

　　总结：对于随机访问get和set，ArrayList优于LinkedList，因为LinkedList要移动指针。

　　对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据。

声明：本站稿件版权均属千锋教育所有，未经许可不得擅自转载。

上一篇

垃圾回收机制（算法原理）

下一篇

nio和bio的区别，为啥nio好

学习资源站

免费全套视频教程
企业实战项目源码
大厂笔试真题题库
行业前瞻发展趋势

千锋动态

更多 >

千锋教育喜获学科网“2023年度新锐突破奖”，展现卓越课程实力千锋教育重磅发布鸿蒙生态应用开发学习路线图千锋教育HarmonyOS极速入门训练营圆满结营！关于举办2024年技术赋能教学—全国高校“双师型”IT骨干教师寒假高级研修班的通知 “我的青春在千锋——2023“千锋杯”短视频大赛“获奖名单公布千锋正式成立鸿蒙生态教研院，强力助推学员就业！千锋郑州分校2023年冬季IT专场招聘会高效促就业！千锋教育2023冬季招聘会安排官宣 | 千锋教育重磅推出鸿蒙生态开发就业班千锋教育杭州校区助推职业教育发展,许然校长寄语未来

最新问答资讯

更多 >

unity用什么编程语言?unity学习难度大吗 python容易学吗?学好python有什么好处? html是什么语言?html学习难吗? c语言难学吗?c语言学好要多久? ui设计主要学什么内容?自学ui设计难度大吗? 学好平面设计要多久?报速成班靠谱吗? 抖音小店怎么直播带货?从哪儿学靠谱? 抖音如何隐藏关注的人?抖音小店怎么运营? 前端技术有哪些? 计算机前端和后端区别，到底该学哪一个?

相关推荐

请列举几个常用的Linux命令 man :帮助命令　sudo : 获取root权限　jps : 查看java进程　ps -ef : 查看进程　ps -aux : 查看进程　netstat -nltcp : 监听端口　free : 内存查看　top :动态查看服务器资源信息

单利模式是什么，线程安全吗？也就是说通过单例我们可以实现数据的全局访问,还可以再全局实现功能的调用.单例分成懒汉式和饿汉式,对于懒汉式会有线程安全问题,需要进行同步处理,对于饿汉式不会有线程安全问题,不需要同步.

nio和bio的区别，为啥nio好同步阻塞IO(JAVA BIO/Blocking IO )：同步并阻塞，服务器实现模式为一个连接一个线程，即客户端有连接请求时服务器端就需要启动一个线程进行处理，如果这个连接不做任何事情会造成不必要的线程开销.

threadlocal原理因为在上面的代码分析过程中，我们发现如果没有先set的话，即在map中查找不到对应的存储，则会通过调用setInitialValue方法返回i，而在setInitialValue方法中，有一个语句是T value = initialValue()，而默认情况下，init...

arrayList和LinkedList的区别 Linkedlist基于链表的动态数组，数据添加删除效率高，只需要改变指针指向即可，但是访问数据的平均效率低，需要对链表进行遍历。对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据。

垃圾回收机制（算法原理）复制清除法：将内存分为两块，其中一块写满后，遍历对象标记有用的对象复制到另一块，然后把这一块清理，这样复制的内容很少而且内存始终连续，缺点是始终需要有一块内存空出来用于复制。

- 千锋学习资源站 -

免费全套视频教程大厂笔试真题题库企业实战项目源码行业前瞻发展趋势

Hello ~

限时学习福利
一键扫码领取

申请线下免费试学

提交领取