java数据结构 一(线性表循序储存结构)

package com;

import java.util.ArrayList;

/**
* 线性表循序储存结构
* @author Hadoop
*
*/
public class LinearTable {

Object data[];
int length;

LinearTable(int size){
data=new Object[size];
}
public Object getElem(int i){
if(i>=data.length){
throw new IndexOutOfBoundsException("Index: "+i+", Size: "+length);
}
return data[i];
}

public void listInsert(Object obj){
if(length==data.length){
throw new coveredException("list is covered !");
}
data[length]=obj;
length++;
}

public void listInsert(Object obj,int i){
if(length==data.length){
throw new coveredException("list is covered !");
}else if(i==0||i>=data.length){
throw new IndexOutOfBoundsException("Index: "+i+", Size: "+length);
}
if(i>length){
data[length]=obj;
}else{	/*当插队时*/
for(int k=length-1;k>=i-1;k--)
data[k+1]=data[k];
data[i]=obj;
}
length++;
}

public void listRrmove(int i){
if(i>=length){
throw new IndexOutOfBoundsException("Index: "+i+", Size: "+length);
}
for(int k=i;k<length;k++)
data[k-1]=data[k];
length--;
}

class coveredException  extends RuntimeException {
private static final long serialVersionUID = -8592932922491718079L;
public coveredException() {
super();
}
public coveredException(String s) {
super(s);
}
}

/**
*
* @param args
*/

public static void main(String[] args) {
int size=1000000;
LinearTable t=new LinearTable(size);

long LinearTableT=System.currentTimeMillis();
for(int i=0;i<size;i++){
t.listInsert(i);
}
long LinearTableTEnd=System.currentTimeMillis();

long LinearTablef=System.currentTimeMillis();
for(int i=0;i<size;i++){
t.getElem(i);
}
long LinearTablefEnd=System.currentTimeMillis();

long arrayListT=System.currentTimeMillis();
ArrayList arrayList=new ArrayList();
for(int i=0;i<size;i++)
arrayList.add(i);
long arrayListTEnd=System.currentTimeMillis();

long arrayListf=System.currentTimeMillis();
for(int i=0;i<size;i++){
arrayList.get(i);
}
long arrayListfend=System.currentTimeMillis();

long LinearTableAdd=LinearTableTEnd-LinearTableT;
long arrayListAdd=arrayListTEnd-arrayListT;

long LinearTablefor=LinearTablefEnd-LinearTablef;
long arrayListfor=arrayListfend-arrayListf;

System.out.println("listadd:"+arrayListAdd+" LinearTable:"+LinearTableAdd);
System.out.println("listfor:"+arrayListfor+" LinearTable:"+LinearTablefor);

//		listadd:115 LinearTable:59
//		listfor:5 LinearTable:4
}
}