美文网首页
java中ArrayList和LinkList的区别

java中ArrayList和LinkList的区别

作者: 幽灵邀请函 | 来源:发表于2020-03-02 11:48 被阅读0次

1.ArrayList底层是数组结构,LinkList底层是链表结构

数组查询具有索引,查询特定元素比较快,而插入和删除修改比较慢,这是因为数组在初始化的时候,内存分配的是一块连续的,如果删除和插入的话,需要一个个移动内存,所以速度会比较慢

数据存储结构

链表不要求内存是连续的,所以插入和删除操作特别快,但是查询时需要从头部开始,一个个找,所以查询的效率很低,插入时不需要移动内存,只需要改变引用指向即可。所以说插入和删除的效率高

2.应用场景

ArrayList 使用查询比较多的时候,但是插入和删除比较少的情况下,而LinkList 使用查询比较少而插入和删除比较多

详细说明请点击访问

相关文章

  • Android知识点汇总

    Java基础 谈谈 ArrayList 和 LinkList 的区别 ArrayList是实现了基于动态数组的数据...

  • java中ArrayList 和LinkList区别

    1.ArrayList ArrayList是数组结构。默认大小10,容量不足时需动态扩容为原来的1.5倍 它的特别...

  • java中ArrayList和LinkList的区别

    1.ArrayList底层是数组结构,LinkList底层是链表结构 数组查询具有索引,查询特定元素比较快,而插入...

  • Android:集合总结

    集合总结 ArrayList和LinkedList区别 ArrayList是动态数组,而Linklist是链表。A...

  • ArrayList 和LinkList的区别

    一.ArrayList 底层维护的是一个Object数组,默认的元素个数为10,ArrayList的特点是增删慢查...

  • ArrayList和LinkList的区别

    一、ArrayList和LinkList的共同点 1、ArrayList和LinkList都实现了以下接口:jav...

  • ArrayList和LinkList的区别

    ArrayList:是Array的数据结构,Array是动态数组,是对List接口的实现,他是数组队列,相当于动态...

  • 2021-11记录

    电话面试1: (无准备) 问题1:ArrayList和LinkList的区别和底层实现 由于没准备,我都忘记区别了...

  • LinkList与ArrayList

    1.LinkList java实现双向链表 2.ArrayList 3.HashSet

  • Java中List和ArrayList的区别

    Java中List和ArrayList 的区别 List是继承于Collection的接口, 而ArrayList...

网友评论

      本文标题:java中ArrayList和LinkList的区别

      本文链接:https://www.haomeiwen.com/subject/yygpkhtx.html