自定义队列

自定义队列
  数组是一种可以用来存储数据的类型。数组的存储空间在堆内存中是连续的,数组中存储的是对应的首地址。连续的存储空间极大的方便的从数据的存储调用,使数据存储和访问速度加快。但是数组的存储只能是某一种数据类型,多类型的数据就不能用数组存储。
  利用数组的特性,我们可以进行队列的实现。因为数组的存储空间是固定的,队列利用java中对象名存储首地址的特性。当要添加数据或者删除数据的时候,创建新的数组,然后赋值;将新数组名中存储的首地址赋给原数组。这个类就是封装针对数组的增删改查的操作,此类就叫做自定义队列类。当要对一个队列进行删减改查的操作时,只要调用队列类中的方法就能进行相应的操作。而对于数组中只能存储一种数据类型的缺点,为了更加适应现实情况。可将数组类型改为泛型,也就是Object。Object是所有类的父类,E泛指Java中任意的一种引用数据类型。

猜你喜欢

转载自cy0629.iteye.com/blog/1921421