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 实例的容量调整为列表的当前⼤⼩。