Java中ArrayList和LinkedList区别

Java中ArrayList和LinkedList区别一般大家都知道 ArrayList 和 LinkedList 的大致区别 1 ArrayList 是实现了基于动态数组的数据结构 LinkedList 基于链表的数据结构 2 对于随机访问 get 和 set ArrayList 觉得优于 LinkedList 因为 LinkedList 要移动指针 3 对于新增和删除操作 add 和 remove LinedList 比较占优势 因为

 private static class Entry { Object element; Entry next; Entry previous; } 

2.在ArrayList的中间插入或删除一个元素意味着这个列表中剩余的元素都会被移动;而在LinkedList的中间插入或删除一个元素的开销是固定的。

3.LinkedList不支持高效的随机元素访问。

4.ArrayList的空间浪费主要体现在在list列表的结尾预留一定的容量空间,而LinkedList的空间花费则体现在它的每一个元素都需要消耗相当的空间

可以这样说:当操作是在一列数据的后面添加数据而不是在前面或中间,并且需要随机地访问其中的元素时,使用ArrayList会提供比较好的性能;当你的操作是在一列数据的前面或中间添加或删除数据,并且按照顺序访问其中的元素时,就应该使用LinkedList了。

文章内容来自网上资源,只为记录相关知识,如有侵权,请联系作者。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/232087.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • Linux磁盘的挂载和卸载[通俗易懂]

    Linux磁盘的挂载和卸载[通俗易懂]磁盘经过分区和格式化后,如果想要使用这些磁盘,那么还需要挂载。在挂载某个分区前,需要先建立一个挂载点,这个挂载点是以目录的形式出现的,一旦把某个分区挂载到这个挂载点下,往这个目录写数据时,就都会写到该分区中。挂载的命令是:mount我们先建立一个新目录,并在这个新目录下新建立一个新文件,然后把sdb5挂载到此目录下,并用命令du查看是否已挂载上。此时我们会发现,新建立的ne…

    2022年5月27日
    86
  • 数码相机传感器尺寸对照表

    数码相机传感器尺寸对照表

    2022年6月12日
    90
  • 视差Disparity与深度图

    视差Disparity与深度图转自:http://www.elecfans.com/d/863829.html双目立体视觉,在百度百科里的解释是这样解释的:双目立体视觉(BinocularStereoVision)是机器视觉的一种重要形式,它是基于视差原理并利用成像设备从不同的位置获取被测物体的两幅图像,通过计算图像对应点间的位置偏差,来获取物体三维几何信息的方法。一、视差Disparity与深度图提到双目视觉就不得不提视差图:双目立体视觉融合两只眼睛获得的图像并观察它们之间的差别,使我们可以获得明显的深度感,建立特征间的对

    2022年4月25日
    49
  • Laravel设置软删除及其恢复系列操作

    Laravel设置软删除及其恢复系列操作

    2021年11月8日
    39
  • centos7安装vim命令(vim命令怎么退出)

    那么如何安裝vim呢?输入rpm-qa|grepvim命令,如果vim已经正确安裝,会返回下面的三行代码:root@server1[~]#rpm-qa|grepvimvim-enhanced-7.0.109-7.el5vim-minimal-7.0.109-7.el5vim-common-7.0.109-7.el5

    2022年4月12日
    44
  • AndroidTv Home界面实现原理(一)——Leanback 库的使用[通俗易懂]

    AndroidTv Home界面实现原理(一)——Leanback 库的使用[通俗易懂]本篇文章已授权微信公众号dasu_Android(大苏)独家发布接下去应该是梳理一下AndroidTv主界面实现原理及解析的一个系列博客了,大体上的安排是先介绍Google官方提供的L

    2022年7月1日
    22

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号