顺序链表-MyArrayList的实现

package lpc.Algorithm;

import java.util.Iterator;

import java.util.NoSuchElementException;

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

 

 //设置数组初始大小

 public static final int DEFAULT_CAPACITY = 10;

 

 //记录数据已的存储数量

 private int theSize;

 //数组

 private T[] theItems;

 

 //构造函数，初始数组，数组长度为  DEFAULT_CAPACITY

 public MyArrayList() {

  // TODO Auto-generated constructor stub

  //创建泛型数组的方法来创建初始数组

  theItems=(T[])new Object[DEFAULT_CAPACITY];

  //现有0条数据

  theSize=0;

 }

 

 //获取已存储的数据量

 public int size(){

  return theSize;

 }

 //判断是否存在数据

 public boolean isEmpty(){

  return size()==0;

 }

 

 //改变数组长度，(可做扩容时使用)

 public void ensureCapacity(int newCapacity){

  //判断要创建的容量是否能存储的下数据,存不下就返回

  if (newCapacity < size()) {

   return;

  }

  //把眼熟组存入临时变量

  T[] old=theItems;

  

  //创建一个指定容量的新数组（泛型数组）

  theItems = (T[])new Object[newCapacity];

  

  //把原有数据转存到新数组

  for (int i = 0; i < size(); i++) {

   theItems[i] = old[i];

  }

 }

 

 

 

 //把数组长度变为数据个数避免浪费空间

 public void trimToSize(){

  ensureCapacity(size());

 }

 

 //根据索引数，得到数据

 public T get(int index){

  

  //判断是否超出边界

  if(index < 0 || index >= size()){

   throw new ArrayIndexOutOfBoundsException();

  }

  return theItems[index];

 }

 

 //修改制定索引上的数据,并返回被替换的数据

 public T set(int index, T newVal){

  //判断是否超出边界

  if(index < 0 || index >= size()){

   throw new ArrayIndexOutOfBoundsException();

  }

  

  T old= theItems[index];

  //成功替换

  theItems[index]=newVal;

  return old;

 }

 //在制定索引处增加数据

 public void add(int index,T x){

 

  //判断数组长度和数据个数是否相同，若相同，则数组已装满数据，再增加数组需要扩容

  if (theItems.length==size()) {

   //扩容为数据项数的两倍+1

   ensureCapacity(size()*2+1);

  }

  //把在制定索引处的数据后移一项

  for (int i = size(); i > index; i--) {

   theItems[i] = theItems[i-1];

  }

  //把数据插入倒指定位置

  theItems[index]=x;

  

  //把数据项数增加1

  theSize++;

 }

 

 //在末尾增加数据项

 public boolean add(T x){

  add( size() , x);

  return true;

 }

 

 //删除制定索引处的数据

 public T remove( int index){

  T removedItem = theItems[ index ];

  for (int i = index; i < size()-1; i++) {

   theItems[i] = theItems[i+1];

  }

  theSize --;

  return removedItem;

 };

 

 public Iterator<T> iterator() {

  // TODO Auto-generated method stub

  return new Iterator<T>() {

   

   private int current = 0;

   

   public boolean hasNext() {

    // TODO Auto-generated method stub

    return current < size();

   }

   public T next() {

    // TODO Auto-generated method stub

    if(!hasNext()){

     throw new NoSuchElementException();

    }

    //返回结果后，current再加1

    return theItems[current++];

   }

   public void remove() {

    // TODO Auto-generated method stub

    //System.out.println("迭代期间不提供删除功能");

    MyArrayList.this.remove(--current);

   }

   

  };

 }

}