ArrayList概述
2024-09-07 20:55:07
一、 ArrayList概述:
ArrayList是基于数组实现的,是一个动态数组,其容量能自动增长,类似于C语言中的动态申请内存,动态增长内存。
ArrayList不是线程安全的,只能用在单线程环境下,多线程环境下可以考虑用Collections.synchronizedList(List l)函数返回一个线程安全的ArrayList类,也可以使用concurrent并发包下的CopyOnWriteArrayList类。
ArrayList实现了Serializable接口,因此它支持序列化,能够通过序列化传输,实现了RandomAccess接口,支持快速随机访问,实际上就是通过下标序号进行快速访问,实现了Cloneable接口,能被克隆。
每个ArrayList实例都有一个容量,该容量是指用来存储列表元素的数组的大小。它总是至少等于列表的大小。随着向ArrayList中不断添加元素,其容量也自动增长。自动增长会带来数据向新数组的重新拷贝,因此,如果可预知数据量的多少,可在构造ArrayList时指定其容量。在添加大量元素前,应用程序也可以使用ensureCapacity操作来增加ArrayList实例的容量,这可以减少递增式再分配的数量。
注意,此实现不是同步的。如果多个线程同时访问一个ArrayList实例,而其中至少一个线程从结构上修改了列表,那么它必须保持外部同步。
最新文章
- DataGrid中的常用属性
- Java 数组声明与初始化
- SQL 计算列
- js markdown chart flow
- SQL笔记-第二章,数据表的创建和管理
- discuz pc端显示触摸版
- 两年的坚持,最后还是决定将ISoft开源
- RMAN备份与恢复深入解<;一>;
- 数据挖掘十大经典算法(5) 最大期望(EM)算法
- 正则表达式及re模块
- 二叉查找树的Insert和Delete操作
- gets函数完美替代
- 将网站部署到服务器上出现_STORAGE_WRITE_ERROR_问题
- 前端优化之动画为什么要尽量用css3代替js
- CSS学习笔记(一):定位与溢出
- Docker:跨主机容器间通信之overlay [十五]
- 为什么需要提前撰写Spec文档
- LeetCode(98): 验证二叉搜索树
- hdu1465(放错信 错排公式)
- restful 初探