看着没什么的ArrayList,竟然写了几百行干货

最新推荐文章于 2024-11-18 12:10:44 发布

Ma_Sir

最新推荐文章于 2024-11-18 12:10:44 发布

阅读量358

点赞数

分类专栏： java-基础文章标签： java 基础面试集合

本文链接：https://blog.csdn.net/Ma_Sir/article/details/104049624

版权

java-基础专栏收录该内容

3 篇文章 0 订阅

订阅专栏

先热热身:

ArrayList底层是用数组实现的存储;

特点：查询效率高，增删效率低，线程不安全。使用频率很高。

所有涉及查询较多，不会涉及太频繁的增删,就推荐你使用 ArrayList,如果涉及频繁的增删，可以使用LinkedList，如果你需要线程安全就使用Vector，

那么来一起闯关了:

第一关:ArrayList底层实现是数组，但是数组的大小是定长的，如果我们不断的往里面添加数据的话，不会有问题吗?

        ArrayList可以通过构造方法在初始化的时候指定底层数组的大小。
        如果没有指定那么数组就是默认大小;

第二关:第一关说明数组的长度是有限制的，而ArrayList是可以存放任意数量对象，长度不受限制,这是为啥?

        其实实现方式比较简单，他就是通过数组扩容的方式去实现的。

就比如上边现在有一个长度为10的数组，现在我们要新增一个元素，发现已经满了，

第一步他会重新定义一个长度为10+10/2的数组也就是新增一个长度为15的数组。

然后把原数组的数据，原封不动的复制到新数组中，

这个时候再把指向原数的地址换到新数组，ArrayList就这样完成了一次添加操作

第卅关:ArrayList在jdk 1.7以前和jdk 1.7以后你可晓得有什么天大的编号变化?

ArrayList
    1.jdk 1.7以前
        ArrayList在初始化没指定大小的时候,会调用this(10)才是真正的容量为10
    2.jdk 1.7以后(包含1.7)
         ArrayList在初始化没指定大小的时候,默认是空数组,
        当调用集合的add()方法的时候,它会创建一个大小为 10+10/2 的新数组

第四关:ArrayList是线程安全的么？

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

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

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

第五关:ArrayList用来做队列合适么？

    用ArrayList做队列，需要在数组尾部追加数据，数组头部删除数组
    涉及到数组的数据搬迁，比较耗费性能,所以ArrayList不适合做队列

第六关:ArrayList常用的方法总结(详细可参考)

boolean add(E e)
将指定的元素添加到此列表的尾部。

void add(int index, E element)
将指定的元素插入此列表中的指定位置。

boolean addAll(Collection c)
按照指定 collection 的迭代器所返回的元素顺序，将该 collection 中的所有元素添加到此列表的尾部。

boolean addAll(int index, Collection 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 实例的容量调整为列表的当前大小。