Java基础——数组队列的原理和实现

1.数组

1.1 数组基本概念

数组是一个容器，可以存储同一数据类型的N个数据；

数组是一个数据结构，是数据结构中访问速度最快的；

数组是直接通过下标进行定位；

数组是属于引用数据类型（数组名中存储的是内存首地址）；

数组本身只有有length属性（获取数组能存储的数据个数），但是有从Objuect父类继承的属性和方法。

 

1.2数组在内存中的存储：

数组在内存中是一个连续的存储空间；

一维数组、二维数组....

 

1.3数组排序：

堆排序

 

2.数组队列

利用数组这个数据结构，来实现多个数据的类。

 

数组在定义的时候要定义类型和大小，定义完后不能修改（不能动态改变大小和数据类型）。

存储数据的个数是会根据实际情况进行变化，但是数组大小无法改变。

不确定要存储的个数：

        数组定义大了，数据小了，浪费空间；

        数组定义小了，数据多了，越界、存储不下。

        要满足上述两种要求，利用数组名中存储的是数组对象在堆内存中的首地址。

 

存储数据类型，在单独某一个程序使用中是不会存在太大问题。

        数组队列是否能够通用，数据类型。

        Object是所有类的父类：Java中所有基本数据类型都由对应一个类，其父类为Object。

        如果要求数组中只能存储某一种数据类型；

        如果要求数组中可以存储任何数据类型。

        要满足上述两种要求，只能使用Java泛型。

        泛型不是数据类型，是一种特殊的符号，用于泛指Java中任意一种引用类型。

        在编写数组队列（提供的插件类），不确定之后要存储的数据类型，则只能使用泛型的表示。

        泛型在此处只是一个占位符，之后在使用中。

 

3.源码

3.1 myArrayList

package com.java8.arraylist;

/**
 * 自定义数组队列类
 *
 * @param 
 */
public class myArrayList {

    // 声明数组名称：Object数组类型，使用时可以适配所有类型
    // 不要忘记Object[]，后面要加[]
    private Object[] array;
    //初始化数组序号index
    private int index = 0;
    //初始化数组的长度length
    private int length = 1;

    /**
     * 无参构造函数
     * 构造array对象，初始化大小为length = 1
     */
    public myArrayList() {
        array = new Object[length];
    }

    /***
     * 添加元素与数组队列
     * @param e
     */
    public void add(E e) {
        //1.若放入的第index个元素，比数组长度小，则直接放入
        if (index < length) {
            array[index] = e;
            index++;
        }
        //2.若放入的第index个元素，比数组长度大，则:扩充数组长度
        else {
            //2.1 新建一个2倍length的数组tempArray:数据类型Object[]
            Object[] tempArray = new Object[2 * length];
            //2.2 复制array的全部值（index=length个）至tempArray
            for (int i = 0; i < index; i++) {
                tempArray[i] = array[i];
            }
            //2.3 将最新的元素，放入tempArray
            tempArray[index] = e;
            //2.4 更新array为tempArray【千万不要忘记！！！】
            array = tempArray;
            //2.5 更新长度length
            length = tempArray.length;
            //2.6 更新序号index
            index++;
        }
    }

    /**
     * 数组大小
     * @return：int 数组大小
     */
    public int size(){
        //序号往往是最好一个，数组队列的size也就是序号值
        return index;
    }

    /**
     * 第index个元素
     * @param index：int，第几个
     * @return 返回数组队列中的第index个元素，E类型
     */
    public E get(int index){
        if(index<0||index>length){
            return null;
        }else{
            //（E)：表示将Object类的元素，强制转换为E类型的元素
            return (E) array[index];
        }
    }
}

3.2 测试代码myManage

package com.java8.arraylist;

import java.util.Random;

public class MyManage {
    public static void main(String arg[]) {

        //创建数组队列对象
        myArrayList listInt = new myArrayList();
        //随机获取size的大小，长度不定
        int size = new Random().nextInt(20) + 1;

        //放置元素于数组队列：add(i)
        for (int i = 0; i < size; i++) {
            listInt.add(i);
        }

        //输出数组队列所有元素：size()和get(i)
        for (int i = 0; i < listInt.size(); i++) {
            System.out.println("第index个元素为：" + listInt.get(i));
        }
    }

}