`
Regina_N
  • 浏览: 3735 次
最近访客 更多访客>>
文章分类
社区版块
存档分类
最新评论

数组队列

    博客分类:
  • java
阅读更多

1.数组的优点和缺点
优点:
数组是容器
数组的存储空间是连续的。
数组的存储访问速度快:可以直接通过数组的下标获取或者设置对应位置的元素
数组在定义的时候类型是固定的。
数组的长度是固定的。

缺点:
长度固定,设置之后是无法修改的。
数组类型是固定的。


2.数组队列的实现思路
1.数组名存首地址
int[] a = new int[0];
int[] b = new int[a.length+1];
b[下标] = a[下标];
a = b;
2.解决类型固定的问题
使用泛型
泛型:E,K,V,...
泛型:泛指Java中任意的一种引用类型,对象类型,类类型(class)。

3.编程练习:
数组队列代码实现(添加,移除,获取,插入)
定义MyArrayList类实现






  • 大小: 28.7 KB
  • 大小: 28.1 KB
  • 大小: 16.1 KB
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics