package myList;
public interface IList {
// 新增元素,默认在数组最后新增
public void add(int data) ;
// 在 pos 位置新增元素
public void add(int pos, int data) ;
// 判定是否包含某个元素
public boolean contains(int toFind) ;
// 查找某个元素对应的位置
public int indexOf(int toFind) ;
// 获取 pos 位置的元素
public int get(int pos) ;
// 给 pos 位置的元素设为 value
public void set(int pos, int value) ;
//删除第一次出现的关键字key
public void remove(int toRemove) ;
// 获取顺序表长度
public int size() ;
// 清空顺序表
public void clear();
// 打印顺序表,注意:该方法并不是顺序表中的方法,为了方便看测试结果给出的
public void display() ;
boolean isFull();
public boolean isEmpty();
}
属性
public class MyarrayList{
public int []elem;
private final INIT_LENGTH=10;//初始长度
public int usedSized;//初始长度为0
//属性
}
构造函数
public MyarrayList()
{
this.elem=new int[INIT_LENGTH];//初始分配内存
usedSized=0;//初始有效数据长度
}
添加元素
public void add(int data) {
checkAdd();
this.array[usedSize++]=data;
}
@Override
public void add(int pos, int data) {
chechAddIndex(pos);
checkAdd();
for(int i=usedSize-1;i>=pos;i--)
{
array[i+1]=array[i];
}
array[pos]=data;
usedSize++;
}
public void chechAddIndex(int pos)
{
if(pos<0||pos>usedSize)
{
throw new IllegalIndexAddException("插入下标不合法:"+pos);//自定义异常
}
}
//添加前首先要检查当前容量满了没有
public boolean checkCapcty()
{
return usedSize==this.array.length;//检查容量
}
public void checkAdd()//扩容
{
if(checkCapcty())
{
this.array= Arrays.copyOf(array,array.length*2);
}
}
获取元素
public int get(int pos) {
indexCheck(pos);
return array[pos];
}
删除元素
public void remove(int toRemove) {
int index=indexOf(toRemove);
if(index==-1)
{
return;
}
for(int i=index;i<usedSize-1;i++)
{
array[i]=array[i+1];
}
usedSize--;
}
修改元素
public void set(int pos, int value) {
indexCheck(pos);
array[pos]=value;
}
清空列表
public void clear() {
usedSize=0;
}
判断列表是否为空
public boolean isEmpty() {
return this.usedSize==0;
}