java基本数据结构之List常用实现类总结
来源:互联网 发布:mac作用是什么 编辑:程序博客网 时间:2024/04/28 15:50
1. List
List是一个有序的集合接口。可以通过一个位置索引进行新增、删除、查找元素。它允许重复的元素。
2. AbstractList
List接口的抽象实现类,它提供了List接口的一些基本实现。
3. ArrayList
最常用的List接口实现类,底层使用可变长度的动态数组实现。ArrayList有一个初始容量(capacity = 10),当元素数量大于初始容量时进行扩容,新的数组长度 =旧数组长度 +旧数组长度 / 2。因为每个元素都有固定的位置索引,所以根据索引查询元素的速度非常快。如果在中间插入元素时,由于后面的元素全部要后移一位,所以性能会比较差。由于没有做并发访问控制,所以它是一个非线程安全的集合。允许重复元素或null元素。
4. LinkedList
List接口的双向链接的实现类,允许NULL元素。它表现上是一个有序的集合,但内存中其实是无序保存。由于原因,所以它插入的速度会很快,但是查询一个元素的速度较ArrayList速度慢很多。是一个非线程安全的集合。
5. Vector
Vector底层使用动态数组实现,默认初始容量为10,可以通过构造方法指定初始容量,同时可以指定扩容时的增量。扩容规则是若指定的扩容增量则
新容量 =旧容量 + 扩容增量,若未指定扩容增量则 新容量 = 2 *旧容量。它的关键方法都加了synchronized,所以是一个线程安全的集合。
6. 类图
阅读全文
0 0
- java基本数据结构之List常用实现类总结
- 常用数据结构之顺序结构List实现
- Java 数据结构之栈的基本实现
- Java基本数据结构总结
- java数据结构之List
- Java常用数据结构总结
- 数据结构之list(用链表实现)
- 基本数据结构之链表(list)
- Python基础学习之基本数据结构List
- java.util.List 常用总结
- 数据结构常用树的基本总结
- java学习笔记之实现基本数据结构——栈
- 数据结构之队列基本实现
- Java常用数据结构的总结
- Java大课堂:常用数据结构二(List)
- java常用数据结构list底层源码详解
- 数据结构基本算法java实现
- Java总结之常用类
- 自定义View-从0开始
- SVN关联码云使用方法总结
- 图像处理4_使用 metadata-extractor 修改图片名为拍摄时间
- LVS+Keepalive 构建高可用Web应用
- MaterialDesign的使用
- java基本数据结构之List常用实现类总结
- 图像的空间变换
- angualrjs 实现跨域请求几个注意的地方
- sqlmap 详解
- Unity3D放破解反编译。DLL加密,mono解密。全程详解。
- Spring中bean的注入方式
- ajax开发:在ajax请求后台时在请求标头RequestHeader加token
- 蓝桥杯 空心菱形
- 继承