在你眼中的ArrayList

ArrayList: 底层是用数组实现存储
特点： 查询效率高，增删效率低，线程不安全，使用频率高

1.为什么线程不安全却使用频率高？
因为在正常使用中常用来做查询，增删很少。用LinkedList可以做频繁的增删，vector的方法全用synchronized修饰，是线程安全的，这是三者的区别。

2.底层数组大小是固定的，如果不断的往里添加数据会出现问题嘛？
ArrayList可以通过构造方法在初始化的时候指定底层数组的大小。

3.数组长度受限制，而ArrayList长度不受限制，是怎么实现的呢？
通过数组扩容的方式。ArrayList默认数组长度为10，扩容后10+10/2=15；1.5倍扩容。

4.ArrayList的增删效率低，你可以说说他的实现原理嘛？
插入和删除都会改变原来数据的位置，涉及到大量数据的复制，随后进行移动，如果插入的数据太多还设计到扩容，所以效率低
5.ArrayList会不会初始化数组大小？
会初始化数组大小，但List的大小没变，因为List的大小返回的是size();

6.数组和ArrayList适合做队列嘛？
ArrayList不适合，队列先入先出 ，就得在ArrayList头部做删除，尾部做添加。
数组合适，ArrayBlockingQueue内部实现就是⼀个环形队列，它是⼀个定⻓队列，内部是⽤⼀个定⻓数组来实现的。

7.ArrayList常⽤的⽅法总结
boolean add(E e)
将指定的元素添加到此列表的尾部。
void add(int index, E element)
将指定的元素插⼊此列表中的指定位置。
boolean addAll(Collection<? extends E> c)
按照指定 collection 的迭代器所返回的元素顺序，将该 collection 中的所有元素添加到此列表的尾部。
boolean addAll(int index, Collection<? extends E> c)
从指定的位置开始，将指定 collection 中的所有元素插⼊到此列表中。
void clear()
移除此列表中的所有元素。
Object clone()
返回此 ArrayList 实例的浅表副本。
boolean contains(Object o)
如果此列表中包含指定的元素，则返回 true。
void ensureCapacity(int minCapacity)
如有必要，增加此 ArrayList 实例的容量，以确保它⾄少能够容纳最⼩容量参数所指定的元素数。
E get(int index)
返回此列表中指定位置上的元素。
int indexOf(Object o)
返回此列表中⾸次出现的指定元素的索引，或如果此列表不包含元素，则返回 -1。
boolean isEmpty()
如果此列表中没有元素，则返回 true
int lastIndexOf(Object o)
返回此列表中最后⼀次出现的指定元素的索引，或如果此列表不包含索引，则返回 -1。
E remove(int index)
移除此列表中指定位置上的元素。
boolean remove(Object o)
移除此列表中⾸次出现的指定元素（如果存在）。
protected void removeRange(int fromIndex, int toIndex)
移除列表中索引在 fromIndex（包括）和 toIndex（不包括）之间的所有元素。
E set(int index, E element)
⽤指定的元素替代此列表中指定位置上的元素。
int size()
返回此列表中的元素数。
Object[] toArray()
按适当顺序（从第⼀个到最后⼀个元素）返回包含此列表中所有元素的数组。
T[] toArray(T[] a)
按适当顺序（从第⼀个到最后⼀个元素）返回包含此列表中所有元素的数组；返回数组的运⾏时类型是指定数组的运⾏时类型。
void trimToSize()
将此 ArrayList 实例的容量调整为列表的当前⼤⼩。