脚本之家 服务器常用软件
快捷导航
您的位置：首页 → 软件编程 → java → java ArrayList,LinkedList对比

java中ArrayList与LinkedList对比详情

 更新时间：2017年04月20日 09:47:43   作者：也有涯  
这篇文章主要通过实例对Java中ArrayList与LinkedList进行了对比，需要的朋友可以参考下

　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 Http请求传json数据乱码问题的解决

    Java Http请求传json数据乱码问题的解决

    这篇文章主要介绍了Java Http请求传json数据乱码问题的解决，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
    2019-09-09
  • 一问详解SpringBoot配置文件优先级

    一问详解SpringBoot配置文件优先级

    在SpringBoot项目当中，我们要想配置一个属性，可以通过这三种方式当中的任意一种来配置都可以，那么优先级怎么算，本文主要介绍了一问详解SpringBoot配置文件优先级，需要的朋友们下面随着小编来一起学习学习吧
    2023-04-04
  • SpringBoot集成iText实现电子签章功能

    SpringBoot集成iText实现电子签章功能

    这篇文章主要为大家详细介绍了SpringBoot如何集成iText实现电子签章功能,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下
    2024-10-10
  • Spring Security的简单使用

    Spring Security的简单使用

    这篇文章主要介绍了Spring Security的简单使用，帮助大家更好的理解和学习使用SpringBoot，感兴趣的朋友可以了解下
    2021-04-04
  • Spring中@Autowired、@Qualifier、@Resource注解的区别

    Spring中@Autowired、@Qualifier、@Resource注解的区别

    这篇文章主要介绍了Spring中@Autowired、@Qualifier、@Resource注解的区别,@Autowired 可以单独使用,如果单独使用,它将按类型装配,因此,如果在容器中声明了多个相同类型的bean,则会出现问题,因为 @Autowired 不知道要使用哪个bean来注入,需要的朋友可以参考下
    2023-11-11
  • MyBatis中模糊查询使用CONCAT('%',#{str},'%')出错的解决

    MyBatis中模糊查询使用CONCAT('%',#{str},'%')出错的解

    这篇文章主要介绍了MyBatis中模糊查询使用CONCAT('%',#{str},'%')出错的解决，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教
    2022-01-01
  • java synchronized实现可见性过程解析

    java synchronized实现可见性过程解析

    这篇文章主要介绍了java synchronized实现可见性过程解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
    2019-09-09
  • MyBatis中select语句中使用String[]数组作为参数的操作方法

    MyBatis中select语句中使用String[]数组作为参数的操作方法

    在 MyBatis 中,如何在 mapper.xml 配置文件中 select 语句中使用 String[] 数组作为参数呢,并且使用IN关键字来匹配数据库中的记录,这篇文章主要介绍了MyBatis中select语句中使用String[]数组作为参数,需要的朋友可以参考下
    2023-12-12
  • Java中的HashMap为什么会产生死循环

    Java中的HashMap为什么会产生死循环

    这篇文章主要介绍了Java中的HashMap为什么会产生死循环，HashMap 死循环是一个比较常见、比较经典的问题，下面文章我们就来彻底理解死循环的原因。需要的小伙伴可以参考一下
    2022-05-05
  • 深入理解java自旋锁

    深入理解java自旋锁

    这篇文章主要介绍了如何深入理解java自旋锁，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，下面和小编来一起学习下吧
    2019-05-05

最新评论