ArrayList 和 Set的底层详细介绍

最新推荐文章于 2024-04-29 21:24:31 发布

亲亲猪儿虫

最新推荐文章于 2024-04-29 21:24:31 发布

阅读量999

点赞数 1

分类专栏： Java

本文链接：https://blog.youkuaiyun.com/m0_37520426/article/details/107071117

版权

ArrayList：

https://blog.youkuaiyun.com/weixin_36378917/article/details/81812210

特点：list接口的主要实现类，线程是不安全的，效率高

数据结构：ArrayList的底层数据结构就是一个数组，数组元素的类型为Object类型，对ArrayList的所有操作底层都是基于数组的。

线程安全性：对ArrayList进行添加元素的操作的时候是分两个步骤进行的，即第一步先在object[size]的位置上存放需要添加的元素；第二步将size的值增加1。由于这个过程在多线程的环境下是不能保证具有原子性的，因此ArrayList在多线程的环境下是线程不安全的。

如果非要在多线程的环境下使用ArrayList，就需要保证它的线程安全性，通常有两种解决办法：第一，使用synchronized关键字；第二，可以用Collections类中的静态方法synchronizedList();对ArrayList进行调用即可。

源码分析：jdk7情况下

ArrayList list = new ArrayList();//创建了长度为10的Object[]数组elementData
list.add(123);
...
list.add(456);//如果此次的添加导致底层elementData数组容量不够，则扩容。默认情况下，扩容为原来容量的1.5倍，同时需要将原来数组中的数据复制到新的数组中去。