当前位置:网站首页>六、对比Vector、ArrayList、LinkedList有何区别?(设计、性能、安全)
六、对比Vector、ArrayList、LinkedList有何区别?(设计、性能、安全)
2022-08-03 05:24:00 【世宇同学】
都实现了list接口,提供了对应的增加,获取,删除对象的方法等等。
一、低层设计实现、安全、性能
Vector:低层实现是用数组实现的,线程安全,但是效率低,适合多线程中使用,经常读取对象,少插入和删除中使用。
ArrayList:低层实现使用数组实现的,线程不安全,效率高,适合单线程中使用,经常读取对象,少插入和删除中使用。
LinkedList:低层采用双向链表实现的,线程不安全,适合少读取,经常插入和删除对象中使用。
二、初始值以及扩容倍数和扩容因子
Vector: 10 size+size*0.5+1= size*1.5+1 1
ArrayList: 10 size+size*1= 2*size 0.75
LinkedList:无需扩容,链表实现,动态扩充。
边栏推荐
猜你喜欢
采用Trench肖特基二极管,实现功率密度的显著提升
自监督论文阅读笔记 DenseCL:Dense Contrastive Learning for Self-Supervised Visual Pre-Training
自监督论文阅读笔记FIAD net: a Fast SAR ship detection network based on feature integration attention and self
漫谈Map Reduce 参数优化
自监督论文阅读笔记 Self-supervised Label Augmentation via Input Transformations
IPC通信 - 管道
芯片解密工作应该具备哪些条件?唯样商城
block底层探索
常见的电容器有哪些?唯样商城
Oracle 密码策略详解
随机推荐
【HQL】(二) 查询使用正则表达式做列选择
ZEMAX | 如何使用渐晕系数
卷积神经网络入门
php连接数据库脚本
设备树(devicetree)-dts语法
神经网络基础
MySQL 排序
enum和enum class的区别
ucos任务调度原理
A.1#【内存管理】——1.1.3 page: struct page
建立平衡二叉树简单demo
贴片电阻的结构是怎样的?唯样商城
自我监督学习和BERT模型
003_旭日X3派初探:利用无线串口通信控制舵机
Convolutional Nerual Nertwork(CNN)
Mysql 存储过程详解(procedure)
IPC 通信 - IPC
中空编码器的作用——唯样商城
【IDEA】字体修改-护眼主题-文件注释头设置
Kotlin 中的泛型介绍