模拟java.util.Collection一些简单的用法

/*
需求：模拟java.util.Collection一些简单的用法！

注意：java虚拟机中并没有泛型类型的对象。泛型是通过编译器执行一个被称为类型擦除的前段转换来实现的。
1）用泛型的原生类型替代泛型。
原生类型是泛型中去掉尖括号及其中的类型参数的类或接口。泛型中所有对类型变量的引用都替换为类型变量的最近上限类型，
如对于Cage, T的引用将用Animal替换，而对于Cage, T 的引用将用Object替换。

2）
*/
interface Collection{
    public abstract void add(T o);
	public abstract Object getElement(int index);
	public abstract void setElement(int index, T o);
	public abstract Object[] toArray();
	public abstract boolean isNext();
	public abstract Object nextElemenst();
}

class Array implements Collection{
	 int buildNum = 10;
	 int maxSize = 10;
	 int size = 0;
	 int flag = 0;
	 int xIndex;
     Object[] elementsData = new Object[maxSize];
	 /*
	    判断时候数组大小不够
	 */
	 public void isFullSize(){
	    if(maxSize == size){
		   Object[] tmp = new Object[maxSize += buildNum];
		   for(int i=0; i= to) return;
		int mid = (from+to)/2;
        Object pivotkey = arr[from];
		if(arr[from] instanceof Comparable){
		   System.out.println("dfsdfsdf");
		   Comparable pp = (Comparable)arr[from];
		}
		if( ((Comparable)arr[mid]).compareTo(arr[from]) * ((Comparable)arr[mid]).compareTo(arr[to])<0){
		    arr[from] = arr[mid];
			arr[mid] = pivotkey; 
		}
		else if( ((Comparable