数组

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

开发工具与关键技术：MyEclipse

作者：李成富

撰写时间： 2019.04.19

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

声明数组变量有二种写法，这两种写法效果相同，但是我们常用的写法是第一种（1）写法，因为第二种（2）写法来自C/C++语言

1. dataType[] arrayRefVar;
2. dataType arrayRefVar[];

创建数组：dataType[] arrayRefVar = new dataType[arraySize];其中使用dataType[arraySize]创建了一个数组，还把新建的数组引用赋值给变量arrayRefVar。还可以使用如下这种方式创建数组: dataType[] arrayRefVar = {value0, value1, ..., valuek};

注意：数组的元素是通过索引访问的。数组索引从0开始，所以索引值从0到arrayRefVar.length-1。

数组初始化主要有两种方式：静态初始化和动态初始化。

数组的元素类型和数组的大小都是确定的，所以当处理数组元素时候，我们通常使用基本循环或者foreach循环。foreach循环能在不使用下标的情况下遍历数组。图1

 

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

1. 给数组赋值：fill方法。
2. 对数组排序：sort方法，按升序。
3. 比较数组：equals方法比较数组中元素值是否相等。
4. 查找数组元素：binarySearch方法能对排序好的数组进行二分查找法操作。

 

 

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

二维数组：java语言中，把二维数组看作是数组的数组，数组空间不是连续分配的。所以不要求二维数组每一维的大小相同。

示例代码：

int[][] arrayA=new int[][]{{1,2},{3,4},{5,6}};

int[][] arrayB=new int[2][2];

arrayB[0][0]=0;

arrayB[0][1]=1;

arrayB[1][0]=2;

arrayB[1][1]=3;