第三章 数组

一、数组的概述

1、定义

• 数组(Array)，是多个相同类型数据按一定顺序排列 的集合，并使用一个名字命名，并通过编号的方式 对这些数据进行统一管理。

2、数组的常见概念

• 数组名
• 下标(或索引)
• 元素
• 数组的长度

3、类型

•  数组本身是引用数据类型，而数组中的元素可以是任何数据类型，包括 基本数据类型和引用数据类型。
• 创建数组对象会在内存中开辟一整块连续的空间，而数组名中引用的是 这块连续空间的首地址。  数组的长度一旦确定，就不能修改。
• 我们可以直接通过下标(或索引)的方式调用指定位置的元素，速度很快。

数组的分类：

• 按照维度：一维数组、二维数组、三维数组、…
• 按照元素的数据类型分：基本数据类型元素的数组、引用数据类型元素的数组(即对 象数组)

二、一维数组的使用

1、声明

• 一维数组的声明方式：type var[] 或 type[] var；
• 例如：
  int a[];
  int[] a1;
  double b[];
  String[] c; //引用类型变量数组
• Java语言中声明数组时不能指定其长度(数组中元素的数)， 例如： int a[5]; //非法

2、初始化

• 动态初始化：数组声明且为数组元素分配空间与赋值的操作分开进行
  int[] arr = new int[3];
  arr[0] = 3;
  arr[1] = 9;
  arr[2] = 8;
  String names[];
  names = new String[3];
  names[0] = “钱学森”;
  names[1] = “邓稼先”;
  names[2] = “袁隆平”;
• 静态初始化：在定义数组的同时就为数组元素分配空间并赋值。
  int arr[] = new int[]{ 3, 9, 8};
  或int[] arr = {3,9,8};
  String names[] = {
  “李四光”,“茅以升”,“华罗庚”
  }

3、数组元素的引用

• 定义并用运算符new为之分配空间后，才可以引用数组中的每个元素；
• 数组元素的引用方式：数组名[数组元素下标]
• 数组元素下标可以是整型常量或整型表达式。如a[3] , b[i] , c[6*i];
• 数组元素下标从0开始；长度为n的数组合法下标取值范围: 0 —>n-1；如int a[]=new int[3];
  可引用的数组元素为a[0]、a[1]、a[2]
• 每个数组都有一个属性length指明它的长度，例如：a.length 指明数组a的长 度(元素个数)
• 数组一旦初始化，其长度是不可变的

4、数组元素的默认初始化值

• 数组是引用类型，它的元素相当于类的成员变量，因此数组一经 分配空间，其中的每个元素也被按照成员变量同样的方式被隐式 初始化。例如：

public class Test {
public static void main(String argv[]){
int a[]= new int[5];
System.out.println(a[3]); //a[3]的默认值为0
}
}

• 对于基本数据类型而言，默认初始化值各有不同
• 对于引用数据类型而言，默认初始化值为null(注意与0不同！)
  

5、代码演示

public class Test{
public static void main(String args[]){
int[] s;
s = new int[10];
for ( int i=0; i<10; i++ ) {
s[i] =2*i+1;
System.out.println(s[i]);
}
}
}

public class Test{
public static void main(String args[]){
int[] s;
s = new int[10];
//int[] s=new int[10];
//基本数据类型数组在显式赋值之前，
//Java会自动给他们赋默认值。
for ( int i=0; i<10; i++ ) {
s[i] =2*i+1;
System.out.println(s[i]);
}
}
}

三、多维数组

1、概述

• Java 语言里提供了支持多维数组的语法。
• 如果说可以把一维数组当成几何中的线性图形，那么二维数组就相当于是一个表格，像右图Excel 中的表格一样。
• 对于二维数组的理解，我们可以看成是一维数组array1又作为另一个一维数组array2的元素而存 在。其实，从数组底层的运行机制来看，其实没 有多维数组。

2、多维数组的使用

四、Arrays工具类的使用数组使用中的常见异常

1、工具类的使用

代码演示

import java.util.Arrays;
public class SortTest {
public static void main(String[] args) {
int [] numbers = {5,900,1,5,77,30,64,700};
Arrays.sort(numbers);
for(int i = 0; i < numbers.length; i++){
System.out.println(numbers[i]);
}
}
}

2、异常