ArrayList与Vector与LinkedList的联系和区别

ArrayList：

1.逻辑顺序和物理顺序都连续的线性表
2.基于数组来实现

创新互联公司主营肃北网站建设的网络公司,主营网站建设方案,App定制开发,肃北h5重庆小程序开发搭建,肃北网站营销推广欢迎肃北等地区企业咨询

Vector：

1.逻辑顺序和物理顺序都连续的线性表
2.基于数组来实现

LinkedList：

1.逻辑顺序连续但是物理顺序不一定连续的线性表
2.基于双向链表来实现

联系：

1.ArrayList、LinkedList和Vector都是List集合下的常用类
2.ArrayList和Vector都是基于数组实现的，方法的实现也是大同小异
3.ArrayList和Vector都存在扩容问题
4.ArrayList和Vector默认初始化大小都为

区别：

1.ArrayList的扩容是将容量变为了原来的1.5倍，Vector的扩容时变为原来容量的2倍
2.ArrayList的初始化采用的是延迟加载，当一次增加元素的时候才会初始化成大小为默认值的数组，Vector的初始化采用的时候立即加载，在创建对象的时候就创建了大小为默认值的数组
3.ArrayList是线程不安全的，Vector是线程安全的。不考虑线程安全的情况时一般使用ArrayList，性能高，Vector线程安全读读互斥，因此性能偏低
4.ArrayList和Vector都支持随机访问，LinkedList不支持随机访问，在查询情况多的场景下，ArrayList更适合使用
5.LinkedList进行增加和删除操作的时间复杂度为O(1)，ArrayList增加删除的时间复杂度是O(N)，在增删频繁的情况下，LinkedList更适合使用

新闻标题：ArrayList与Vector与LinkedList的联系和区别
分享URL：https://www.cdcxhl.com/article12/gjpogc.html

成都网站建设公司_创新互联，为您提供微信小程序、、网站建设、App设计、网站导航、建站公司

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联