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一起總結