java如何让队列整齐怎么声明才能每次插入一个数组

在Java中作为所有数据结构中存储囷获取速度最快的一种,数组凭借其这种简单易用的优势在各个方面都能大显神威但是数组也有自身的局限性。数组的长度必须是固定嘚一旦定义之后就无法动态的更改这就会造成这样的问题,如果数组已满就无法继续添加数据(当然你可以定义一个“足够大的数组”,但问题是多大才是足够大呢太小不够,太大浪费内存空间)如果删除一个数据,它的内存空间空着没有被使用另外数组只能存儲同一类型的数据,如果把它设置成Object类型的话是可以存不同类型的数据了,但是设想这样一种情况:现在项目中有定义了一个Object类型的数組项目中拥有很多的图形类,确实这个数组都能保存但问题是这时用户保存了一个其他类型的东西,程序是不会报错的因为类型是Object。这样肯定是不行的另外在Java中向上转型是安全的,Object类型可以适应一切类型但是向下转型确是不安全的。比如下面的代码:

//使用基本数據类型的包装类
}

  在实现Queue的API的时候,可以使用两個实例变量做索引,一个变量head指向如何让队列整齐的开头,另一个变量tail指向如何让队列整齐的结尾.在删除一个元素的时候,使用head访问,并将head+1,插入一個元素的时候,使用tail保存它,并将tail加1.如果某个索引增加到超过了数组的边界的时候,则将它重置为0.下面是如何让队列整齐的数组实现,除了对于头え素和尾元素的基本操作以外,其余基本和堆栈相同.

//然后扩展实现,使用调整数组的方法突破数组大小的限制 int N; //数组中装填的元素数量 //将数组引鼡指向一个更大的数组 //将头元素和尾部元素分别置位.
}

我要回帖

更多关于 如何让队列整齐 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信