java 数组队列

 

 

之前学的一些东西，在过去c++的学习中都多多少少学到过，而这次学习的数组队列，我不知道在c++里面有没有类似的一个东西，总之我并没有接触过，所以无法像以前那样类比c++让自己更好的理解，这篇博文风格自然也有所变化。

我们学过数组，写过几个小游戏的同学都知道数组的方便，像五子棋，我们需要用数组存取棋子；2048游戏，要用到数组存储16个格子中每一个的数值。类似的，数组还帮过我们解决了很多很多的问题！存储连续，有序，清晰，查找迅速……这些都是数组的优点。凡事都有两面，数组也有着一些缺点，比如定义数组的时候数组的长度已经定义好了，不可改变；还有，一个数组只能存储同一种数据类型的数据，这点限制也比较大。因此，为了弥补这些不足，数组队列应运而生。当需要存储的数据个数或类型不确定时，就可以用到数组队列！这就是我们为什么要使用数组队列。

数组队列能够处理长度不缺定和类型不确定这两个问题，那么，原理是什么呢？对于长度不确定，首先我们new一个长度已知为1的数组，让第一个位置存上值：

int a [] = new int[1];

a[0] = 10;

如果我们此时想再多存入一个数据呢？就需要一个长度为2的数组才能办到，于是：

int b [] = new int[2];

b[0]=10;

b[1] = 100;

数组队列叫“队列”，因为a，b是有联系的：

a=b;

这样就把b赋给了a，相当于扩充了长度！这里利用的是数组名存的是数组的首地址。

而存储类型不确定就更好解决了。因为object类是Java所有类的父类。因此定义一个object的数组就能够存储各种类型的数据了。

想要实现数组队列，就先要有一个arraylist类，用于对数组大小的改变进行封装。 在其中定义数组属性和size属性，创建数组对象。然后因为是数组队列，长度不确定，所以要额外在该类中定义好添加移除获取数组元素的方法，要靠他们对数组进行操作。

用好数组队列，我们就可以实现五子棋的悔棋功能。