网站首页 > java教程 正文
ArrayList是基于数组实现的，所以支持快速随机访问，其实现的接口RandomAccess接口标识该类支持快速随机访问，支持动态扩容。
扩容：添加元素需使用ensureCapacityInternal()方法来保证容量足够，若不够则grow()扩容，新容量约为原来的1.5倍数。
删除元素代价很高，时间复杂度O(N)。
线程 | |||
Arraylist | 不安全 | 底层Object数组 | |
Vector | 安全 | ||
LinkedList | 不安全 | ||
HashMap | 不安全 | ||
HashTable | 安全 |
猜你喜欢
- 2024-09-11 阿里架构师剖析:Redis常用数据类型对应的数据结构
- 2024-09-11 聊聊经典数据结构HashMap,逐行分析每一个关键点
- 2024-09-11 压箱底Redis面试集-48.Redis 的 ListPack 数据结构是什么?
- 2024-09-11 JAVA进阶知识学习-day03 数据结构&List集合&Set集合
- 2024-09-11 Java数据结构面试必问:HashMap 底层实现原理分析
- 2024-09-11 Java路径-31-Java数据结构（我的世界java路径错误怎么办）
- 2024-09-11 《数据结构》第九篇、java中ArrayList源码解析
- 2024-09-11 JDK源码分析--Object（jdk1.8源码详细介绍）
- 2024-09-11 「Java数据结构」Java对象的比较（java对比两个对象属性的变化）
- 2024-09-11 动图+源码，演示Java中常用数据结构执行过程及原理
欢迎 你 发表评论:
- 最近发表
- 标签列表
-
- java反编译工具 (77)
- java反射 (57)
- java接口 (61)
- java随机数 (63)
- java7下载 (59)
- java数据结构 (61)
- java 三目运算符 (65)
- java对象转map (63)
- Java继承 (69)
- java字符串替换 (60)
- 快速排序java (59)
- java并发编程 (58)
- java api文档 (60)
- centos安装java (57)
- java调用webservice接口 (61)
- java深拷贝 (61)
- 工厂模式java (59)
- java代理模式 (59)
- java.lang (57)
- java连接mysql数据库 (67)
- java重载 (68)
- java 循环语句 (66)
- java反序列化 (58)
- java时间函数 (60)
- java是值传递还是引用传递 (62)
本文暂时没有评论，来添加一个吧(●'◡'●)