数组实现增删查
//引入包
package com.kaikeba.object;
//MyList的主类
public class Demo2 {
public static void main(String[] args) {
// TODO Auto-generated method stub
MyList m=new MyList();
m.elements=new Object[m.MAX];
//增添数组值
m.add("a0", m.getSize(m.elements));
m.add("a1", m.getSize(m.elements));
m.add("a2", m.getSize(m.elements));
m.add("a3", m.getSize(m.elements));
m.add("a4", m.getSize(m.elements));
System.out.println("输出数组:");
m.print(m.elements);//输出数组
System.out.println("有效数组的长度"+m.getSize(m.elements));
int n=3;
System.out.println("删除下标为"+n+"的数组");
m.remove(m.elements, n);//删除下标为n的数组"
System.out.println("删除后有效数组的长度为:"+m.getSize(m.elements));
System.out.println("删除后输出数组:");
m.print(m.elements);
int f=2;
Object t=m.get(f);//返回下标为f的数组
System.out.println("输出下标为"+f+"的数组:"+t);
}
}
package com.kaikeba.object;
public class MyList {//声明类
Object[] elements;//Object数组
final int MAX=4;//数组初始大小
public MyList(Object[] elements) {//有参构造函数
super();
this.elements = elements;
}
public MyList() {//无参构造函数
super();
}
//n表示数组非空个数
public void add(String s,int n) {
//如果数组内容存满时,实现动态扩容 ,长度为原来长度的2倍
if(elements.length==n) {
//将原内容复制到新的大数组,然后让原数组名称重新等于大数组
Object[] newElements=new Object[elements.length*2];
for(int i=0;i<elements.length;i++) {
newElements[i]=elements[i];
}
elements=newElements;
elements[n]=s;
}
//如果不越界,直接存
else {
elements[n]=s;
}
}
//可以根据数据下标,从数组属性中删除Object 数据,删除后,数组后续元素需前移。
public void remove(Object[] elements,int index) {
int i;
if((index>=0)&&(index<elements.length)) {
for(i=index;i<elements.length-1;i++) {
elements[i]=elements[i+1];//删除后,数组后续元素需前移。
}
elements[elements.length-1]=null;//最后一个赋值为null
}
else {
System.out.println(“移除的索引越界”);
}
}
// 查询方法 get :方法传入下标,返回数组中指定下标的数据
public Object get(int index) {
if((index>=0)&&(index<elements.length)) {
return elements[index];
}
//越界返回-1
else {
return -1;
}
}
//获取当前存储的有效数据长度
public int getSize(Object[] elements) {
for(int i=0;i<elements.length;i++) {
if(elements[i]==null) {
return i;
}
}
return elements.length;
}
//打印数组
public void print(Object[] elements) {
for(int i=0;i<getSize(elements);i++) {
System.out.print(elements[i]+" ");
}
System.out.println();
}
}