数组

数组

定义

• 数组是相同类型数据的有序集合

• 数组描述的是相同类型的若干个数据，按照一定的顺序组合而成

• 其中，每一个数据称作一个数据元素，每个数组元素可以通过一个下标访问

• 下标从0开始

先声明数组变量，才能使用

数组类型[] 数组名称

• int[] arr = new int[数组大小];
• arrays.length获取数组长度

public static int f(int n){
    return n*f(n-1);
}

内存分析

• 声明数组
• 创建数组
• 给数组元素复制

三种初始化

• 静态初始化

  int[] a = { };

创建加赋值

• 动态初始化:包含默认初始化

int[] b = new int[10];

• 默认初始化

基本特定

• 长度确定，一旦确定不可改变
• 数组是相同数据类型的有序集合
• 数组也是对象，数组元素相当于对象的成员变量
• 数组的长度是确定的

数组边界

合法区间：【0，length-1】

数组使用

• For-Each循环

  JDK1.5之后

• 数组作为参数

• 数组作为返回值

/**
 *  数组反转
 *  public static int[] reverse(int[] arr){
 *         int[] result = new int[arr.length];
 *         for (int i = 0,j = result.length-1; i < arr.length ; i++,j--) {
 *             result[j] = arr[i];
 *         }
 *         return result;
 *     }
 */