数组和队列的总结

数组：
java中的一种数据结构，也可以看成一种对象，其本身的类型就是数组类型，所以定义一个数组时所用语句和定义一个类的对象相似，都需要使用new关键字。
定义格式：类型[] 数组变量名=new 类型[长度];数组定义时可以不指明长度，但这时一定要给其赋初值。否则会发生发生可能会发生空指针异常。

数组排序：
数组的排序方法有冒泡排序、选择排序、插入排序、shell排序等几种方法。其中冒泡排序最简单，运用最多，但shell排序却是效率最高。
冒泡排序是从小排到大。关键语句是:
for(int i=0;i<array.length;i++)
for(int j=i+1;j<array.length;j++)]
shell排序将数组分为了两部分，所以耗时减少了一半。

注意：
编写程序时，因为并不是通过创建该类的对象来调用方法（数组类型），所以写方法事要加static关键字。

队列：
队列是一种数据结构，其本质还是数组。但它可以使数组中的对象实现增长，删减，查找，修改指定位置元素等。
队列的增长和删减，其实质就是定义一个新的数组，将原数组中需要的元素copy过来，再将首地址赋过去即可。

优化队列：
上面的队列每增加一个对象时就得创建一个新的数组，如果数据过多，就会导致性能变差。所以还需优化队列。在创建时就需指定队列的初始化大小和每次增长率。