Java数组

Java 数组

Java 语言中提供的数组是用来存储固定大小的同类型元素。

你可以声明一个数组变量，如 numbers[100] 来代替直接声明 100 个独立变量 number0，number1，....，number99。

现在将为大家介绍 Java 数组的声明、创建和初始化，并给出其对应的代码。

声明数组变量。

首先必须声明数组变量，才能在程序中使用数组。下面是声明数组变量的语法：

dataType[] arrayRefVar; // 首选的方法或

dataType arrayRefVar[]; // 效果相同，但不是首选方法。

PS 建议使用 dataType[] arrayRefVar 的声明风格声明数组变量。 dataType arrayRefVar[] 风格是来自 C/C++ 语言 ，在Java中采用是为了让 C/C++ 程序员能够快速理解java语言。

double[] myList0;//首选方式

double myList1[];//效果相同但不是首选方式

创建数组

Java语言使用new操作符来创建数组，

一、使用 dataType[arraySize] 创建了一个数组。

二、把新创建的数组的引用赋值给变量 arrayRefVar。

数组变量的声明，和创建数组可以用一条语句完成，如下所示：

dataType[] arrayRefVar = new dataType[arraySize];

 

另外，你还可以使用如下的方式创建数组

dataType[] arrayRefVar = {value0, value1, ..., valuek};

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

 

PS:数组的元素类型和数组的大小都是确定的，所以当处理数组元素时候，我们通常使用基本循环或者 foreach 循环。

若使用加强for循环数组如图

多维数组

多维数组可以看成是数组的数组，比如二维数组就是一个特殊的一维数组，其每一个元素都是一个一维数组，例如：

String str[][] = new String[3][4];

多维数组的动态初始化（以二维数组为例）
1. 直接为每一维分配空间，格式如下：

type arrayName = new type[arraylenght1][arraylenght2];

type 可以为基本数据类型和复合数据类型，arraylenght1 和 arraylenght2 必须为正整数，arraylenght1 为行数，arraylenght2 为列数。
例如：

int a[][] = new int[2][3];

解析：
二维数组 a 可以看成一个两行三列的数组。

数组的常用操作：

数组的拷贝

数组的拷贝有4种方式

1.for循环方法：　代码灵活，但效率低。就是用一个for循环进行元素的逐个拷贝，进行深拷贝或者浅复制这个大家可以自己把握。

如图：

2.System.arraycopy()方法

通过源码可以看到，其为native方法，即原生态方法。自然效率更高。

参数：src – 源数组。srcPos – 源数组中的起始位置。dest – 目标数组。destPos – 目标数据中的起始位置。length – 要复制的数组元素的数量

3.Arrays.copyOf 的用法

同样看源码，它的实现还是基于System.arraycopy()，所以效率自然低于System.arraycpoy()。

4.Object.clone()方法从源码来看同样也是native方法，但返回为Object类型，所以赋值时将发生强转，所以效率不如之前两种。

数组排列

1. 直接排序，双重for循环，数组的第一个数a[0]和后面所有的数进行比对，得到最小的数，然后第二个数a[1]和后面所有的数进行比对，得到次小的数。。。反复后得到排序后的结果。

代码演示:

1. 冒泡排序是两两之间进行对比，这样最大的一个数就到了数组的最后，第二次进行比对的时候只要比数组长度-2次，就是<arr.length-1，即可得到次大的数，放在倒数第二的位置，如此反复得到排序后的数组。
   

3.插入排序和打牌一样，拿到一个数和前面已有的数进行对比，比前面的数小就放到前面

二分查找法

当数据量很大适宜采用该方法。采用二分法查找时，数据需是有序不重复的。

基本思想：

假设数据是按升序排序的，对于给定值 x，从序列的中间位置开始比较，如果当前位置值等于x，则查找成功；若 x 小于当前位置值，则在数列的前半段中查找；若 x 大于当前位置值则在数列的后半段中继续查找，直到找到为止。

假设有一个数组 { 12, 23, 34, 45, 56, 67, 77, 89, 90 }，现要求采用二分法找出指定的数值并将其在数组的索引返回，如果没有找到则返回 -1。

代码如下：

第二种使用递归的方法来实现二分查找如图：