JAVA语言：第三章 数组

一、定义

简单的说，就是一组数
	
所谓数组(Array)，就是相同数据类型的元素按一定顺序排列的集合，
就是把有限个类型相同的变量用一个名字命名，以便统一管理他们，
然后用编号区分他们，这个名字称为数组名，编号称为下标或索引(index)。
组成数组的各个变量称为数组的元素(element)。数组中元素的个数称为数组的长度(length)。

二、使用

1. 声明初始化

方式一：静态初始化
	Int[] arr = new int[]{
   值列表};
	Int[] arr = {
   值列表};
方式二：动态初始化
	数组名 = new 元素的数据类型[长度];
	说明:
		（1）数组的长度在[]指定 
		（2）如果没有手动赋值之前，数组的元素有默认值
		  	元素是基本数据类型：
		  	byte,short,int,long：0
		  	float,double：0.0
		  	char：\u0000 字符编码为0的空字符
		  	boolean：false
		  	元素是引用数据类型：null
		（3）给元素手动赋值
		  	如果没有什么规律，就一个一个赋值；
		  	如果有规律，可以使用循环赋值；

2. 表示其中一个元素

数组名[下标]
下标的范围：[0,长度-1]

3. 数组长度

数组名.length

4. 遍历元素

for(int i=0; i<数组名.length; i++){
   
	Ssytem.out.println(数组名[i]);
}

5. 数组的存储

1、数组下标为什么从0开始？
	下标表示的是这个元素的位置距离首地址的偏移量
2、数组名中存储的是什么
	数组名中存储的是数组在堆中一整块区域的首地址
3、数组的元素如何存储
	在堆中，依次连续的存储的

6. 数组的算法

（1）二分查找法

/*
   要求数据必须是有序的；
   每次从中间比，看比中间的值大还是小，确定要查找的结果是在中间值的左边还是右边
*/

public class Test02_Find_2{
   
   public static void main(String[] args){
   
      int[] arr = {
   1,2,5,7,9