讲一下arraylist,数组,linkedlist的底层区别

数组
数组是相同类型数据的有序的集合,有三个基本特点

  • 长度固定,一旦创建,长度就不会发生改变
  • 元素是相同数据类型的
  • 元素可以是基本类型也可以是引用类型
    数组内的元素可以通过下标快速的实现查询和修改,但插入数据和删除数据相对就会比较慢

ArrayList
ArrayList底层数据结构还是数组,通过下标索引可以快速的实现查询和修改,插入和删除相对较慢
ArrayList可以实现动态扩容,不像数组那样无法改变长度

LinkList
LinkList的底层数据结构是双向链表,它的节点对应的是Entry实例,该实例包含三个信息,分别表示上一节点、下一节点和存放在该节点的值
在这里插入图片描述

在这里插入图片描述
基于这种结构可以快速的实现增加和删除数据,但是查询和修改数据因为每次要从头开始遍历数据,效率相对较低

总结
根据以上的信息,在实际选用时应该根据需求,如果查询修改比较多应该选用ArrayList,如果增加和删除操作比较多应该选择Linklist

发布了38 篇原创文章 · 获赞 8 · 访问量 3313

猜你喜欢

转载自blog.csdn.net/hcwdd/article/details/98799121