java-数据结构

用java语言来实现动态数组中的数据增加，创建一个Myarraylist 的类，在类中用对象Object创建一个长度为0的动态数组,并且定义初始值为0的整型num (num为动态数组中数据个数),数据在不知道什么类型采用泛型（E）

代码如下:

public void Myarraylist<E>{
    Object [] src = new Object[0];
    int num = 0;
}

在类Myarraylist 写入带有参数（E e）的增加数据方法（add）：

public void add(E e){
    
}

增加数据是将数据按顺序放入动态数组中，在增加数据过程中，数组需要增加容量，所以在add方法中先创建一个临时的动态数组长度为原数组src的长度再加上1：src.length+1 数组为dest[src.length+1]，将原数组暂时复制到新数组dest[src.length+1],再把要增加的数据(e)放入增加长度的dest[src.length+1]数组的最后一位，再把dest数组赋给src 数组,数据数量num++ 代码如下:

public void add(E e){
    Object[] dest = new Object[src.length+1];
    System.arrayCopy(src,0,dest,0,src.length);
    dest[src.length] = e;
    src = dest;
    num ++;
}

写入带有1个参数的delete方法，依据参数下标index删除动态数组中数据，将原数组要删除的数据下标index后面的数据从index开始开始放到原数组中，前面方的数据位置都不变,数据数量num--.代码如下：

public void delete(int index ){
    System.arraycopy(src,index+1,src,index,num-index-1);
    num--;

插入方法insert（int index, E e）带有2个参数，通过参数确定在哪个位置（index）插入哪个数据(e)，而插入数据则类似于增加数据，需要开辟新的数组内存来存放，所以数组src长度和数量都发生改变,插入数据需要判断下标是否越界，可以做个判断后抛出异常。也可以判断数据数量和数组长度，如果数量大于数组长度则需要扩充数组长度。代码如下：

public void insert (int index,E e){
   //  if(index<0||index>=num){
         throw new IndexOutOfBoundsException("下标越界"+index+"size"+num);
     }//
     if (num >= src.length) {
			// 增加数组容量
			Object[] dest = new Object[src.length + zengliang];
			// 将原数组的数据拷贝到新数组
			System.arraycopy(src, 0, dest, 0, src.length);
			src = dest;
		}
     System.arraycopy(src,index,src,index+1,num-index);
     src[index] = e;
     num++;
}

修改数据方法modify（）比较简单，只要得到修改的下标，将数据修改为(e),但是要对下标做出判断代码如下：

public void modify(int index,E s){
		if(index<0||index>=num){
			throw new IndexOutOfBoundsException("下标越界"+index+"size"+num);
		}
		src[index]=s;
	}

还需要返回数组中的数据数量num 代码如下：

public int size() {
		return num;
	}

获得数组中的数据代码如下：

public E get(int index ){
		return (E) src[index];
	}

猜你喜欢