Java一维数组

1、 理解数组

（1）在Java中，数组是用来存储一组相同类型数据的数据结构。

（2）当数组初始化完毕后，Java为数组在内存中分配一段连续的空间，其在内存中开辟的空间也将随之固定，此时数组的长度就不能再发生改变。

（3）即使数组中没有保存任何数据，数组所占据的空间依然存在。

2、 定义数组

在Java中，定义数组的语法有如下两种：

数据类型[] 数组名 = new 数据类型[数组长度];

或者：

数据类型 数组名[] = new 数据类型[数组长度];

--->定义数组时一定要指定数组名和数组类型

--->必须书写“[]”，表示定义了一个数组，而不是一个普通的变量。

--->“[数组长度]”决定连续分配的空间的个数，通过数组的length属性可获取此长度。

--->数组的数据类型用于确定分配的每个空间的大小。

--->数组元素分配的初始值如下

3、 数组元素的表示与赋值

（1）数组元素在数组里顺序排列编号，该编号即元素下标，它标明了元素在数组中的位置。

（2）首元素（第一个元素）的编号规定为0，因此，数组的下标依次为0、1、2、3、4······依次递增，每次增长数是1.

（3）数组中的每个元素都可以通过下标来访问。

获取数组元素的语法格式如下：

数组名[下标值]

4、 数组的初始化

所谓数组的初始化，就是在定义数组的同时一并完成赋值操作。

数组初始化的语法格式如下：

数据类型[] 数组名 = {值1,值2,值3,····,值n};

或者：

数据类型[] 数组名 = new 数据类型[]{值1,值2,值3,····,值n};

注意：第二种初始化数组的方式里new 数据类型[]的[]括号里不能写数组长度。

5、 遍历数组

（1）使用for循环遍历数组

for(int i = 0;i<数组名.length;i++){

System.out.println(数组名[i]);

}

（2）使用增强for循环遍历数组

for(元素类型 变量名:数组名){

System.out.println(变量名);

}

---->增强for循环是JDK1.5之后提供的，用来实现对数组和集合中数据的访问，增强for循环的语法格式如下：

for(元素类型 变量名 : 要循环的数组或集合名){

······

}

-->第一个元素类型是数组或集合中元素的类型。

-->变量名在循环时用来保存每个元素的值。

-->冒号后面是要循环的数组或集合名称。

6、 数组应用

（1）求数组中的最大值/最小值

思路：

1）假设数组中第一个元素（下标为0的元素）为最大值/最小值。

2）然后依次将后面元素和假设的最大值/最小值进行比较。

3）如果后续元素比假设的最大值/最小值大/小的话，就取代假设的最大值/最小值，成为新的最大值/最小值。

4）比较完数组里所有的元素后，获得最大值/最小值。

（2）向数组中添加元素

思路：

1）创建一个比原来数组长度大1的新数组。

2）将原来数组的元素存储在新数组中，按照从前到后的顺序存储。

3）找到插入元素要插入的位置。

4）从插入位置开始到后面的元素依次往后移动一个位置（最后一个元素先移）。

5）插入元素

（3）修改数组中的元素

思路：

1）找到要修改的元素。

2）修改元素。

（4）删除数组中的元素

思路：

1）找到要删除的元素。

2）删除元素。

3）将删除元素后面的元素依次前移，最后位置的元素修改为默认值。

（5）数组冒泡排序

思路：

1）将数组中元素两两比较，大的数（小的数）往后排（往前排）。

2）每一轮将大数（小数）排在最后面（最前面）位置。

3）多轮比较后，得出升序（降序）排列的数组。

代码（升序排序）：以int类型的数组arr为例

for(int i = 0;i<arr.length-1;i++){

for(int j = 0;j<arr.length-1-i;j++){

if(arr[j]>arr[j+1]){

int temp = arr[j];

arr[j] = arr[j+1];

arr[j+1] = temp;

}

}

}

7、 常见问题

1、数组下标越界异常：ArrayIndexOutOfBoundsException

数组下标从0开始，而不是从1开始。

如果访问数组元素时指定的下标小于0或者大于等于数组的长度，都将出现下标越界异常。