面試或筆試中經常遇到像ArrayList和LinkedList以及HashSet和HashMap有什麼區別，或者問你HashMap如何實現的。下面我們就自己實現簡單的集合類，完成我們平時經常使用的效果，比如新增、移除、返回長度、自動擴容。

ArrayList

下面是ArrayList的常用方法

我們就照著功能實現這些方法，首先要知道ArrayList的底層實現是陣列，而他比陣列方便的地方在於可以自動擴容，陣列一旦聲明瞭大小就不可改變，那ArrayList底層是陣列又是怎麼實現陣列擴容的呢。我們知道陣列是引用資料型別，內容不可改變但是可以改變引用的指向，說白了就是重新建立一個新的更大的陣列，然後把原來陣列的內容拷貝到新的陣列，再將原來的引用指向新的陣列，這樣就實現了數字的擴容

下面是java原始碼中實現陣列擴容

下面我們來實現自己的程式碼

public class MyArrayList {
//底層實現是一個物件陣列，宣告Object可以存放任意型別
private Object[] elementData;
//表示陣列中元素的多少
private int size;

//有參構造器，可直接從原始碼中拷貝
public MyArrayList(int initialCapacity) {
if (initialCapacity > 0) {
this.elementData = new Object[initialCapacity];
} else {
//丟擲異常
 

throw new IllegalArgumentException("Illegal Capacity: "+
initialCapacity);
}
}
//無參構造器，提供預設引數
public MyArrayList(){
this(10);
}
//實現新增方法
public boolean add(Object object){
ensureCapacityInternal(size);// 驗證是否需要擴容
elementData[size++] = object;
return true;
}
public boolean add(int index, Object obj){
checkIndex(index);
 
ensureCapacityInternal(size);// 驗證是否需要擴容
System.arraycopy(elementData, index, elementData, index+1, size-index);
elementData[index] = obj;
size ++ ;
return true;
}

//set方法，改變某一下標的值
public Object set(int index , Object obj){
checkIndex(index);
Object oldValue = elementData[index];
elementData[index] = obj;
return oldValue;
}

//取值
public Object get(int index){
checkIndex(index);
return elementData[index];
}

//判斷是否為空
public boolean isEmpty(){
return size==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;
}

//移除操作
public Object remove(int index) {
checkIndex(index);
Object oldValue = elementData[index];

int numMoved = size - index - 1;
if (numMoved > 0)
System.arraycopy(elementData, index+1, elementData, index,
numMoved);
elementData[--size] = null; // clear to let GC do its work

return oldValue;
}
public boolean remove(Object o) {
if (o == null) {
for (int index = 0; index < size; index++)
if (elementData[index] == null) {
remove(index);
return true;
}
} else {
for (int index = 0; index < size; index++)
if (o.equals(elementData[index])) {
remove(index);
return true;
}
}
return false;
}

// 驗證是否需要擴容
private void ensureCapacityInternal(int i) {
if(i == elementData.length) {//需要擴容
//建立一個兩倍於原陣列的新陣列
Object[] newElementData =new Object[size*2];
//拷貝舊陣列到新陣列
System.arraycopy(elementData,0,newElementData,0,elementData.length);
//將引用指向新陣列
elementData = newElementData;
}
}

//檢查下標是否越界
private void checkIndex(int index){
if(index<0 || index >= size){
try {
throw new Exception();
} catch (Exception e) {
e.printStackTrace();
}
}
}

public static void main(String[] args){
MyArrayList list = new MyArrayList();
list.add("hello");
list.add("world");

	list.add("ni");
	list.add("hao");

       System.out.println(list.size);

       System.out.println(list.elementData.length);

    }

}