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)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • hive lateral view 与 explode详解[通俗易懂]

    hive lateral view 与 explode详解[通俗易懂]1.explodehivewiki对于expolde的解释如下:explode()takesinanarray(oramap)asaninputandoutputstheelementsofthearray(map)asseparaterows.UDTFscanbeusedintheSELECTexpressionlistandas

    2022年9月21日
    1
  • WIN10查看CUDA版本「建议收藏」

    WIN10查看CUDA版本「建议收藏」WIN10下查看CUDA版本1.打开控制面板将红色方框里的类别更改为小图标选择红色方框里的NVIDIA控制面板,选择帮助选择系统信息选择组件可以看到CUDA的版本是10.1以上です。…

    2022年5月24日
    123
  • Javamap集合_javaweb开源项目

    Javamap集合_javaweb开源项目概述Map接口是java中两大集合接口之一,相对于Collection,Map接口结构规定了所有键值对形式的集合容器。同时,它与Collection的子接口Set又密切相关,Map

    2022年8月16日
    6
  • 【Android】 RecyclerView、ListView实现单选列表的优雅之路.

    【Android】 RecyclerView、ListView实现单选列表的优雅之路.转载请标明出处:http://blog.csdn.net/zxt0601/article/details/52703280本文出自:【张旭童的博客】一概述:这篇文章需求来源还是比较简单的,但做的优雅仍有值得挖掘的地方。需求来源:一个类似饿了么这种电商优惠券的选择界面:其实就是一个普通的列表,实现了单选功能,效果如图:(不要怪图渣了,我撸了四五遍,公司录出来的GIF就这么

    2022年5月30日
    34
  • 线性内插interp1函数用法

    线性内插interp1函数用法线性内插是假设在二个已知数据中的变化为线性关系,因此可由已知二点的座标(a,b)去计算通过这二点的斜线,公式如下:其中 a 在上式的 b 点即是代表要内插的点,f(b) 则是要计算的内插函数值。下图即是一个以二种内插法的比较\pcxfile[12cm,5cm]{fig9_1.pcx}\caption{线性式与spline函数的曲线契合}线性内插是最简单的内插方

    2022年5月8日
    94
  • Head First Java 中文版 (第 2 版) PDF 下载

    Head First Java 中文版 (第 2 版) PDF 下载微信公众号:一个优秀的废人如有问题或建议,请后台留言,我会尽力解决你的问题。简介《HeadFirstJava》是一本完整地面向对象(object-oriented,OO)程序设计和Java的学习指导用书,根据学习理论所设计,你可以从程序语言的基础开始,到线程、网络与分布式程序等项目。重要的是,你可以学会如何像一个面向对象开发者一样去思考,而且不只是读死书。  在这里,你可以会玩游戏、拼…

    2022年7月8日
    29

发表回复

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

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