数组队列


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类实现
数组队列
数组队列
数组队列



你可能感兴趣的:(java)