ArrayList的总结

一、ArrayList的特色

• 主要特色：按照插入顺序来保存元素，能够利用下标来查找值

二、ArrayList的优势：

• 按照下标访问元素最快

三、ArrayList的缺点：

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

四、ArrayList的主要功能：

     一、增长

• 多个添加：经过构造函数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)（有无下标的添加）

   二、删除

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

    三、改变

 

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

  四、查找

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

  五、遍历

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

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

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

  七、状态

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

  八、获取子集

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

  九、链表转化为数组

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

总结：经过上面红色的标记，不少函数都用到了equal函数，因此用到list的时候，至少最好重写equal,怎么重写equal后面我会跟怎么写hashcode一块儿总结