javaSE——数组

    数组定义：数组是由相同数据类型的数组元素组成的集合，元素按照线性顺序排列，即除第一个元素外，每一个元素都有唯一的前驱元素，除最后一个元素外，每一个元素都有唯一的后继元素（一个元素跟着一个元素）

一、一维数组

    1、声明一维数组

在对new运算符进行内存分配，申明一维数组有以下两种方式：

    数组元素类型 数组名字[];
    数组元素类型[] 数组名字;

    数组名字表示为一个合法的标识符，符号“[]”指明该变量是一个数组类型变量。单个“[]”表示要创建的数组是一个一维数组。

    声明数组后还不能立即访问它的任何元素，因为声明数组只是给出了数组名字和元素的数据类型。想要真正使用数组，还需要为它分配内存空间。在为数组分配内存空间是必须指明数组的长度。为数组分配内存空间的语法格式如下：

    数组名字 = new 数组元素的类型[数组元素的个数];

•     数组名字：被连接到数组变量的名称。

•     数组元素的个数：使用new关键字分配数组时，必须指定数组元素的类型和数组元素的个数，即该数组的长度。

使用new关键字为数组分配内存时，整型数组中各个元素的初始值都为0。

    语法：

    数组元素的类型 数组名 = new 数组元素的类型[数组元素的个数];

    2、初始化一维数组

静态初始化由程序员显示指定每个数组元素的初始值，由系统决定数组长度 

    arrayName = new
    type[] {element1,element2,element3,......};

动态初始化 只指定数组的长度，由系统为每个数组元素指定初始值

    arrayName = new type[length];

指定初始值时，系统按如下规则分配初始值

• 数组元素的类型是基本类型中的整数类型（yte、 short、int和long），则数组元素的值是0。
• 数组元素的类型是基本类型中的浮点类型（flat、 double），则数组元素的值是0.0
• 数组元素的类型是基本类型中的字符类型（car），则数组元素的值是u0000”
• 数组元素的类型是基本类型中的布尔类型（boolean），则数组元素的值是 falseo
• 数组元素的类型是引用类型（类、接口和数组），则数组元素的值是null

二、二维数组

    1、声明二维数组  

 申明一维数组有以下两种方式：  

    数组元素类型 数组名字[][];
    数组元素类型[][] 数组名字;

同一维数组一样，二维数组在声明时也没有分配内存空间，同样要使用new关键字来分配内存，然后才可以访问每个元素。 

对于高维数组，有两种维数组分配内存的方式：

• 直接为每一维分配内存空间    
• 分别为每一维分配内存

    2、声明的同时为数组分配内存

    二维数组的初始化与一维数组初始化类似，同样可以使用大括号完成。

    3、二维数组初始化

    type arrayName [][] = {value1,value2,value3......};

• type：数组数据类型。
• arrayname：数组名称，一个合法的标识符
• value：数组中各元素的值

三、数组的访问

    1、获取数组的长度（length属性）

    int[] arr = {10,89,78,89};
    int len = arr.length;
    System.out.println("数组长度是："+len);

    2、通过下标访问数组元素（注意下标从0开始）

    在访问数组元素时，一定要注意下标不能大于或等于数组的长度，否则会报数组下标越界异常            

    3、数组的复制

    复制某个数组，先创建新的数组实例，新数组实例在类型和空间上必须与原数组完全相同；再设置新数组中的元素值，使它们和原数组中的元素一一对应

    int [] pins = {45,879,56,45};    
    int [] copy = {56,89,78,45};
    int [] pins = {45,89,78,56};
    int [] copy = new int[pins.length];
    for(int i = 0 ; i != copy.length ; i++){
    copy[i] = pins[i];
    }

    除此之外，JDK还提供了以下方法用以实现数组的复制: System. arraycopy（Object src， int srcPos， Object dest， int destPos， int length）；

• src——源数组
• srcPos——源数组中的起始位置
• dest——目标数组
• destPos——目标数组中的起始位置
• length——要复制的数组元素的个数

    public static void main(String[] args) {
        int [] ary = {45,879,56,45};
        int [] ary1 = new int[6];
        System.arraycopy(ary,1,ary1,0,4);
    }

    4、Arrays.copyOf方法

使用java.util.Arrays类的copyOf方法也可以是细看数组的复制

    类型 [] newArray = Arrays.copyOf(类型 [] original,int netLength);

    这种复制的特点是生成的新数组是原始数组的副本。如果 newLength小原始数组，则进行截取；如果 newLength大于原始数组，则用0或者null进行填充。

     5、数组扩容

   public static void main(String[] args) {
        int [] arr = {54,89,45,56,12,59};
        arr = Arrays.copyOf(arr,arr.length+1);
        //扩容后的数组比原来数组长度多1
   }

    6、遍历数组

遍历数组就是获取数组中的每个元素。通常遍历数组都是使用for循环来实现。遍历一维数组很简单，也很好理解。

遍历二维数组要比遍历一维数组要麻烦一些，需使用双层for循环，还要通过数组的length属性获得数组的长度。

    public class Demo {
        public static void main(String[] args){ //主方法
            int b[][]= new int[][]{{1},{2,3,},{4,5,6,}}; // 定义二维数组
            for(int k = 0;k<b.length;k++){
                for(int c = 0; c<b.length;c++){ //循环遍历二维数组中的的每个元素
                    System.out.print(b[k][c]); //将数组中的元素输出
                }
            System.out.println(); //输出空格
            }
        }
    }

     7、填充替换数组元素

数组中的元素定义完成后，可通过Arrays类的静态方法fill()来对数组中的元素进行替换。该方法通过各种重载形式可完成对任意类型的数组元素的替换。fill()方法有两种参数类型，

    （1）fill(int[] a,int value)

    该方法可将指定的int值分配给int型数组的每个元素。

    语法：

    fill(int[] a,int value)

•  a：要进行元素替换的数组。

• value：要存储数组中所有元素的值。

    import java.util.Arrays; //导入java.util.Arrays类
    public class Demo { //创建类
        public static void main(String[] args){ //主方法
            int arr[]= new int[5]; //创建int型数组
            Arrays.fill(arr,8); //使用同一个值对数组进行填充
            for(int i = 0; i<arr.length;i++){ //循环遍历数组中的的元素&将每个元素依次输出
                System.out.println("第"+i+"个元素是: "+arr[i]);
            }
        }
    }

测试

    （2）fill(int[] a,int fromlndex,int tolndex,int value)

    该方法将指定的int值分配给int型整型数组指定范围中的每个元素。填充的范围从索引fromlndex(包括)一直到索引tolndex（不包括）。如果fromlndex==tolndex,则填充范围为空。

    语法：

    fill(int[] a,int fromlndex,int tolndex,int value)

• a：要进行填充的数组
• fromlndex：要使用指定值填充填充的第一个元素的索引（包括）
• tolndex：要使用指定值填充的最后一个元素的索引（不包括）
• value：要存储在数组所有元素中的值

如果指定的索引位置大于或等于要进行填充的数组的长度，则会报出 ArrayslndexOutOf-BoundsException 异常。

    import java.lang.Arrays;
    import java.util.Arrays; //导入java.util.Arrays类
    public class Demo { //创建类
        public static void main(String[] args){ //主方法
            int arr[]= new int[]{45,12,2,10}; //定义并初始化int型整数arr
            Arrays.fill(arr,1,2,8); //使用fill()方法对数组进行初始化
            for(int i = 0; i<arr.length;i++){ //循环遍历数组中的的元素&将每个元素输出
                System.out.println("第"+i+"个元素是: "+arr[i]);
            }
        }
    }

     8、数组查询

    （1）binarySearch(Object[],Object key)

    语法：

    binarySearch(Object[],Object key)

• a：要搜索的数组。

• key：要搜索的值。

    如果 key 包含在数组中，则返回搜索值的索引；否则返回 -1 或 “-”（插入点）。插入点是搜索键将要插入数组的那一点，即第一个大于此键的元素索引。

    必须在进行此调用前对数组进行排序（通过 sort 方法）。如果没有对数组进行排序了，则结果是不确定的。如果数组包含多个带有指定值的元素，则无法保证找到是哪一个。

    （2）binarySearch(Object[],int fromlndex,int tolndex,Object key)

    该方法在指定的范围内检查某一元素

    语法：

    binarySearch(Object[] a,int fromlndex,int toindex,Object key)

• a：要进行检索的数组
• fromlndex：指定范围的开始处索引（包含
• tolndex：指定范围的结束处索引（不包含）
• key：要搜索的元素

如果指定的范围大于或等于数组的长度，则会报出 ArraylndexOutOfBoundsException 异常。

    public static void main(String[] args) {
        int arr[] = new int[]{12, 56, 48, 89}; //创建并初始化一维数组
        Arrays.sort(arr); //将数组进行排序
        int index = Arrays.binarySearch(arr, 0, 1, 8);
    }