Java基础——数组

Java基础——数组

一、数组的概念
在生活中我们见到过这样的情景：图书馆中藏有上亿本书，但是要找出我们需要的一本时并不难。这是因为图书馆的所有书都已经编号放在相应的书架上了。书架是分类存储的，它有如下特点：

1. 分类存放，易于查找。
2. 书架的格子提供了存储空间。
3. 物品进行了分类，每一类都有名字。
4. 每本书都有位置编号。
   这种方式可以有效大量地存储书籍，同样的办法可以用到Java中，存储一组需要一起处理的数据。
   数组用来将相同数据类型存储在存储单元里，数组的所有元素必须属于相同的数据类型。
   一个图书存储与数组存储的对应图来了解一下数组中包含的一些内容，如下图所示。
   
   下面看一个整型数组的例子，下图。
   数组是存储同一种数据类型多个元素的集合。也可以看成是一个容器。
   数组既可以存储基本数据类型，也可以存储引用数据类型。
   数组一旦初始化，长度不可变。长度确定下来了！！！

二、数组的定义格式
1.一维数组的声明
一维数组的声明方式： 类型 数组名[] 或 类型[] 数组名；
例如：
int a[];
int[] a1;
double b[];
Date[]c; //对象数组
单独声明数组时不能指定其长度(数组中元素的数)， 例如： int a[5]; //非法
注意：Java中的数组必须先初始化,然后才能使用
所谓初始化：就是为数组中的数组元素分配内存空间，并为每个数组元素赋值
Java中可以使用关键字new创建数组对象,完成静态初始化或动态初始化

动态初始化
动态初始化：初始化时只指定数组长度，由系统为数组分配初始值
格式：数据类型[] 数组名 = new 数据类型[数组长度];
数组长度其实就是数组中元素的个数
举例：
int[] arr = new int[3];
解释：定义了一个int类型的数组，这个数组中可以存放3个int类型的值

动态初始化数组时，由系统给出初始值，初始值为0。
看下图所示
静态初始化
静态初始化：初始化时指定每个数组元素的初始值，由系统决定数组长度
格式：
数据类型[] 数组名 = new 数据类型[]{元素1,元素2,…};
举例：
int[] arr = new int[]{1,2,3};
解释：定义了一个int类型的数组，这个数组中可以存放3个int类型的值，并且值分别是1,2,3。
其实这种写法还有一个简化的写法：
int[] arr = {1,2,3};
注意：
int[] a = new int[]; new的时候就要分配内存，不指定就不知道分配多少
数组一旦初始化，长度不可变。长度确定下来了！！！
int[] a ={1,2,3};也可以
int[] a
a={1,2,3};错误
2.多维数组

三、冒泡排序
冒泡算法原理

比较相邻的元素。如果第一个比第二个大，就交换他们两个。
对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤，除了最后一个。
持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较

五个学生成绩冒泡排序

例：

package SX1231_1;

public class Demo5_maopao {

	public static void main(String[] args) {
		int[] arr={10,20,30,40,50,60,70};
		int temp;
		//外层循环，比较的是趟数
		for (int i = 0; i < arr.length-1; i++) {
			//内层循环，比较的是次数
			for (int j = 0; j < arr.length-i-1; j++) {
				//从大到小用<，从小到大用>；
				if (arr[j]<arr[j+1]) {
					temp=arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=temp;
				}
			}
		}
		for (int i : arr) {
			System.out.print(i+" ");
		}

	}

}

十、数组常见问题
数组索引越界
ArrayIndexOutOfBoundsException
访问到了数组中的不存在的索引时发生
空指针异常
NullPointerException
数组引用没有指向实体，却在操作实体中的元素时