设置一个类,命名为MyList 类中包含属性:Object[]element 方法有如下几个:
1.增加方法add:可以向数组属性中依次存储Object,数组内容 存满时,需实现动态扩容(详解在下面)。
2.删除方法remove:可以根据数据或下标,从数组属性中删除 Object数据,删除后,数组后续元素需前移。
3.查询方法get:方法传入下标,返回数组中指定下标的数据。 当前存储数据量size:获取当前存储的有效数据长度
动态扩容详解:无需真正增加原数组的容量,只用将原内容复制到新 的大数组,然后让原数组名称重新等于大数组即可。由于原数组数据在堆中, 失去引用会被GC自动回收。
public class Mylist implements Father {
Object[] element = new Object[1];
Scanner sc = new Scanner(System.in);
public void add() {
System.out.println("请输入增加的数据");
String code = sc.next();
//遍历
for(int i = 0;i<element.length;i++) {
if(element[i] == null) {
element[i] = code;
break;
}
}
//进行动态扩容
/*
* 把旧数组的内容复制到新数组里,新数组长度要比就数组的大
* 然后再把新数组里的名字赋值给旧数组里
* 就相当于动态扩容了
*
* */
Object[] newele = new Object[element.length+1];
for(int i = 0;i < newele.length-1;i++) {
newele[i+1]=element[i];
}
element = newele;
System.out.println("增加成功");
}
@Override
/*
*
* 进行缩容的话和扩容差不多,把要去掉的元素剔除之后复制给新的数组
* 然后把新的数组名赋值给旧的数组
* 我这里采用的是遍历的方式
* */
public void remove() {
// TODO Auto-generated method stub
System.out.println("请输入要删除的数据");
String code = sc.next();
for(int i = 0;i<element.length;i++) {
if(element[i] == code) {
element[i]=null;
break;
}
}
Object[] newele = new Object[element.length-1];
for(int j = 0;j<element.length;j++) {
if(element[j]!=null) {
newele[j] = element[j];
}
}
element = newele;
System.out.println("删除成功");
}
@Override
public void get() {
System.out.println(element.length);
System.out.println(element[element.length-1]);
}
接口的参数
public interface Father {
void add ();
void remove();
void get();
}
主函数
public static void main(String[] args) {
Scanner SC = new Scanner(System.in);
Mylist q1 = new Mylist();
boolean bigLoop = true;
while(bigLoop) {
System.out.println("请输入操作 1、增加 2、删除 3、查询");
int a = SC.nextInt();
switch (a) {
case 1:{
q1.add();
}break;
case 2:{
q1.remove();
}break;
case 3:{
q1.get();
}break;
}
}
}