`
方俊达NETJAVA
  • 浏览: 3029 次
文章分类
社区版块
存档分类
最新评论

数组队列

 
阅读更多

      前今天我们学习了如何定义和使用java中的数组,虽然说数组在储存数据的时候很方便,定义也很简单并且查找速度很快,但是它的局限性也是非常明显的。比如,我们早定义数组时候就必须先定义好数组的类型以及长度。然而现实生活中我们往往要在数组中放入不同类型的数据,而且数据的大小也在随时改变的。这种情况下数组就无法满足我们的需求了。

      那么什么是数组队列呢?简单的说数组队列是由多个数组组合在一起的一个可以储存多种类型数据,长度可变的数组。我们知道,数组名储存的是数组存储空间的首地址,借助于对象名中存储的地址,每一次创建一个新的数组,是原始数组的长度加1或者长度减1.原始数组中存储的数据,存入到新数组中,然后再去添加新的元素或者不需要添加

        如何定义一个数组队列呢?

         1.定义一个接口,在接口中定义抽象方法。
         2.定义一个类,实现接口,重写接口中的抽象方法。
         3.在类中定义一个原始数组和数组的元素总数属性。
         4.实现添加元素的方法
            a.新建一个数组,数组的长度是原始数组的长度加1。
            b.将原始数组中的内容复制到新数组中。
            c.将要添加的元素添加到新数组的最后一位。
            d.将新数组名中存储的地址赋给原始数组名。
         5.实现删除元素的方法
              和第四步是类似的。
          6.获取元素的总数呢?
             添加元素的时候,元素总数属性加1;删除元素的时候,元素总数属性减1;返回元素

       有的时候我们需要在一个数组队列中放入不同类型的数据,此时我们可以利用java中的泛型来实现。java中的泛型用E来表示,同学们可以查阅有关资料,了解下泛型是如何使用的。

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics