当前位置:网站首页>六、对比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:无需扩容,链表实现,动态扩充。
边栏推荐
- cmdline -[command line,__fdt_pointer,initial_boot_params] boot_command_line 获取
- 自监督论文阅读笔记 SimCLRV2 Big Self-Supervised Models are Strong Semi-Supervised Learners
- 在大程序中怎么样显示LED点阵
- 贴片电阻的结构是怎样的?唯样商城
- 虚拟地址空间布局
- Oracle count(1)、count(*)、count(列) 区别详解
- new / malloc / delete / free之间的区别
- 自我监督学习和BERT模型
- ZEMAX | 如何创建简单的非序列系统
- 2021-03-22
猜你喜欢

深度学习基本概念

自监督论文阅读笔记SELF-SUPERVISED SPECTRAL MATCHING NETWORK FOR HYPERSPECTRAL TARGET DETECTION

神经网络基础

Makefile

2021-03-22

ZEMAX | 如何使用渐晕系数

【DC-5 Range Penetration】
ASP.NET MVC3的伪静态实现

自监督论文阅读笔记FIAD net: a Fast SAR ship detection network based on feature integration attention and self

Android学习 | 08.SQLiteOpenHelper
随机推荐
ucos任务调度原理
ZEMAX | 如何倾斜和偏心序列光学元件
Oracle 注释详解(--、/**/、rem)
MATLAB给多组条形图添加误差棒
Oracle 分区索引详解(local、global)
时间盲注脚本
A.1#【内存管理】——1.1.4 node: 初始化
三分钟看懂二极管的所有基础知识点
卷积神经网络入门
opencv目标检测
Mysql 预准备语句详解(prepare、execute、deallocate)
漫谈Map Reduce 参数优化
HANA 常用数据类型详解
MATLAB自带的dwt2和wavedec2函数实现基于小波变换的自适应阈值图像边缘检测
Mysql 存储过程详解(procedure)
IPC通信 - 管道
A.1#【内存管理】——1.1.1 node:struct pglist_data
自监督论文阅读笔记 Self-supervised Learning in Remote Sensing: A Review
布尔盲注需简化代码
memblock