List实现类的特点和性能分析

1）：允许元素重复。

2）：记录元素的先后添加顺序。

========================================

Vector类：底层采用数组结构的算法，方法都是用了synchronized修饰，线程安全，但是性能相对较低。

ArrayList类：底层采用数组结构的算法，方法没有使用synchronized修饰，线程不安全，性能相对于Vector较高。

ArrayList现在几乎已经取代了Vector的江湖地位。。

为了保证线程安全。List list = Collections.synchronizedList(new ArrayList(...));

LinkedList类：底层采用双向链表结构算法，方法没有使用synchronized修饰，线程不安全。

数据结构算法和双向链表结构算法的性能问题；

数组结构算法：插入和删除操作速度低，查询和更改较快。

链表结构算法：插入和删除速度快，查询和更改较慢。

========================================================

使用的选择：Vector类几乎不用。用的话选择ArrayList。

如果删除和插入操作频繁，应该选择LinkedList类。

如果查询操作频繁，应该使用ArrayList类。

在开发中使用ArrayList较多，根据具体的需求环境来做选择。

有帮到你的点赞、收藏一下吧

需要更多教程，微信扫码即可

List实现类的特点和性能分析相关推荐

Python 优化第一步: 性能分析实践使用cporfile+gprof2dot可视化
拿来主义: python -m cProfile -o profile.pstats to_profile.py gprof2dot -f pstats profile.pstats |dot -Tp ...
数字基带部分响应matlab,第Ⅰ类部分响应系统的抗噪声性能分析与仿真
第Ⅰ类部分响应系统的抗噪声性能分析与仿真陈海英 (漳州师范学院物理与电子信息工程系,福建漳州363000) 摘要:分析了第Ⅰ类部分响应系统的抗噪声性能,并利用MATLAB软件仿真计算不同信噪比下的 ...
App性能分析数据监控
App性能分析数据监控 APP的性能监控包括: CPU 占用率.内存使用情况.网络状况监控.启动时闪退.卡顿.FPS.使用时崩溃.耗电量监控.流量监控等等. 文中所有代码都已同步到github中,有兴 ...
Yolov4性能分析（下）
Yolov4性能分析(下) 六. 权重更新 "darknet/src/detector.c"–train_detector()函数中: ....../* 开始训练网络 */floa ...
Yolov4性能分析（上）
Yolov4性能分析(上) 一．目录实验测试 1) 测试介绍 2) Test 3) Train 二．分析 1．实验测试 1 实验测试方法 Yolov4训练train实验方法(Darknet shou ...
关于 Rocksdb 性能分析需要知道的一些“小技巧“ -- perf_context的“内功” ，systemtap、perf、 ftrace的颜值
文章目录内部工具包含头文件接口使用核心指标 Perf Context IOStats Context 外部工具 Systemtap 工具 Perf工具 Ftrace 工具 2020.8.20 ...
Linux性能分析命令工具汇总
转自:http://rdc.hundsun.com/portal/article/731.html?ref=myread 出于对Linux操作系统的兴趣,以及对底层知识的强烈欲望,因此整理了这篇文章. ...
UIWebView、WKWebView使用详解及性能分析
一.整体介绍 UIWebView自iOS2就有,WKWebView从iOS8才有,毫无疑问WKWebView将逐步取代笨重的UIWebView.通过简单的测试即可发现UIWebView占用过多内存,且 ...
独家揭秘！阿里大规模数据中心的性能分析
阿里妹导读:数据中心已成为支撑大规模互联网服务的标准基础设施.随着数据中心的规模越来越大,数据中心里每一次软件(如 JVM)或硬件(如 CPU)的升级改造都会带来高昂的成本.合理的性能分析有助于数据中 ...

List实现类的特点和性能分析

List实现类的特点和性能分析相关推荐

最新文章

热门文章