每日几答（1）

ArrayList 知识点

1.底层用的是一个数组`Object[] elementData`，特点是查询速度快，增删慢，线程不安全。


您说它的底层实现是数组，但是数组的大小是定长的，如果我们不断的往里面添加数据的话，不会有问题吗？

这就说到ArrayList的扩容机制，如果你的构造函数里面传了参数，那么就按照你的参数长度生成数组，没有传参的话，会有一个默认的数组长度为10。至于为什么是10，猜测可能是个经验值。

我记得你说到了，他增删很慢，你能说一下ArrayList在增删的时候是怎么做的么？主要说一下他为啥慢。

ArrayList.add(10)的时候既可以默认传值，添加到数组的尾端，也可以ArrayList.add(5,20),传值到指定的index位置，那么当index位置的后面还有值的话，就得用arraycopy（）方法把后面半个数组往后挪动一个位置。
不知道大家看懂arraycopy的代码没有，我画个图解释下，你可能就明白一点：

比如有下面这样一个数组我需要在index 5的位置去新增一个元素A

那从代码里面我们可以看到，他复制了一个数组，是从index 5的位置开始的，然后把它放在了index 5+1的位置

给我们要新增的元素腾出了位置，然后在index的位置放入元素A就完成了新增的操作了

同理删除也是一样的，也是把index位置的数给删除，然后把后面的用arraycopy（）给往前挪。

我问你个真实的场景，这个问题很少人知道，你可要好好回答哟！
ArrayList（int initialCapacity）会不会初始化数组大小？

会初始化数组大小！但是List的大小没有变，因为list的大小是返回size的。
size大小还是由你添加了几个元素。

ArrayList是线程安全的么？

当然不是，线程安全版本的数组容器是Vector。

Vector的实现很简单，就是把所有的方法统统加上synchronized就完事了。

你也可以不使用Vector，用Collections.synchronizedList把一个普通ArrayList包装成一个线程安全版本的数组容器也可以，原理同Vector是一样的，就是给所有的方法套上一层synchronized。

本文参考：https://aobing.blog.youkuaiyun.com/article/details/103883964