java数组列表接口事件

Java数组列表

实现一个存储数据的结构：列表，利用数组来实现。

列表功能（接口）：
访问元素
删除元素
增加元素
修改元素
插入元素
获取元素个数
数组列表：
属性：
存放数据的数组

---

---

前言

接口：
接口的定义： 关键字 interface
格式： public interface 接口名{ }
接口的属性：
格式： [public static final] 属性类型 属性名 = 属性值;
static： 静态的，修饰的内容可以通过类名/接口名直接访问。
final: 不可改变的，修饰属性，则属性不能修改，而且必须初始化。
接口的方法：
格式： [public abstract] 方法返回值类型 方法名(参数类型 参数名,……);
abstract：抽象的，修饰的方法，不能有方法体。
接口的使用：
接口不能创建对象。
需要接口类型的对象，则创建一个类，实现接口。
关键字：implements
格式： public class 类名 implements 接口名{ }
类实现接口，需要实现接口中所有的方法。
接口的作用：
制定规则。

---

package 数组列表;
import java.util.Arrays; 
import java.util.ArrayList;
import java.util.List;
import java.lang.OutOfMemoryError;
public interface MyList<E> {
	
	//增加元素
	public void add(E e);
	//获取元素
	public E get(int index);
	//获取元素个数
	public int getSize();
	//删除元素
	public void delete(int index);
	//修改元素
	public void change(E e,int index);
	//插入元素
	public void in(E e,int index);
	
	public static void main(String[] args) {
		//创建列表
		MyList<String> list = new MyArrayList<>();
		//添加元素
		int N=100000;
//		long a=(long)System.currentTimeMillis();
		for(int i=0;i<N;i++) {
			list.add("i");
		}
		long a=(long)System.currentTimeMillis();
		for(int j=1;j<N/2;j++) {
			list.delete(j);
		}
		long b=(long)System.currentTimeMillis();
		System.out.println(b-a);
		
//		long a=(long)System.currentTimeMillis();
//		long b=(long)System.currentTimeMillis();
//		System.out.println(b-a);
		
		//遍历列表

/*		for(int i=0; i<list.getSize(); i++) {
			System.out.println("第"+i+"个元素:"+list.get(i));
		}
		double b=System.currentTimeMillis();
		System.out.println(b-a);
		list.delete(1);
		list.change("y", 0);
		list.in("LZL", 3);
		for(int i=0; i<list.getSize(); i++) {
			System.out.println("第"+i+"个元素:"+list.get(i));
		}
		*/
	}	
	}
	
``package 数组列表;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Iterator;
import java.lang.OutOfMemoryError;
public class MyArrayList<E> implements MyList<E>{
	//存放元素的数组
	public Object[] data = new Object[0];
	private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;
	//增加元素
	public void add(E e) {
		int size = data.length;
/*	    int newCapacit = data.length + (data.length >> 1);
	    if(newCapacit- MAX_ARRAY_SIZE > 0) {
	    	newCapacit = MAX_ARRAY_SIZE;
	    }
		if(data.length<=10) {
			//oldCapacit++;
			data = Arrays.copyOf(data, data.length+1);
		}else {
			if(newCapacit>data.length*1.5) {
			//	oldCapacit++;
				data = Arrays.copyOf(data, data.length+1);
			}else {
				data = Arrays.copyOf(data, newCapacit);
			}
		}
		*/
		data = Arrays.copyOf(data, data.length+1);
		data[size]=e;
		/*
		//创建一个长度+1的数组
		Object[] newArr = new Object[data.length+1];
		//拷贝data中的数据，到新数组中
		for(int i=0; i<data.length; i++) {
			newArr[i] = data[i];
		}
		//将新数组赋给data
		data = newArr;
		//添加新元素
		data[data.length-1] = e;
	*/

	}
	//获取元素
	public E get(int index) {
		return (E)data[index];
	}
	//获取元素个数
	public int getSize() {
		return data.length;
	}
	//删除元素
	public void delete(int index) {
	/*	Object[] newArr = new Object[data.length-1];
		for(int i=index-1;i<data.length-1;i++) {
			data[i]=data[i+1];
			}
		for(int i=0;i<data.length-1;i++) {
			newArr[i]=data[i];
		}
		data=newArr;
		*/
		 int numMoved = data.length - index - 1;
		 System.arraycopy(data, index+1, data, index,
                 numMoved);
	
		
	}
	//修改元素
	public void change(E e,int index) {
		data[index]=e;
	}
	//插入元素
	public void in(E e,int index) {
		Object[] newArr = new Object[data.length+1];
		for(int i=0;i<index;i++)
		{
			newArr[i]=data[i];
		}
		newArr[index]=e;
		for(int i=index+1;i<=data.length;i++)
		{
			newArr[i]=data[i-1];
		}
		data=newArr;
	}
}