【免费】比较ArrayList、LinkedList、Vector1_linklist有序吗资源-CSDN文库

需积分: 0 118 浏览量 2022-08-08 20:14:20 上传评论收藏 102KB DOCX 举报

资源详情

资源评论

资源推荐

1. List 概述

List,就如图名字所示一样,是元素的有序列表。当我们讨论 List 时，将其与 Set 作对比是一

个很好的办法,Set 集合中的元素是无序且唯一的。

下图是 Collection 的类继承图,从图中你可以对本文所讨论的知识有大致的了解.

图 1

2. ArrayList、LinkedList 与 Vector 的对比

从图中可以看出,这三者都实现了 List 接口.所有使用方式也很相似,主要区别在于因为实现

方式的不同,所以对不同的操作具有不同的效率。

ArrayList 是一个可改变大小的数组.当更多的元素加入到 ArrayList 中时,其大小将会动态

地增长.内部的元素可以直接通过 get 与 set 方法进行访问,因为 ArrayList 本质上就是一个

数组.

LinkedList 是一个双链表,在添加和删除元素时具有比 ArrayList 更好的性能.但在 get 与

set 方面弱于 ArrayList.

当然,这些对比都是指数据量很大或者操作很频繁的情况下的对比,如果数据和运算量很小,

那么对比将失去意义.

Vector 和 ArrayList 类似,但属于强同步类。如果你的程序本身是线程安全的(thread-safe,没

有在多个线程之间共享同一个集合/对象),那么使用 ArrayList 是更好的选择。

Vector 和 ArrayList 在更多元素添加进来时会请求更大的空间。Vector 每次请求其大小的双

倍空间，而 ArrayList 每次对 size 增长 50%.

而 LinkedList 还实现了 Queue 接口,该接口比 List 提供了更多的方法,包括

offer(),peek(),poll()等.

注意: 默认情况下 ArrayList 的初始容量非常小,所以如果可以预估数据量的话,分配一个较大

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余5页未读，立即下载

评论0

内容反馈

吉利吉利

粉丝: 21
资源: 308

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip