05_数组与队列

一：数组

 

1）一维数组的定义：分配的内存空间连续的一组相同类型的数据

 

2）格式：

      1.

      数据类型 [] 数组名;（或者 数据类型 数组名 [] ;）（这一部分叫做声明）

      数组名 = new 数据类型[数组大小] ; （这一部分叫做实例化）

      （事实上两部分通常合在一起定义数组：）

      数据类型 [] 数组名 = new  数据类型 [数组大小] ; （或者 数据类型 数组名 [] = new  数据类型 [数组大小] ;）

      例如：int a [];（int [] a;）

                a = new int [10];

      或者：int [] a = new int [10];

      2.

      数据类型 [] 数组名 = {.....}

      3.

      数据类型 [] 数组名;

      数组名 = {.....};

 

PS：1.事实上声明的时候“[]”和“数组名”可以互相调换而不报错，也不产生任何区别，这是个有趣的发现。

        2.与C中数组的不同之处在于java中的数组的元素可以是自定义的类的对象。不过如果是自定义类的数组，在实例化数组之后要求对每一个数组中的元素都实例化出一个对象并赋值给数组的元素，否则如果只是（类名 [] 数组名 = new 类名[数组大小]）这样的话，则数组中每个元素都为null，只是可以装进一个这种类型的对象而已。

        3.java数组与C中不同，java数组实例化之后如果数据类型为整形则初始化为0，如果是字符型或自定义类的类型则为null。而C中为不可预料的随机。

 

3）多维数组的定义：二维数组是特殊的一维数组，即这个一维数组的每个“数”都是一个一维数组，即数组的数组。高维数组类似。

 

4）数组名的使用：数组名是一种特殊的指针，与C中指针的区别在于，它是经过加密的，不过用法与C中并没有什么不同，同样是传址，a[i]来取“值”。

 

二：队列

 

1）定义：由于数组使用之前必须定义好大小且无法更改大小的局限性，所以使用一种巧妙的方法来使数组的长度可以不停地无限地增加，并可以像数组一样有序，由此引申出来的新“数据类型”。

 

2）原理：在一个类中添加add方法，每次需要添加新的同一类型的数据时先定义一个比原数组大1的新数组，然后将原数组的内容复制到新数组里面，并将想要添加的新元素添加进新数组（任意想要添加的位置都可以，所以可以顺便带个想要添加的位置的参数），最后再将地址赋给原数组名，OK，搞定。

 

3）使用：队列通常用于长度可能无限延长的数据，像报名系统，绘图板的保存等等等。