数据结构-线性表的数组实现-Java

          最近系统的整理了一下数据结构与算法·这门课的知识，由于本科学习编程还是停留在C和汇编上，没有更多相关课程。于是最近自己对着书学习了一遍。我的大语言目标是Java,所以接下来所有内容全部使用Java。

package arryListDemo;

public class ArrayList {
private final int LEN=8;//定义数组默认长度；
private Strategy strategy;//由于不同类型的比较方式不同，所以定义比较方法
private int size;//定义线性表中数据元素的个数
private Object[] elements;数据元素数组
public ArrayList(Strategy strategy){
this.strategy=strategy;
size=0;
elements=new Object[LEN];
}
public int getSize(){
return size;
}
public boolean isEmpty() {
return size==0;
}
public boolean contains(Object e) {
for (int i = 0; i < size; i++)
if (strategy.equal(e, elements[i]))
return true;
return false;

}
public int indexOf(Object e) {
for (int i = 0; i < size; i++)
if(strategy.equal(e,elements[i])) return i;
return -1;

}
public void insert(int i,Object e)throws OutOfBoundaryException{
if (i<0||i>size) {
throw new OutOfBoundaryException("插入的序号超过了现有长度的范围");
}
if (size>=elements.length)
expandSpace();
for(int j=size;j>i;j--){
elements[j]=elements[j-1];
}
elements[i]=e;
size++;
}
private void expandSpace() {
Object[] ass = new Object[elements.length*2];
for (int i = 0; i < elements.length; i++) {
ass[i]=elements[i];
}
elements=ass;
}
public boolean insertBefore(Object obj,Object e){
int i=indexOf(obj);
if(i<0) return false;
insert(i, e);
return true;
}
public boolean insertAfter(Object obj,Object e) {
int i=indexOf(obj);
if (i<0) return false;
insert(i+1, e);
return true;
}
public Object remove(int i)throws OutOfBoundaryException {
if (i<0||i>=size) {
throw new OutOfBoundaryException("超过了线性表的范围");
}
Object obj=elements[i];
for (int j = i; j < size-1; j++) {
elements[j]=elements[j+1];
}
elements[size-1]=null;
return obj;
}
public boolean remove(Object e) {
int i=indexOf(e);
if (i<0) return false;
remove(i);
return true;
}
public Object replace(int i,Object e) throws OutOfBoundaryException{
if(i<0||i>=size)throw new OutOfBoundaryException("序号超过了范围");
Object obj=elements[i];
elements[i]=e;
return obj;
}
public Object get(int i)throws OutOfBoundaryException{
if(i<0||i>=size) throw new OutOfBoundaryException("超过了界限");
return elements[i];
}

}

以上每个方法的名字都标示了该方法的目的，所以就不一一备注。下面给出上面自定义异常的代码：

package arryListDemo;

public class OutOfBoundaryException extends RuntimeException{
public OutOfBoundaryException(String err){
super(err);
}

}