JAVA数组与链表

数组

数组是一种顺序存储结构，属于引用数据结构类型。

往深了说，数组是一个简单的复合数据类型，它是一系列有序数据的集合，它当中的每一个数据都具有相同的数据类型，我们可以建立任何数据类型的数组，包括我们自己创建的类型的数组，我们通过数组名加上一个不会越界下标值来唯一确定数组中的元素。

首先来看如何在java使用数组，数组的使用主要就是四个步骤：声明数组、分配空间、赋值、处理。

• 声明数组：就是告诉计算机数组的类型是什么。有两种形式：int[] array、int array[]。
• 分配空间：告诉计算机需要给该数组分配多少连续的空间，记住是连续的。array = new int[10];
• 赋值：赋值就是在已经分配的空间里面放入数据。array[0] = 1 、array[1] =2……其实分配空间和赋值是一起进行的，也就是完成数组的初始化。有如下三种形式：

        int a[] = new int[2];    //默认为0,如果是引用数据类型就为null
        int b[] = new int[] {
   1,2,3,4,5};    
        int c[] = {
   1,2,3,4,5};

• 处理：就是对数组元素进行操作。通过数组名+有效的下标来确认数据。

数组在初始化的时候就确定了长度，并且是不可更改的，所以当我们要处理频繁增加和删除的数据时，数组是无法实现的，但是我们可以通过自定义数组队列，也就是一个可变数组来实现这样的操作。

以下为我实现的数组队列，并添加了了一些数据进行测试：

public class MyList<E> implements MyArrayList<E> {
   
	
	//i为原始数组的下标，初始值为0
	int i,j,k;
	
	int size=10;//数组的原始长度
	
	Object[] obj = new Object[size];
	
	//添加数据
	public void add(E e){
   

		if(i+1 >=size) {
   
			size=size*2;
			//创建一个新数组obj1，长度为obj的2倍
			Object[] obj1 = new Object[size];
			//遍历obj数组，将obj的现有元素复制到obj1
			for(j=0; j<i; j++) {
       
				obj1[j]=obj[j];	
			}
			obj1[i]=e;
			i++;
			obj=obj1;
		}else {
   
			obj[i]=e;
			i++;
		}
		
		
	}
	public int size() {
   
		return i;
	}
	
	//取数据
	public E get(int index)