Java-数组队列

1、为何要创建一个数组队列？

　　数组的优点和缺点：

　　　　优点：访问速度是所有数据结构中最快的一种。

　　　　缺点：大小固定，如果要存储的数据个数不确定的时候？
   　　　　  　　数组空间不够，导致越界异常发生
   　　　　  　　如果空间太大了，数据不够，就会浪费内存空间
 　　　　　　　插入、删除数据，的操作非常麻烦。　

　　可见数组虽然有访问速度快的优点，但是数组的大小是固定了的，经常会出现空间不够或者数组越界的情况，并且删除和插入数据特别麻烦，因此就引入了数组队列的概念

 

2、数组队列的实现原理

　  数组的大小是根据你要添加的数据来决定的。
  　根据添加、删除数据的个数，来创建新的数组。
  　数组名中存储的是数组对象在堆内存空间的首地址。
  　新数组名中存储了新数组对象的首地址。
  　把这个首地址给原来数组名。
  　原来的数组对象，JVM（java虚拟机）的垃圾回收机制，会销毁对象，释放内存空间。

 

3、数组队列的具体实现方法

 

  数组队列：定义类，封装对数组的操作。

 

  数组队列的要求：
  在特殊情况，数组队列中只能存储某一种数据类型，如果存储其他的数据就报错。
  在特殊情况，数组中可以存储任意一种数据类型的数据
  上面两种情况的实现需要用到泛型<E>、<K、V>、<T>、...
   　　①泛型不是Java中的一种数据类型。
   　　②只是一个特殊的符号，可以在你不确定要存储什么类型的数据时，用这个符号代替Java中所有的数据类型。
   当你使用的时候，你可以用对应的数据类型来代替这个符号，这样
   就只能存储你指定的这一种数据类型；
   如果你不指定，则任意一种数据类型都可以存储。

 

4、自己定义一个数组队列的类

代码如下：

 

package com.cyt.myarraylist0126;

public class Myarraylist<e> {
    // 定义一个Object类型的数组
    private Object[] array = null;
    // 定义这个数组中已经添加的元素个数
    private int size = 0;

    // 通过构建函数初始化object数组
    public Myarraylist() {
        array = new Object[0];
    }

    public Myarraylist(int length) {
        array = new Object[length];
    }

    // 定义了一个往队列末尾添加元素的方法
    public void add(e stu) {
        if (array.length == 0 || array.length == size) {
            Object[] newarray = new Object[array.length + 1];
            for (int i = 0; i < array.length; i++) {
                newarray[i] = array[i];
            }
            newarray[array.length] = stu;
            array = newarray;
            size++;
        } else {
            array[size++] = stu;
        }
    }
    //定义了一个通过下标往队列数组里面插入元素的方法
    public boolean add(int index, e stu) {
        if (index < 0 || index >= array.length)
            return false;
        else {
            Object[] newarray = new Object[array.length + 1];
            for (int i = 0; i < array.length; i++) {
                newarray[i] = array[i];
            }
            array = newarray;
            for (int i = array.length - 1; i > index; i--) {
                array[i] = array[i - 1];
            }
            array[index] = stu;
            size++;
            return true;

        }

    }

    //定义了一个往队列数组通过下标添加队列数组的方法
    // C++的移动（需要经常复习）
    public boolean add(int index, Myarraylist<e> mal) {
        if (index < 0 || index >= array.length)
            return false;
        else if (array.length - size >= mal.size) {

            for (int i = size + mal.size - 1; i >= index + mal.size; i--) {
                array[i] = array[i - mal.size];
            }
            for (int i = index; i < index + mal.size; i++) {
                array[i] = mal.get(i - index);
            }
            size += mal.size;
            return true;
        } else {
            Object[] newarray = new Object[mal.size + size];
            for (int i = 0; i < size; i++) {
                newarray[i] = array[i];
            }
            array = newarray;
            for (int i = size + mal.size - 1; i >= index + mal.size; i--) {
                array[i] = array[i - mal.size];
            }
            for (int i = index; i < index + mal.size; i++) {
                array[i] = mal.get(i - index);
            }
            size += mal.size;
            return true;
        }

    }

    //定义了一个通过下标移除队列数组已有元素的方法
    public e remove(int index) {
        if (index < 0 || index >= size)
            return null;
        // 获取要移除的数据
        Object stu = array[index];
        int i;
        // 把index位置后的数据都往前移一位
        for (i = index + 1; i < size; i++)
            array[i - 1] = array[i];