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一塊兒總結