ArrayList 源码
2024-08-31 04:40:05
1、ArrayList的类关系:
2、属性及方法
2.1 构造
三个构造方法分别对应:
通过传入初始化容器大小构造数组列表
构造一个空的数组列表
通过传入的集合数据构造数组列表容器
3.1方法
clone的拷贝模式?
ArrayList默认clone方法使用Arrays.copyof是浅拷贝(将新的数组引用原数组的对象,修改数组元素会对拷贝后的数组有影响。)
锁升级?
3、操作
由于ArrayList底层通过有序列表实现,其插入操作和删除操作时间时间复杂度是O(n),查找操作时间复杂度是O(1)
4、存储控制
构造ArrayList默认的大小是10
增长策略:
private void grow( int minCapacity) {
// overflow-conscious code
int oldCapacity = elementData .length ;
int newCapacity = oldCapacity + (oldCapacity >> 1);//按1.5倍增长
if (newCapacity - minCapacity < 0)
newCapacity = minCapacity ;
if (newCapacity - MAX_ARRAY_SIZE > 0)
newCapacity = hugeCapacity( minCapacity );
// minCapacity is usually close to size, so this is a win:
elementData = Arrays.copyOf( elementData , newCapacity );
} private static int hugeCapacity( int minCapacity) {
if (minCapacity < 0) // overflow
throw new OutOfMemoryError();
return (minCapacity > MAX_ARRAY_SIZE) ?
Integer. MAX_VALUE :
MAX_ARRAY_SIZE ;
}
ArrayList支持的最大值:
private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;
5、并发
ArrayList在add、set等操作中都没有类似 Synchronization 、lock等处理,该类是非并发安全的类,在并发中应该由开发人员自行控制并发的安全性,或者使用并发安全的集合类替换。
最新文章
- 存储程序(1)——MYSQL
- 打造AngularJs2.0开发环境
- [Google Guava]字符串处理:连接器、拆分器、字符匹配器
- Caffe 源碼閱讀(六) data_layer.cpp
- winfrom增删改查
- 关于this的小总结
- android 02 登录
- Content-Type实体首部字段
- win7 64位系统调试zkemkeeper.dll出错误解决
- C++基础知识---static const初始化成员变量
- Java Swing 如何实现记事本中“编辑”菜单下的 剪切,复制,粘贴,删除,全选 功能
- Python爬取糗事百科
- Cygwin获取root权限
- Redis模糊查询
- 解决sqlserver数据库表空间不自动释放问题
- SSH(Spring SpringMVC Hibernate)框架整合
- mongodb认识
- dva构建react项目
- python 全栈开发,Day116(可迭代对象,type创建动态类,偏函数,面向对象的封装,获取外键数据,组合搜索,领域驱动设计(DDD))
- HRBUST - 2358 Magic network