1.先定义一个接口,将所需要的大部分方法定义在这个接口中。例如比较常见的增删改查这些基本的功能。
public interface MyLinarList<E> {
//数据结构中的基本操作:增,删,改,查
boolean add(E item);//添加元素
boolean add(E item, int i);//插入元素
E remove(int i);//移除元素
int indexOf(E item);//查找元素
E get(int i);//得到元素
int size();//得到线性表的长度
void clear();//清空线性表
boolean isEmpty();//判断线性表是否为空
}
2.在定义一个类去实现这个接口,并将其中的方法完善,就ok了。
public class MyLis<E> implements MyLinarList<E> {
private int maxsize;
private E[] data;
private int size;
//构造方法
public MyLis(int maxsize) {
maxsize = this.maxsize;
size = 0;
}
@Override//添加到最后
public boolean add(E item) {
if(isFull())
return false;
else data[size ++] = item;
return true;
}
@Override//按下标插入
public boolean add(E item, int i) {
//不合法的情况:大于size说明不连续,小于0不合法
if(i > size || i < 0)
throw new IndexOutOfBoundsException("Index: " + i + ", Size" + size);
//数组没满的情况
if(!isFull()){
//把i后面的往后移
for(int j = size - 1 ; j >= i; j --){
data[j + 1] = data[j];
}
data[i] = item;
size ++;
return true;
}
return false;
}
@Override//移除元素
public E remove(int i) {
if(i >= size || i < 0){
throw new IndexOutOfBoundsException("Size" + size + " ,index" + i);
}
if(isEmpty()) return null;
E Old = data[i];
for(int j = i; j < size - 1; j ++){
data[j] = data[j + 1];
}
data[--size] = null;
return Old;
}
@Override//从左到右找到第一个与item相等的数
public int indexOf(E item) {
int index = -1;
if(item == null){
for(int i = 0; i < size; i ++){
if(data[i] == null){
index = i;
break;
}
}
}else{
for(int i = 0; i < size; i ++){
if(data[i].equals(item)){
index = i;
break;
}
}
}
return index;
}
@Override
public E get(int i) {
if(i >= size || i < 0){
throw new IndexOutOfBoundsException("Size" + size + " ,index" + i);
}
return data[i];
}
@Override//返回线性表的实际长度
public int size() {
return size;
}
@Override//清空线性表
public void clear() {
for(int i = 0; i < size; i ++){
data[i] = null;
}
size = 0;
}
@Override//判断是否为空
public boolean isEmpty() {
return size == 0;
}
public boolean isFull(){
return size == maxsize;
}
}
以上就是我用数组完成的线性表。