数组队列

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类实现
[img]http://dl2.iteye.com/upload/attachment/0109/1919/b083985a-e26e-36d7-bd34-5b7708893b5b.png[/img]
[img]http://dl2.iteye.com/upload/attachment/0109/1930/b52a0f29-54c2-3214-b06f-8c7304227baf.png[/img]
[img]http://dl2.iteye.com/upload/attachment/0109/1932/c09566a5-e909-3c9a-aab4-fccc54400715.png[/img]