ArrayList总结

1、ArrayList的特点

    主要特点：按照插入顺序来保存元素，可以利用下标来查找值

2、ArrayList的优点：

    按照下标访问元素最快

3、ArrayList的缺点：

    在中间插入元素很慢
    删除元素很慢

4、ArrayList的主要功能：
     1、增加

    多个添加：通过构造函数ArrayList(Collection<? extends E> c)，可以添加元素
    多个添加：addAll(Collection<? extends E> c)和addAll(int index, Collection<? extends E> c)（有无下标的添加）
    单个添加：add(E e)和add(int index, E element)（有无下标的添加）

   2、删除

    单个删除：remove(Object o)根据equal来判断对象是否相等来进行删除和remove(int index)根据下标来进行删除
    多个删除：removeAll(Collection<?> c)删除本对象里面含有的所有c里面的对象，通过equal来判断是否相等
    全部删除：clear()删除所有的元素

    3、改变
 

    改变单个：set(int index, E element)（改变也只能一个一个的改变）

  4、查找

    通过下标查找：get(int index)（查找单个对象）
    通过对象来查找：contains(Object o)，通过equal来判断是否存在这个对象（查找单个对象）
    多个对象的查找：containsAll(Collection<?> c)是否整个c在这个集合里，通过equal来判断是否相等。

  5、遍历

    通过下标的遍历：get(int index)
    通过foreach遍历：foreach语句
    迭代器遍历：iterator()

  6、下标与对象之间的转换

    通过下标获取对象：get(int index)
    通过对象获取下标：indexOf(Object o)最前面的对象、lastIndexOf(Object o)最后面一个对象，通过equal来判断。

  7、状态

    大小：size()
    是否为空：isEmpty()

  8、获取子集

    子集获取：subList(int fromIndex, int toIndex)

  9、链表转化为数组

    转化为数组：toArray(T[] a)