java集合-list

List接口的常用实现类

一个 List 是一个元素有序的、可以重复、可以为 null 的集合(有时候我们也叫它“序列”)。

ArrayList

最常用的List接口实现类,底层使用可变长度的动态数组实现。ArrayList有一个初始容量(capacity = 10),当元素数量大于初始容量时进行扩容,新的数组长度 = 旧数组长度 + 旧数组长度 / 2。

因为每个元素都有固定的位置索引,所以根据索引查询元素的速度非常快。如果在中间插入元素时,由于后面的元素全部要后移一位,所以性能会比较差

由于没有做并发访问控制,所以它是一个非线程安全的集合。

允许重复元素或null元素。

LinkedList

List 接口的双向链接的实现类,允许NULL元素。它表现上是一个有序的集合,但内存中其实是无序保存

由于原因,所以它插入的速度会很快,但是查询一个元素的速度较 ArrayList 速度慢很多

是一个非线程安全的集合

Vector

Vector 底层使用动态数组实现,默认初始容量为10,可以通过构造方法指定初始容量,同时可以指定扩容时的增量。

扩容规则是指 新容量 = 旧容量 + 扩容增量,若未指定扩容增量则 新容量 = 2 * 旧容量。

它的关键方法都加了 synchronized,所以是一个线程安全的集合。

posted @   幻影黑子  阅读(781)  评论(0编辑  收藏  举报
编辑推荐:
· AI与.NET技术实操系列(二):开始使用ML.NET
· 记一次.NET内存居高不下排查解决与启示
· 探究高空视频全景AR技术的实现原理
· 理解Rust引用及其生命周期标识(上)
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析
阅读排行:
· 全程不用写代码,我用AI程序员写了一个飞机大战
· DeepSeek 开源周回顾「GitHub 热点速览」
· 记一次.NET内存居高不下排查解决与启示
· MongoDB 8.0这个新功能碉堡了,比商业数据库还牛
· .NET10 - 预览版1新功能体验(一)
点击右上角即可分享
微信分享提示