深入理解容器系列片之二--------ArrayList的总结

按照前面总纲来学习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)

总结：通过上面红色的标记，很多函数都用到了equal函数，所以用到list的时候，至少最好重写equal,怎么重写equal后面我会跟怎么写hashcode一起总结