各種原因，前兩年做C語言去了，現在重新做JAVA, 感覺自己基礎很不扎實，要好好學習啦， 先從簡單的開始~
以下內容基於jdk1.7.0_79源碼；
什麼是ArrayList
可以簡單的認為是一個動態數組；實際上ArrayList就是用數組實現的，長度不夠時，調用Arrays.copyOf方法，拷貝當前數組到一個新的長度更大的數組；
ArrayList特點
隨機訪問速度快，插入和移除性能較差(數組的特點)；
支持null元素；
有順序；
元素可以重復；
線程不安全；
ArrayList繼承的類和實現的接口
如下圖，是與ArrayList相關的接口和類，下面將一一介紹各個接口和類中的方法；
PS:ArrayList中的方法主要是由Collection接口和List接口定義的；
Iterable接口
實現此接口以便支持foreach語法，如下代碼，ArrayList可以直接使用foreach語句遍歷元素：
package com.pichen.basis.col;
import java.util.ArrayList;
import java.util.List;
public class Main {
public static void main(String[] args) {
List<Integer> list = new ArrayList<Integer>();
for(int i = 0; i < 10; i++){
list.add(i);
}
//foreach語法
for(Integer i : list){
System.out.print(i.toString() + " ");
}
}
}
Collection接口
int size()方法：
返回集合的大小，在ArrayList類中有一個int類型的size私有屬性，當調用size方法時，直接返回該屬性；
boolean isEmpty()方法：
判斷集合是否為空，在ArrayList中，通過判斷size == 0來判斷集合是否為空；
boolean contains(Object o)方法：
判斷集合是否含有對象o，在ArrayList中，通過判斷indexOf(o) >= 0來判斷是否含有o對象；
查看indexOf(o)方法，代碼如下，主要功能是返回元素第一次出現時的下標索引，所以當下標索引大於等於0時，表示集合中存在該元素：
public int indexOf(Object o) {
if (o == null) {
for (int i = 0; i < size; i++)
if (elementData[i]==null)
return i;
} else {
for (int i = 0; i < size; i++)
if (o.equals(elementData[i]))
return i;
}
return -1;
}
注意這裡的相等判斷，調用的是o對象的equals方法，所以在調用contains方法時，要特別關注集合中對象的equals方法，是否有被重寫過，如Integer、String的equals方法是被重寫過的，一般我們自己定義的對象，如果沒重寫equals的話，默認調用的是Object的equals方法，舉個例子，看一下就明白了：
package com.pichen.basis.col;
import java.util.ArrayList;
import java.util.List;
class Dog{
}
public class ContainsTest {
public static void main(String[] args) {
List<Dog> dogList = new ArrayList<Dog>();
Dog dog1 = new Dog();
Dog dog2 = new Dog();
dogList.add(dog1);
System.out.println(dogList.contains(dog2));//false
List<String> strList = new ArrayList<String>();
strList.add("teststr");
String str = new String("teststr");
System.out.println(strList.contains(str));//true
}
}
Iterator<E> iterator()方法：
返回一個迭代器對象，用於遍歷集合，事實上，ArrayList類裡有兩個內部類ArrayList.Itr和ArrayList.ListItr，分別對應Iterator迭代器和ListIterator迭代器，後者比前者功能更加強大；從ArrayList.ListItr繼承自ArrayList.Itr就可以看出來，ListIterator迭代器支持更多的操作，如判斷前面還有沒有元素，即hasPrevious()方法，等；
Object[] toArray()方法：
將集合ArrayList轉換成Object數組,有時候需要用到數組的一些api時，可以使用該方法，注意返回的結果是Object類型的數組，如果想返回指定類型的數組，可以使用以下方法，<T> T[] toArray(T[] a);
<T> T[] toArray(T[] a)方法：
集合轉數組，返回指定類型的數組，注意入參T[] a需要指定數組存儲的空間，返回值為指定類型的數組；舉個例子，假如有一個Integer類型的集合，如果想把它轉換成Integer類型的數組，可以這樣寫：Integer[] arr = list.toArray(new Integer[list.size()]);
boolean add(E e)方法：
在集合最後面增加一個元素，在ArrayList中，其實現就是在其內部數組後面增加一個元素，不過要先保證內部數組長度足夠，如下代碼：
public boolean add(E e) {
ensureCapacityInternal(size + 1); // Increments modCount!!
elementData[size++] = e;
return true;
}
boolean remove(Object o)方法：
在集合中移除對象o，在ArrayList中，其實現較add方法復雜，涉及空對象判斷，equals比較，數組移動等，性能相對較差；
boolean containsAll(Collection<?> c)方法：
判斷是否包含集合c中的所有元素，在ArrayList中，其實現方法是遍歷集合c中的每一個元素，調用contains方法，判斷集合是否包含該元素，只要有一個不包含就返回false，如下代碼：
public boolean containsAll(Collection<?> c) {
for (Object e : c)
if (!contains(e))
return false;
return true;
}
boolean addAll(Collection<? extends E> c)方法：
將集合c中的所有元素加到目標集合中去，在ArrayList中，其實現是先將集合c轉換成數組，然後通過數組拷貝實現；
boolean removeAll(Collection<?> c)方法：
移除目標集合中含有‘集合c中元素’的所有元素，在ArrayList中，最終還是操作數組，性能相對較差；
boolean retainAll(Collection<?> c)方法：
移除目標集合中‘不包含集合c中元素’的所有元素，在ArrayList中removeAll方法和retainAll方法都是通過調用ArrayList的batchRemove方法來實現的，後續詳細了解該方法的實現；
void clear()方法：
移除目標集合中的所有元素，在ArrayList中，就是將其內部數組所有元素賦null；
boolean equals(Object o)和int hashCode()方法
在ArrayLisy中，上面兩個方法都被重寫，equals方法依次取出集合中的所有元素進行比較，通過元素的equals方法，判斷是否相等，全部相等返回true；
hashCode方法的計算是通過所有元素的hashCode計算得到；順便說下hashcode，在java中隨處可見，一般用在HashMap, Hashtable, HashSet等等中，可用於減少equals方法的調用，快速訪問元素等，其實就是散列表的概念，如比較元素先比較其hashcode，如果hashcode不相等，那麼這兩個元素肯定不相等，也就不用調用其equals方法了；
demo代碼:以上方法的簡單使用
package com.pichen.basis.col;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Iterator;
import java.util.List;
public class Test {
public static void main(String[] args) {
List<Integer> list = new ArrayList<Integer>();
for(int i = 0; i < 10; i++){
list.add(i);
}
//直接打印
System.out.println(list.toString());
//size()
System.out.println(list.size());
//contains
System.out.println(list.contains(2));
//iterator
Iterator<Integer> iterator = list.iterator();
while(iterator.hasNext()){
System.out.print(iterator.next() + " ");
}
//toArray
Object[] objArr = list.toArray();
Integer[] intArr = list.toArray(new Integer[list.size()]);
System.out.println("\n" + list.toArray());
//add
list.add(5);
//remove
list.remove(5);
System.out.println(list);
//containsAll
System.out.println(list.containsAll(Arrays.asList(5,6)));
//addAll
list.addAll(Arrays.asList(555,666));
System.out.println(list);
//removeAll
list.removeAll(Arrays.asList(555,666));
System.out.println(list);
//clear
list.clear();
System.out.println(list);
}
}
更多詳情見請繼續閱讀下一頁的精彩內容： http://www.linuxidc.com/Linux/2016-03/129092p2.htm
