今天才知道数组的功能如此的强大,在数据结构中arrayLIst和Stack的底层实现都是依靠动态数字来完成,现在写一个动态数组,用它来模拟java中的arrayList和Stack
动态数组中会包含private int[] data和private int size;size是用来标记数组中的元素的多少,在动态数组中这个size的功能很强大。
创建一个动态数组类
public Class Array(){
private int[] data;
private int size;
写两个构造方法用来初始化数组的长度分为有参和无参的
public Array(int cop){
data=new int[cop];
size=0;
}
public Array(){
this.(10);
}
首先是一个获取数组容量的方法
public int getCop(){
return data.length;
}
获取数组中元素的个数
public int getSize(){
return size;
}
返回数组是否为空
public boolean isEmpty(){
return size==0;
}
在指定索引位置上插入一个值
public void add(int index,int e){
首先判断这个索引是否合法
if(index<0||index>size)
throw new IllegalArgumentException(“插入失败”);
插入数据时首先会把index后到size-1位置上的元素整体向后移位循环来实现
for(int i=size-1;i<=index;i–){
data[i+1]= data[i];
}
data[index]=e;
size++;
}
根据在指定位置上插入元素可以提供在最前和最后位置插入元素
public void addFirst(int e){
add(0,e)
}
public void addLast(int e){
add(size,e);
}
同样的道理可以得到指定位置上的元素
public int get(int i){
if(i<0||i>=size)
throw new IllegalArgumentException(“索引越界”);
return data[i];
}
获取第一个位置上的元素
public int getFirst(){
get(0);
}
获取最后一个位置上的元素
public int getLast(){
get(size-1);
}
修改索引位置上的元素
public void set(int index,int e){
if(i<0||i>=size)
throw new IllegalArgumentException(“索引越界”);
data[i]=e;
}
删除固定位置上的元素
public void remove(int index){
if(index<0||index>=size)
throw new IllegalArgumentException(“索引越界”);
删除固定位置上的元素和在固定位置上修改大致相同
for (int i= index;i<)
data[i]=data[i+1];
size–;
data[size]=null;
}
删除最后一个位置上的数据
public void removeLast(){
remove(size-1);
}
删除第一个位置上的元素
public void removeFirst(){
remove(0);
}
}
基本上以上的写的方法就可以完成一个ArrayLIst和一个Stack了,但是其中的类型int需要修改为泛型
Stack 中提供了push,pop,peek都可以复用这个Array;
在使用泛型创建对象的时候和一般创建对象有所区别,先创建为Object对象在转换为泛型对象。
E[] newData = (E[])new Object[];
动态数组
最新推荐文章于 2024-05-07 20:00:07 发布