删除:System.arraycopy(前数组,位置,后数组,位置,长度) 后面为:a,index+1,b,index-1;a.length-i-1 注意:a=b;最终,真实下标也要减去1.

增加:

首先考虑数组是否为空,初始化。在考虑是否满了,index=数组的长度

{原来的数组名称=arrarys.copyOf(原来数组名称,扩容长度)}   之后,把obj放到数组中,下标加一。

注意,通过传数据进行删除的操作,可以通过一个方法进行比较是否和数组相等,返回到下标。

然后在调用remove(i)。即,之前的方法进行删除。

package demotwo;
import java.util.Arrays;
import java.util.Objects;
public class MyList {
	private Object[] element;   //定义一个数组
	private int index;        //定义数组下标
	public void add(Object obj) {
		if(element==null) {         //数组为空,初始化
			element=new Object[1];
		}
		if(element.length==index) {   //数组满了,长度等于下标,扩容。arraryS.copyof
			//满了
			element=Arrays.copyOf(element, (element.length)*2);
		}
		element[index]=obj;
		index++;
	}
    public void remove(int in) {        //传递下标删除数据,简单
    	Object[] temp=new Object[element.length-1];  //把数组放到这个地方,注意,长度减去一
    		System.arraycopy(element,0, temp, 0,in); //前半部分
    		System.arraycopy(element, in+1, temp, in, element.length-in-1);//后半部分
         element=temp;    //注意:把数组拷贝过去之后,在数组名字换一下,并且下标减去一
         index--;
    }
    
    public void remove(Object obj) {     //通过调用i,(把obj传到re函数,数组和obj比较是否相等,返回下标)上面的remove方法。
    	int i=re(obj);
    	if(i!=-1) {
    		remove(i);
    	}
    }
    
    public int re(Object obj) {
    	for(int i=0;i<index;i++) {
    		if(Objects.equals(element[i], obj)) {
    			return i;
    		}
    	}
    	return  -1;
    }
    
    
	public void show() {
	for(int i=0;i<index;i++) {
		System.out.println(element[i]);
	}
	System.out.println();
   }
	public Object get(int in) {
		return element[in];
	}
}
	
public class Main {

	public static void main(String[] args) {
		MyList m=new MyList();
		m.add(1);
        m.add(2);
        m.add(3);
        m.add(4);
        m.add(5);
        m.add("qxy");
        m.add("haha");
        m.remove(2);
        m.remove("qxy");
        m.show();
        System.out.println(m.get(0));
	}

}


运行结果:
1
2
4
5
haha

猜你喜欢

转载自blog.csdn.net/weixin_43762083/article/details/120245094