- 博客(3)
- 收藏
- 关注
原创 ArrayList 源码解析
2)线程不安全,线程安全推荐CopyOnWriteArrayList,如果要删除数据可以考虑迭代器和从后索引开始删(不推荐从前索引开始删,因为会设计到内容复制就是地址的迁移)1)扩容实际 新增扩容10 ,当添加第11个原属的时候开始扩容1.5倍,扩容其实就是新建一个1.5倍的数组,把原有的数组在copy过去,会有容量的开销。4)适合查询多,添加删除少,因为底层是用的数组,数组在存储的时候地址是连续的,可以用O(1)复制度快速的获取数据。迭代器可以检测出意外的并发修改,从而避免潜在的数据不一致问题。
2024-04-21 23:25:27 362
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人