数组和链表实现队列的比较

• 首先对于数组、链表基本都有的基本操作就是增删改查，采用数组和链表两种方式实现增删改查操作
• 第一种方式是数组实现队列
  首先定义一个接口是增删改查

//定义的接口 其中E为泛型，用来定义具体操作的是什么类型 可以是一个类也可以是基本数据类型（用包装类实现）
public interface Iarray<E> {
   
	//增加
	void add(E e);
	//删除
	void delete(E e);
	//修改
	void check(E e,E ee);
	//遍历
	void arraylist();
	//长度
	int size();
	

}

• 具体代码块增加操作，思路是因为数组在底层存单元的存储是连续的，因此对于数组的增加操作是首先要new一个比原来数组长度长度增大1的内存然后将要增加的数据存进去

public void add(E e) {
   
		// TODO Auto-generated method stub
		//定义了一个比原来数组长度大1的数组
		obb = new Object[ob.length+1];
		//将原来数组的全部元素都存入新建的数组里面去
		for(int i = 0;i<ob.length;i++) {
   
			obb[i] = ob[i];
					//System.out.println(obb[i]);
		}
		//新建数组的最后一个内存单元用来存放新增加的数据
			obb[obb.length-1] = e;
			ob = obb;				
	}

• 删除操作，思路是根据要删除的数据值来进行操作，首先遍历数组找到和要删除数值相同的数值然后将其值改为数组类型的默认值，后面新建一个数组长度为原数组长度减去相同数值的个数，最后再将原来在、数组里面的非null值拷贝到新建的数组里面去

public void delete(E e) {
   
		//用来遍历新建数组
		int x = 0;
		// TODO Auto-generated method stub
		//遍历原来数组里面和要删除数据值相同的数据 将其值变为数组默认的值null
		for(int i = 0;i<ob.length;i++) {
   
			if(ob[i] == e) {
   
				ob[i