面试刷题8:Vector ArrayList LinkedList区别?
高效的管理和操作数据(数据结构)是非常重要的,java提供了对应的集合框架。
我是李福春,我在准备面试,今天的问题是:
Vector,ArrayList,LinkedList有什么区别?
这3个货都是List的直接子类或者间接子类,实现的是顺序集合,都提供了add,delete,index,遍历等操作。
区别是:
Vector是线程安全的,性能略差,自动扩容按照1倍扩容,适合按照顺序检索的场景;
ArrayLIst是非线程安全的,性能高,扩容基数0.5, 适合按照顺序检索的场景;
LinkedList是双向链表,是非线程安全的,性能高,不存在扩容,适合增加,删除的场景
Java的集合体系
Map没有继承Collection,不归纳如集合体系;
一些集合的实现是依赖于map来实现的;
比如TreeSet, 底层是 TreeMap , 只使用了key; 它是有序的,查询时间复杂度是常数级别,增加,删除,包含操作时间复杂度是log(n)
HashSet底层实现是HashMap , 它是无顺序的,增删包含操作是常数级别的时间复杂度,但是不宜设置过大的容量;
以上的集合除了Vector都是线程非安全的。
集合的算法
主要说默认的排序算法,Arrays.sort(T[])
当传入原始类型,使用的是双轴快速排序;
当传入对象类型,使用的是归并和二分插入综合的排序;
java8提供了stream,集合也支持并行排序。可以充分发挥多核心的计算能力。
Java8对集合的改进
基于接口的defalut方法,扩展了现有集合,可以轻松的Stream化;
小结
本篇先说明了ArrayList,LinkedList,Vector的相同点,再从线程安全,底层结构,扩容,性能,适用场景做了区别对比。
在扩展回顾了java的Collection体系包含的容器,特别之处了TreeSet,HashSet的底层实现马甲。
在简单说了一下集合的默认排序算法和并行排序算法,以及集合在java8中的Stream化。
原创不易,转载请注明出处。
no pays,no gains!
标签:
Java技术 技术管理
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
· 10年+ .NET Coder 心语 ── 封装的思维:从隐藏、稳定开始理解其本质意义
· 地球OL攻略 —— 某应届生求职总结
· 提示词工程——AI应用必不可少的技术
· Open-Sora 2.0 重磅开源!
· 周边上新:园子的第一款马克杯温暖上架