0
点赞
收藏
分享

微信扫一扫

ArrayList和linkedList的区别

少_游 2022-02-24 阅读 138

Array (数组)是基于索引 (index) 的数据结构,它使用索引在数组中搜索和读取数据是很快的。

Array 获取数据的时间复杂度是 O(1), 但是要删除数据却是开销很大,因为这需要重排数组中的所有数据 ,

( 因为删除数据以后 , 需要把后面所有的数据前移 )

缺点 : 数组初始化必须指定初始化的长度 , 否则报错

List— 是一个有序的集合,可以包含重复的元素,提供了按索引访问的方式,它继承 Collection

List 有两个重要的实现类: ArrayList LinkedList

ArrayList: 可以看作是能够自动增长容量的数组

ArrayList toArray 方法返回一个数组

ArrayList asList 方法返回一个列表

ArrayList 底层的实现是 Array, 数组扩容实现

LinkList 是一个双链表 , 在添加和删除元素时具有比 ArrayList 更好的性能 . 但在 get set 方面弱于

ArrayList. 当然 , 这些对比都是指数据量很大或者操作很频繁

举报

相关推荐

0 条评论