一、Summary 概述

Constructor 構造方法

無參構造 ArrayList()

• ArrayList(Collection<? extends E> c)
  • 這里有個bug, JDK9中得到解決

指定初始容量 ArrayList(int initialCapacity)

二、Method 方法

• boolean add(E e)
• void add(int index, E element)
• boolean addAll(Collection<? extends E> c)
• boolean addAll(int index, Collection<? extends E> c)
• remove(int index)
• remove(Object o) 遍歷匹配到對象, 然后fastRemove(int index)
• boolean removeAll(Collectioin<?> c)
• boolean retainAll(Collection<?> c)
  • 兩個方法公用一個邏輯處理方法 batchRemove(Collection<?> c, boolean complement)
  • 說白了, 就是一個移除/保留交集的問題
• 查找單個元素的在列表中的位置 int indexOf(Object o)
• 獲取指定位置的元素 get(index) ArrayList 內部存儲是一個數組.
• 設置指定位置的元素 set(inn index, E element)
• 轉化成數組 Object[] toArray()
  • 調用 <T> T[] Arrays.copyOf(T[] original, int newLength)
• T[] toArray(T[] a)
  • 最終都調用了 System.arrayCopy(), 實際最終都是調用這個方法 (native方法).
• 克隆 clone() , 對象做了淺拷貝, 但是對其存儲容器數組 elementData 做了重新拷貝, 避免了新舊數組之間數據共享問題.
• 創建子數組 subList(int fromIndex, int toIndex), 返回指定范圍內的一個數組視圖, 操作都會保留在原數組, 不可以強轉為List的實現類,

創建 Iterator 迭代器 public Iterator<E> iterator()

• An optimized version of AbstractList.Itr
  • 返回一個實現 Iterator 接口的類
• 以固定的順序返回對該列表中的元素的迭代器。
• The returned iterator is fail-fast .返回的迭代器是快速失敗的。

創建 ListIterator 迭代器

三、參考文章