JAVA數據結構--ArrayList動態數組

在計算機科學中，動態數組，可擴展數組，可調整數組，動態表，可變數組或數組列表是一種隨機存取可變大小列表數據結構，允許添加或刪除元素。它提供許多現代主流編程語言的標准庫。動態數組克服了靜態數組的限制，靜態數組具有需要在分配時指定的固定容量。

動態數組與動態分配的數組不同，數組是數組分配時大小固定的數組，盡管動態數組可能使用固定大小的數組作為后端。

　　

　　代碼實現：

package DataStructures;

import java.util.Iterator;
import java.util.NoSuchElementException;

public class MyArrayList<AnyType> implements Iterable<AnyType> {

    private static final int DEFAULT_CAPACITY=10;
    private int theSize;
    private AnyType[] theItems;
    public MyArrayList() {
        doClear();
        // TODO Auto-generated constructor stub
    }
    private void clear(){
        doClear();
    }
    private void doClear(){    //移除動態數組中所有元素
        theSize=0;
        ensureCapacity(DEFAULT_CAPACITY);
    }
    public int size(){    //返回當前動態數組大小
        return theSize;
    }
    public boolean isEmpty(){
        return size()==0;
    }
    public void trimToSize(){    //將動態數組的容量調整為當前實例的大小
        ensureCapacity(size());
    }
    public AnyType get(int idx){
        if(idx<0||idx>=size())
            throw new ArrayIndexOutOfBoundsException();
        return theItems[idx];
    }
    public AnyType set(int idx,AnyType newVal){
        if(idx<0||idx>=size())
            throw new ArrayIndexOutOfBoundsException();
        AnyType old =theItems[idx];
        theItems[idx]=newVal;
        return old;
    }
    private void ensureCapacity(int newCapacity) {    //為當前的動態數組擴容
        if(newCapacity<theSize)
            return;
        AnyType[] old=theItems;
        theItems=(AnyType []) new Object[newCapacity];
        for(int i=0;i<size();i++)
            theItems[i]=old[i];
    }
    public boolean add(AnyType x){
        add(size(),x);
        return true;
    }
    public void add(int idx,AnyType x){    //添加數據
        if(theItems.length==size())
            ensureCapacity(size()*2+1);    //進行擴容
        for(int i=theSize;i>idx;i--){
            theItems[i]=theItems[i-1];
        }
        theItems[idx]=x;
        theSize++;
    }
    public AnyType remove(int idx){
        AnyType removeItem=theItems[idx];
        for(int i=idx;i<size()-1;i++)
            theItems[i]=theItems[i+1];
        theSize--;
        return removeItem;
    }
    @Override
    public Iterator<AnyType> iterator() {    //迭代器iterator方法返回的是ArrayListIterator的一個實例
        // TODO Auto-generated method stub
        return new ArrayListIterator();
    }
    private class ArrayListIterator implements Iterator<AnyType>{
        private int current=0;
        public boolean hasNext(){
            return current<size();
        }
        public AnyType next(){
            if(!hasNext())
                throw new NoSuchElementException();
            return theItems[current++];
        }
        public void remove(){
            MyArrayList.this.remove(--current);
        }
    }
}