java基础----(数组)

数组介绍

数组是最最常见的一种数据结构，可用于存储多个同样类型的数据，每个数组元存放一个数据通常可以通过数组的索引来访问数组元素，包括为数组元素的赋值和取出数组元素的值。

数组声明

java支持两种语法格式：

 type [] arrayName; //推荐使用
 type arrayName [];

推荐使用第一种格式。因为第一种格式不仅具有更好的语意，而且具有更高的可读性。第二种会被误认为是一个type类型名字为 arrayName[]的一个变量。

数组初始化

数组必须得先初始化，然后才能被使用。所谓的初始，就是为数组的数组元素分配内存空间，并为每个数组元素赋初始化值。

初始化的两种方式：

• 静态初始化：初始化时显示指定每个数组元素的初始化值，由系统决定数组的长度
• 动态初始化：初始化时只指定数组的长度，由系统为数组元素分配默认初始化值

静态初始化

静态初始格式如下：

//定义一个int的数组类型变量，变量名为intArr
int [] intArr;
//使用静态初始化，初始化数组时只指定数组的元素的初始值，不用指定数组的长度
intArr=new int[]{1,2,4,5,6};

除此之外，静态初始化还有如下简化的格式：

//数组的定和初始化同时完成，使用简化的静态初始化写法
int [] intArr={1,3,7,2};

动态初始化

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

//数组的定义和初始化同时完成，使用动态初始化语法
int [] intArr=new int[5];

执行初始化时，只需要指定数组的长度，即为每个数组元素指定所需的内存空间，系统将为这些数组元素分配初始化值。

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

• 数组元素的类型为基本类型中的整数类型（byte，short，int，long），则数组元素的值是0
• 数组元素的类型为基本类型中的浮点类型（float，double），则数组元素的值是0.0
• 数组元素的类型为基本类型中的字符类型（char），则数组元素的值是\u0000
• 数组元素的类型为引用类型中（类，接口和数组），则数组元素的值是null

数组初始化完成后，就可以使用数组了，包括为数组元素的赋值，访问数组元素值和获取数组长度等。

使用数组

数组最常用的方法就是访问数组元素，包括对数组元素进行赋值和取出数组元素的值。
访问数组元素都是通过数组引用变量后面加一个方括号（[]），方括号里面是数组元素的索引值，这样就可以访问数组元素了。数组是索引是从0开始的，最后一个数组元素的索引值为数组的长度-1.否则可能会引发异常：java.lang.ArrayIndexOfBouudsExeption:N(数组索引越界异常)。

foreach循环

从java5之后，java提供了一种更为简洁的循环：foreach循环，这种循环遍历数组和集合更加简洁。使用foreach循环遍历数组和集合元素时，无须获取数组和集合的长度，无须根据索引来访问数组元素和集合元素，foreach循环会自动遍历数组和集合的元素。

foreach格式如下：

for(类型 variableName : 数组|集合){
	//variableName 自动迭代访问每个元素
}

多维数组

多维数组可以看成是数组的数组，比如二维数组就是一个特殊的一维数组，其每一个元素都是一个一维数组。我们以二维数组为例看一下多维数组的初始化：

二维数组的动态初始化：直接为每一维分配空间

元素类型 变量名 = new 元素类型[行数][列数];

声明整型数组score，同时为其开辟一块内存空间：

int[][] score = new int[4][3];

整型数据score可保存的元素有43 = 12个，而在Java中，int数据类型所占用的空间为4个字节，因此该整型数组占用的内存共为412 = 48个字节。

操作数组的工具类：Arrays

java.util.Arrays类能方便地操作数组，它提供的所有方法都是静态的。具有以下功能：

• 给数组赋值：通过fill方法
• 对数组排序：通过sort方法,按升序
• 比较数组：通过equals方法比较数组中元素值是否相等
• 查找数组元素：通过binarySearch方法能对排序好的数组进行二分查找法操作

精准说明：

方法	说明
public static int binarySearch(Object[] a, Object key)	用二分查找算法在给定数组中搜索给定值的对象(Byte,Int,double等)。数组在调用前必须排序好的。如果查找值包含在数组中，则返回搜索键的索引；否则返回 (-(插入点) - 1)。
public static boolean equals(long[] a, long[] a2)	如果两个指定的 long 型数组彼此相等，则返回 true。如果两个数组包含相同数量的元素，并且两个数组中的所有相应元素对都是相等的，则认为这两个数组是相等的。换句话说，如果两个数组以相同顺序包含相同的元素，则两个数组是相等的。同样的方法适用于所有的其他基本数据类型（Byte，short，Int等）。
public static void fill(int[] a, int val)	将指定的 int 值分配给指定 int 型数组指定范围中的每个元素。同样的方法适用于所有的其他基本数据类型（Byte，short，Int等）
public static void sort(Object[] a)	对指定对象数组根据其元素的自然顺序进行升序排列。同样的方法适用于所有的其他基本数据类型（Byte，short，Int等）。