0
点赞
收藏
分享

微信扫一扫

Java Collection集合中的List

捡历史的小木板 2022-01-09 阅读 86

List系列集合:添加的元素是有序、可重复、有索引。

有序:存储和取出的元素顺序一致

有索引:可以通过索引操作元素

可重复:存储的元素可以重复

--ArrayList:

以数组为基础 有序、可重复、有索引,线程不安全。

ArrayList底层是基于数组实现的:根据索引定位元素快,增删需要做元素的移位操作。

缺点:查询数据快,增删数据慢。

创建对象:

(ArrayList默认构造一个初始容量为10的空列表)

--LinekdList:

以链表为基础 有序、可重复、有索引,线程不安全。

LinkedList底层数据结构是双链表,查询慢,首尾操作的速度是极快的,所以多了很多首尾操作的特有API。

特点:增删数据快,查询数据慢。

创建对象:

--Vector:

以数组为基础

特点:查询快,安全,但效率低。

创建对象:

 

举报

相关推荐

0 条评论