面试之arrayList扩容机制
2024-10-22 15:34:45
参考：
ArrayList扩容详解_java编程艺术的博客-CSDN博客_arraylist扩容
ArrayList底层是数组elementData，用于存放插入的数据。初始大小是0，当有数据插入时，默认大小DEFAULT_CAPACITY = 10。如果在创建ArrayList时指定了initialCapacity，则初始大小是ArrayList
oldCapacity + (oldCapacity >> 1)。
capacity:10,size:1
capacity:15,size:11
capacity:22,size:16
capacity:33,size:23
capacity:49,size:34
capacity:73,size:50
capacity:109,size:74
>>1 大概就是除于2，例如每位都左移，加上2的3次，变成2的2次，相当于每个位置都除以2。结果就是除以2。反之
最新文章
- Smarty的基本使用与总结
- JavaScript学习总结——我所理解的JavaScript闭包
- gradle下载地址
- CentOS6.5下Redis安装与配置
- Shell入门教程：命令替换 $() 和 ``
- Git 源代码管理工具
- [python]filter
- Hbase 计数器
- ASP.NET MVC5 学习笔记-5 测试
- 算法模板——Dinic最小费用最大流
- <select>简易的二级联动
- 关于Apple开发者的D-U-N-S Number
- springmvc复习笔记----文件上传multipartResolver
- python中的单例模式、元类
- HoloLens开发手记 - 使用配件 Working with accessories
- php 处理ftp常用操作与方法
- goole Advance client 离线安装
- Linux系统运维笔记(三),设置IP和DNS
- 我的UI启蒙之路
- 配置quartz数据源的三种方式