Java数组

数组

数组（Array）：相同类型数据的集合。

Java 数组初始化的两种方法：

静态初始化： 程序员在初始化数组时为数组每个元素赋值；
动态初始化： 数组初始化时，程序员只指定数组的长度，由系统为每个元素赋初值。

数组是否必须初始化

对于这个问题，关键在于要弄清楚数组变量和数组对象的差别。数组变量是存放在栈内存中的，数组对象是存放在堆内存中的。数组变量只是一个引用变量，他能够指向实际的数组对象。

所谓的数组初始化并非对数组变量初始化，而是对数组对象进行初始化。

定义数组

　　方式1（推荐，更能表明数组类型）
　　type[] 变量名 = new type[数组中元素的个数];
　　比如：

1	int[] a = new int[10];

　　数组名，也即引用a，指向数组元素的首地址。

　　方式2（同C语言）

　　type变量名[] = new type[数组中元素的个数];

　　如：

1	int a[] = new int[10];

　　方式3 定义时直接初始化

　　type[] 变量名 = new type[]{逗号分隔的初始化值};

　　其中红色部分可省略，所以又有两种：

1 2	int[] a = {1,2,3,4}; int[] a = new int[]{1,2,3,4};

其中int[] a = new int[]{1,2,3,4};的第二个方括号中不能加上数组长度，因为元素个数是由后面花括号的内容决定的。

二维数组

二维数组

　　二维数组是数组的数组。

二维数组基础

　　基本的定义方式有两种形式，如：

　　type[][] i = new type[2][3];
　　type i[][] = new type[2][3];

用数组做二分查找

import java.util.Scanner;

public class ShuZhu1 {
    public static void main(String[] args) {
        /*二分查找*/
        //做查找前,数组一定是排序成功
        int[] arr= {6, 10, 25, 25, 30, 32, 40, 79};
        //用户输入一个查找的数
        System.out.println("请输入一个查找的数据:");
        Scanner scanner = new Scanner(System.in);
        //输入不是int类型,nextInt会报错,采用try ......catch
        try{
            int num=scanner.nextInt();
            //初始化获取数组的起始位置
            int start_index=-1;
            //初始化获了数组的终止位置，测试时最后来个元素有问题
            int end_index=arr.length;
            //计算最开始mid值,通过开始索引和终止索引得到中间值的索引
            int mid=(start_index+end_index)/2;
            //判断所查找的元素是否是中间的元素
            //把mid的值不等于mid作为循环条件，不能确定循环闪数，用while
            //退出循环条件，等于就退出，一直没有找到，退出
            System.out.println(start_index);
            System.out.println(end_index);
            System.out.println(mid);
            while(arr[mid]!=num){
                //比较，如果输入数值大于中间值，在后半部分找，小于中间值，在前半部分找
                if(arr[mid]<num){
                    //重复比较arr[mid]和  num，并且重新计算start_index或者是end_index,重复的编程用循环

                    start_index=mid+1;
                }else{
                    end_index=mid-1;
                }
                //当出现start_index>= end_index,数据的一半已经查询完毕。
                if(start_index>=end_index){
                    break;
                }
                mid=(start_index+end_index)/2;
                System.out.println(mid);
                System.out.println(start_index);
                System.out.println(end_index);
            }

            if(arr[mid]==num) {
                System.out.println("元素找到,位置:"+mid);
            }else{
                System.out.println("元素在此数组中不存在");
            }
        }catch(Exception e){
            System.out.println("你输入的数字不合法");
        }


    }
}