数据结构:自定义线性数组

package com.accp.list;
/**
 * 接口
 * @author Administrator
 *
 * @param <T>
 */
public interface MyList<T> {
    //增加元素
 public void add(T t); 
 //插入元素
 public void insert(int index, T t);
 //删除数组
 public void remove(T t); 
 //删除指定位置的元素
 public void removeAt(int index);
 //获取数组的大小
 public int size();
 //判断数组是否为空
 public boolean isEmpty();
 //获取元素
 public T get(int index);
 //设置元素
 public void set(int index, T t);
 //获取指定位置的元素
 public int indexOf(T t);
 //清除数组
 public void clear();
}

package com.accp.list;
/**
 * 实现List的增、删、改、查操作
 * @author Administrator
 *
 * @param <T>
 */
public class MyArrayList<T> extends MyAbstractList<T> {
 private T[] list;
 /**存储空间的大小*/
 private int capacity;

 public MyArrayList() {
  this(10);
 }

 public MyArrayList(int capacity) {
  this.capacity = capacity;
  list = (T[]) new Object[capacity];
 }

 @Override
 /**
  * 添加元素:在尾部
  */
 public void add(T t) {
  ensureCapacity();
  list[size++] = t;
 }

 @Override
 /**
  * 插入元素
  */
 public void insert(int index, T t) {
  if(index < 0 || index > size) {
   throw new IndexOutOfBoundsException();
  }
  ensureCapacity();
  for(int i = size; i > index; i--) {
   list[i] = list[i - 1];
  }
  list[index] = t;
  size++;
 }

 @Override
 /**
  * 删除元素
  */
 public void remove(T t) {
  int index = indexOf(t);
  if (index != -1) {
   removeAt(index);
  }
 }

 @Override
 /**
  * 删除指定位置的元素
  */
 public void removeAt(int index) {
  if (index < 0 || index >= size) {
   throw new IndexOutOfBoundsException();
  }
  for (int i = index; i < size - 1; i++) {
   list[i] = list[i + 1];
  }
  size--;
 }

 @Override
 /**
  * 数组的大小
  */
 public int size() {
  return size;
 }

 @Override
 /**
  * 判断数组是否为空
  */
 public boolean isEmpty() {
  return size == 0;
 }

 @Override
 /**
  * 获取元素
  */
 public T get(int index) {
  if (index < 0 || index >= size) {
   throw new IndexOutOfBoundsException();
  }
  return list[index];
 }

 @Override
 /**
  * 设置指定位置元素的值
  */
 public void set(int index, T t) {
  if (index < 0 || index >= size) {
   throw new IndexOutOfBoundsException();
  }
  list[index] = t;
 }

 @Override
 /**
  * 清除数组：使数组的大小变为0
  */
 public void clear() {
  size = 0;
 }
    /**
     * 追加存储的空间
     */
 private void ensureCapacity() {
  if (size == capacity) {
   T[] temp = (T[]) new Object[capacity * 2];
   capacity = capacity * 2;
   for (int i = 0; i < size; i++) {
    temp[i] = list[i];
   }
   list = temp;
  }
 }

}

package com.accp.list;
/**
 * 抽象类
 * @author Administrator
 *
 * @param <T>
 */
public abstract class MyAbstractList<T> implements MyList<T> {
   protected  int size;
 @Override
 public int size() {
  
  return size;
 }

 @Override
 public boolean isEmpty() {
  
  return size==0;
 }

 @Override
 public int indexOf(T t) {
  for (int i = 0; i < size; i++) {
   if (get(i).equals(t)) {
    return i;
   }
  }
  return -1;
  
 }

}