java 基础（2）--数组

1.数组

数组是引用类型： 数组中的元素需是 同一类型的，可以是基本类型，可以是引用类型；元素是有序排列的。
创建数组对象，会在内存中开辟一整块连续的内存空间，数组的长度一旦确定就不可以再更改数组的大小。

1.一维数组：
初始声明与初始化：

int[] ids1,ids2;  //声明
ids1 = new int[]{1,3,5,7,9};    //静态初始化
ids2 = new int[5];              //动态初始化

数组元素的默认初始化值：

基本类型：
			整型：  0
			浮点型： 0.0
			char型： 0  ，是ASCII码的  '\u0000'
			布尔型：false
引用类型：  null             如 String 
			

数组的遍历，获取指定位置的元素，数组长度：

// 数组的下标索引 从0开始
int a = ids1[0]    //  获取第一个元素值
//数组长度
int len = ids1.length;
//遍历数组
for(i=0;i<ids.length;i++) {
	System.out.println(ids[i])
}

数组在内存中的结构：

//内存解析  ，粗略的
JVM 内存主要结构：
	栈：存放局部变量，值为指向堆中的数组内存空间的首地址值
	堆：存放 new 出来的数组空间
	方法区：
			常量池：
			静态域：

2.二维数组：

//初始化：
int[][] arr = new int[][] {{1,2,3},{4,5},{6,7,8}};
int[][] arr1 = new int[3][2];
int[][] arr2 = new int[3][];
//调用某一元素
int x = arr[0][1];
//遍历
for(i=0; i < arr.length; i++){
	for(j=0; j < arr[i].length; j++) {
		System.out.println(arr[i][j]);
	}
}
//二维数组元素 初始化值
	//外层： arr[i]   :  放的是  地址值   : [I@15db9742    ,[表示一维数组，I表示int类型
	//内层 :   arr[i][j] :  0
	//  对于 arr2  的 arr2[i]  初始化外层值是 null

3.数组相关的常见算法：

java 里的数组的自带方面还是 很少的，不像scala 里有大量的 现成的方法可以调用。

//数组元素的赋值：一定要求下的数组值的排列形式

//数组元素的值的 最大，最小，平均，总和等
一般给接受变量，赋初值时 ，设置为 最小值或最大值

//数组的复制，新在 堆中开辟空间来存放数组的元素。

//数组元素的 反转

// 查找
	线性查找，遍历
	二分查找：需要元素在数组中有序排列， 先跟中间值比较，然后往前部分的中间或后部分的中间
	while(head < end) {
		middle = (head + end) / 2;
		if(){}
		else if() {      head=middle+1;}
		else() {          end = middle-1;}
	}

// 排序 : 有十种排序算法
选择排序：
	直接选择排序：
	堆排序
交换排序：
	冒泡排序：有n个元素，通常进行 n-1 轮比较，每一轮从arr[0] 到 arr[n-轮次]
		for(i=0; i < arr.length - 1; i++){
			for(j=0; j < arr.length - 1 - i; j++){
				if(arr[j] > arr[j+1]) { 比较大小，把大的换为在前  }
			}
		} 
	快速排序：
		递归。。。。。。。

插入排序：
	直接插入排序：
	折半插入排序：
	希尔排序：
归并排序：
桶式排序：
计数排序：

4.Arrays工具类的使用：

	有各种方法可以直接使用。
	Arrays.各种方法（参数，也就是数组）；

5.数组异常
空指针异常：
指针下标越界：