java SequenceList实现代码

import java.util.Arrays;
public class SequenceList<T> {
	private final int DEFAULT_SIZE=16;
	private int capacity;
	private Object[] elementData;
	private int size=0;
	public SequenceList()
	{
		capacity=DEFAULT_SIZE;
		elementData=new Object[capacity];
	}
	public SequenceList(T element)
	{
		this();
		elementData[0]=element;
		size++;
	}
	public SequenceList(T element,int initSize)
	{
		capacity=1;
		while(capacity<initSize)
		{
			capacity<<=1;
		}
		elementData=new Object[capacity];
		elementData[0]=element;
		size++;
	}
	public int length()
	{
		return size;
	}
	public T get(int i)
	{
		if(i<0||i>size-1)
		{
			throw new IndexOutOfBoundsException("线性表索引越界。");
		}
		return (T)elementData[i];
	}
	public int locate(T element)
	{
		for(int i=0;i<size;i++)
		{
			if(elementData[i].equals(element))
			{
				return i;
			}
		}
		return -1;
	}
	public void insert