五、常用算法

1、一维数组的含义及运用

1）一维数组的声明

• 数组在其他语言是相同数据类型的元素的集合；而Java中，数组是独立的对象，有自身的方法，不是变量的集合。
• 数组的声明：类型标识符   数组名[]; 或者 类型标识符[]  数组名

        int intArray[]; -----注意[]不是指长度可变

        int[]  intArray;

        int abc[];

        double[] example;

• 数组的长度不是在声明时指定，而是在创建时所开辟的内存单元数目确定。

2）数组的创建（3步）

• 数组的声明
• 创建数组空间
• 当数组元素为对象时，使用之前必须对数组元素进行创建和初始化。

3）创建方法

—— 先声明后创建；

        int intArray[];

        intArray = new int[10];

—— 在声明的同时创建

        int  intArray[] = new int[10];

——直接赋值

        int[]  intArray ={1,2,3,4,5};

4)一维数组的初始化

声明数组仅为数组指定数组名和数组元素的类型，并没有为元素分配实际的存储空间。

因为Java的数组声明中并未指出数组元素的个数，在Java中指明元素个数放在初始化进行。初始化后，其长度（即可存放的元素个数）<