`
wlj12368745
  • 浏览: 9199 次
  • 性别: Icon_minigender_1
社区版块
存档分类
最新评论

数组队列

    博客分类:
  • java
阅读更多
[align=center][/align]                                           数组队列
1.什么是数组队列
      数组队列其实是对数组对的容量的一种扩充。 
2.数组队列的原理
      数组在许多的情况下都会被用来存储数据,每次使用数组的时候都必要设置一个数组的容量

,每次放入的数据数量都不得超过所设置的容量。这就像是我们用的手机每一块手机都会有一个电

池而每一块电池在生产厂家出厂时都会被限定一个容量,比如有1200毫安的、2400毫安的等,这个

容量就是充电的上限。虽然在手机电池中没能发明出一种能无限扩充容量的电池,但是在程序中对

于无法确定个数的数据我们怎么用数组来存储,聪明的编程者想到利用不断地新建数组来达到扩充

容量的目的,每新建一个数组的容量都会是前一个数组的容量加一,后一个数组对代替前一个数组

来储存数据,由于java带有自动回收的垃圾的功能,所以前一个数组被替代后会被回收掉。
3.数组队列的优缺点
   优点:
       1、就是能对数组的容量进行扩充,这样对于无法确定数据个数时会节省数组开辟的空间。
       2、因为数组本生的就带有查找数据方便、获取数据方便、删除数据方便等优点,而数组队

列也完美的继承了这些优点。
   缺点:
       1、本来能用几行代码就能实现的数组的新建、数据的存储、查找、删除等,但是利用数组

队列却要新建一个类定义新的方法来完成对于数组的元素的添加、删除、查找等功能。
       2、因为数组队列的的原理上是在对于每次添加一个新数据都会建一个新的数组来储存并覆

盖前一个数组,这样会产生许多的垃圾对象。
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics