<java> 数组的定义与实现

数组

数组：一组相同数据类型的集合，长度固定，引用类型

1.基本概念

1.1动态初始化
声明并初始化数组

数据类型[ ]  数组名称 =  new 数据类型[长度];

声明并开辟长度为3的整形数组

int [ ] data = new int [3];

说明：
1.当开辟数组空间后，所有数组内容为其数据类型默认值
2.访问数组元素使用数组名称 [索引下标] ，索引从0开始。
当访问下标超出数组长度时，会抛出运行时异常ArrayIndexOutOfBoundsException（数组越界）
3.数组属性length表示数组长度

数组名称.length  //返回此数组长度

4.通过for循环来遍历数组
for-each循环

for(int temp : data){
    system.out.println(temp);
}

** 数组属于引用数据类型，因此在使用之前一定要开辟空间（实例化），否则就会产生NullPoninterException**

1.2数组引用传递
引用数据类型

int [ ] data = new int [3]；

data称为数组的引用（保存在栈内存上），任何一个引用一定指向一块堆内存空间。
只要看见关键字new，就一定在堆上分配空间。有new一定开辟了新空间！！！。

****内存分为以下两个部分：
栈内存：方法中的局部变量
堆内存：存放数组内容、类对象内容（共享内存）

引用传递：
多个栈内存共享一块堆内存地址（多个遥控器控制一个空调）

1.3数组静态初始化
在声明数组时同时将数组内容赋值。
数组长度依然固定，长度为给的值的个数。
完整格式：

数据类型[ ] 数组名称 = new 数据类型 [ ] {值1，值2，值3......};

简化格式：

数据类型[ ] 数组名称 =  {值1，值2，值3......};

采用静态初始化定义数组：

public class ArrayDemo{
    public static void main(String[] args) {
        int[] x = {1,2,5,55,555,223,45545,666465,6443} ; // 静态初始化定义数组
        System.out.println(x.length) ;
        for (int i = 0; i<x.length ; i++) {
            System.out.println(x[i]) ;
        }
    }
}

匿名数组：
没有任何栈内存指向的数组空间（没起名字）

System.out.print(new int[]{1,3,5,7,9}.length);

数组最大的缺陷：长度固定（存在越界问题）

2.二维数组（表格）

public class Test{
   public static void main(String[] args) {
     int[][] data = new int[][]{{1,3,5},{2,4,6,8,10},{7,9}};
//遍历
     for(int x = 0; x < data.length; x++){
         for(int y = 0; y < data[x].length; y++){
            System.out.print(data[x][y]+"、");
         }
     }
   }
}

3.数组与方法的相互操作-引用传递

3.1方法接收数组

public class Day2{
   public static void main(String[] args) {
       int[] data = new int[] {1,2,3,4,5} ;
       printArray(data) ;
   }
   public static void  printArray(int[] num){
    for(int temp : num){
        System.out.print(temp+"、");
       }
   }
}

3.2方法返回数组

public class ArrayDemo{
    public static void main(String[] args) {
        int[] data = init() ;
        printArray(data) ;
    }
   // 定义一个返回数组的方法
    public static int[] init(){
        return new int[] {1,2,3,4,5} ; // 匿名数组
    }
    public static void printArray(int[] temp) {
        for (int i = 0 ; i<temp.length ; i++) {
            System.out.println(temp[i]) ;
        }
    }
}

3.3方法修改数组

public class ArrayDemo{
    public static void main(String[] args) {
        int[] data = init() ;
        bigger(data) ;
        printArray(data) ;
    }
// 定义一个返回数组的方法
    public static int[] init(){
        return new int[] {1,2,3,4,5} ; // 匿名数组
    }
// 将数组中每个元素的值扩大5倍
    public static void bigger(int[] arr){
        for (int i =0 ; i<arr.length ; i++) {
           arr[i]*=5 ; // 每个元素扩大5倍
        }
    }
    public static void printArray(int[] temp) {
        for (int i = 0 ; i<temp.length ; i++) {
           System.out.println(temp[i]) ;
        }
    }
}

4.Java对数组的支持

4.1数组排序

java.util.Arrays.sort(数组名称) //支持所有基本数据类型，默认为升序排序

范例：

public class Test{
    public static void main(String[] args) {
        int[] Data = new int[]{1,65,55,23,100} ;
        java.util.Arrays.sort(Data) ;
        printArray(Data) ;
    }
    public static void  printArray(int[] num){
        for(int temp : num){
            System.out.print(temp+"、");
        }
    }
 }

4.2数组拷贝
数组部分拷贝：将一个数组的部分内容替换为另一个数组的部分内容（必须是连续的）

System.arraycopy(源数组名称，源数组开始点，目标数组名称，目标数组开始点，拷贝长度);

4.3数组全拷贝

java.util.Arrays.copyOf(源数组名称,新数组长度) 

当数组长度不够用时，使用此方法进行数组扩容。