数组无论在哪种编程语言中都算是最重要的数据结构之一，同时不同语言的实现及处理也不尽相同。但凡写过一些程序的人都知道数组的价值及理解数组的重要性，与链表一道，数组成为了基本的数据结构。尽管Java提供了很棒的集合API和集合类如：ArrayList、HashMap，他们内部都是基于数组。如果你是来自于基于c或c++背景的程序员，那么你会发现一些关于数组的行为和如何在Java工作中的异同。最值得注意的是C中的数组与Java中的数组的边界检查，c编译器不检查如果程序访问无效的数组索引，而java如果程序尝试访问无效的数组索引的话jvm会抛出ArrayIndexOutOfBoundException。在这篇文章中，我们看看Java中的数组，包括原生类型和对象类型的数组，下面就介绍些有关Java数组及属性的知识点。
 
Java数组101
 
(译注：101指介绍某件事，读者不需要任何预备知识)
 
1)数组在Java中是一个对象，数组实例同样是使用new操作符创建的。Array.length指定了数组长度，例如：
 
Array.length 表示数组的容量，只要数组创建了，每一个索引被初始化为默认值。
 
2)数组索引起始为0，负数索引在Java中是无效的，会抛出ArrayIndexOutOfBoundException ,如果你尝试用无效的索引访问数组，这个无效的索引可能是一个负索引，或者是大于等于数组长度的索引。
 
3)数组存储在Java堆的连续内存空间，所以如果你创建一个大的索引，你可以有足够的堆空间直到抛出OutofmemoryError，因为请求的内存大小在连续的内存空间不可用。
 
4)数组一个固定长度 的数据结构，一旦声明，你不能改变数组的长度。
 
5)不同类型的数组有不同的类型，例如下面例子，intArray.getClass()不同于floatArray.getClass()
 
如果尝试在运行时做这个操作，那么Java抛出ArrayStoreException
 
7)在Java数组中可以有不同方式的创建方式，这里就是创建数组的例子：
 
你既可以选择在创建数组的时候初始化数组，也可以以后通过for循环初始化，中括号既可以在变量的前面也可以在变量后面。
 
第一种方法是方便的创建多个数组如：
 
int[] array1, array2
 
这里的array1和array2是整型数组，而第二种方法你需要放两次括号如：
 
int array1[], array2[]
 
尽管在风格上没有很多不同，我读“int[] ”叫int数组，这种写法更容易被理解。
 
8)如果没有明确的初始化数组元素，那么数组就会用默认的类型值初始化，例如假若没有初始化整型数组，元素都将默认值为0，没有初始化的boolean值是false，对象数组是null。
 
9)你可以通过使用[]操作符访问数组元素，因为数组索引起始于0，[0]返回第一个元素，[length-1]返回最后一个元素，for循环是一种迭代整个数组便捷方法。你可以使用for循环初始化整个数组、访问的每个索引或更新、获取数组元素。Java5同样提供了加强的for循环，数组自己管理索引，防止ArrayIndexOutOfBoundException，这里是一个迭代的例子：
 
传统的方式：
 
加强的for循环
 
正如你看到的，加强的for循环不需要检查数组索引，如果你想逐个地访问所有的元素这是一种很好的方法，但是同时因为你不能访问索引，你就不能修改数组元素。
 
10)Java中数组可以轻易的转换成ArrayList。ArrayList一个基于索引的集合，它是作为数组的备选方案。ArrayList的优点是可以改变容量大小，只需要创建个更大的数组然后拷贝内容到新数组，但你不能改变数组的大小。
 
11)Java API同样提供了一些便捷方法通过java.utils.Arrays类去操作数组，通过使用Arrays你可以排序数组，你可以做二分搜索。
 
12)java.lang.System类提供了实用方法拷贝元素到另一个数组。在拷贝内容从一个数组到另一个数组的时候System.arrayCopy非常强大和灵活。你可以拷贝整个或子数组，具体看你的需求。
 
System.arraycoy语法：
 
如你所见，arraycopy允许我们指定索引和长度，能很灵活给你拷贝子数组和存储到需要的位置或目标数组。这里是一个例子，拷贝前三个元素到目标数组：
 
你可以看到拷贝之前所有元素是0，之后前三个元素被替换了。
 
13)Java同样支持多维数组，在表示2D和3D的时候非常有用，像行和列或矩阵。多维数组也是一个数组的数组，这里是创建多维数组的例子：
 
这是数组有2行3列，或者说长度是2的数组中，它的每个元素里保存的是长度为3的数组，这里是初始化多维数组的例子：
 
14)数组是一种非常快的数据结构，如果你已经知道元素的长度，那么就应该使用数组而非ArrayList等数据结构。
 
以上就是所有关于数组的话题，如你所见，数组是一种非常强大的数据结构。

 
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类型，所以赋值时将发生强转，所以效率不如之前两种。
 

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

 
冒泡排序是两两之间进行对比，这样最大的一个数就到了数组的最后，第二次进行比对的时候只要比数组长度-2次，就是
 
3.插入排序和打牌一样，拿到一个数和前面已有的数进行对比，比前面的数小就放到前面
 

 
二分查找法
 
当数据量很大适宜采用该方法。采用二分法查找时，数据需是有序不重复的。
 
基本思想：
 
假设数据是按升序排序的，对于给定值 x，从序列的中间位置开始比较，如果当前位置值等于x，则查找成功；若 x 小于当前位置值，则在数列的前半段中查找；若 x 大于当前位置值则在数列的后半段中继续查找，直到找到为止。
 
假设有一个数组 { 12, 23, 34, 45, 56, 67, 77, 89, 90 }，现要求采用二分法找出指定的数值并将其在数组的索引返回，如果没有找到则返回 -1。
 
代码如下：
 

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

 
import java.lang.*;
 
import java.util.*;
 
public class Main {
 
public static void main(String args[]) {
 
int a[] = new int[]{1, 4, 612, 333, -8, 2, -12, 4534, 0};
 
for (int i = 0; i < a.length; i++) { //直接选择排序(两重for循环排序)
 
for (int j = i + 1; j < a.length; j++) {
 
if (a[i] > a[j]) {
 
int temp = a[j];
 
a[j] = a[i];
 
a[i] = temp;
 
}
 
}
 
}
 
for (int i = 0; i < a.length; i++)
 
System.out.print(a[i] + "\t");
 
System.out.println();
 
}
 
}
 
运行结果
 
-12 -8 0 1 2 4 333 612 4534
 
2. java数组排序sort排序
 
Arrays 是java的util包下的数组工具类,其中提供默认的sort排序.
 
public class Main {
 
public static void main(String args[]) {
 
int[] arr = {1, 4, 612, 333, -8, 2, -12, 4534, 0};
 
Arrays.sort(arr); //默认从小到大进行sort()排序
 
for (int i = 0; i < arr.length; i++)
 
System.out.print(arr[i] + "\t");
 
System.out.println();
 
}
 
}
 
结果
 
-12 -8 0 1 2 4 333 612 4534
 
3. javasort降序排序
 
可以将升序的数组倒序输出，即可实现降序排序了。
 
或者实现一个自己的数组反转方法.
 
public class Main {
 
public static void main(String args[]) {
 
int[] arr = {1, 4, 612, 333, -8, 2, -12, 4534, 0};
 
Arrays.sort(arr); //默认从小到大进行sort()排序
 
// 逆序输出
 
for (int i = arr.length - 1; i >= 0; i--)
 
System.out.print(arr[i] + "\t");
 
System.out.println();
 
}
 
}
 
结果
 
4534 612 333 4 2 1 0 -8 -12

 
第一节 什么是数组
 
数组可以理解为是一个巨大的“盒子”，里面可以按顺序存放多个类型相同的数据，比如可以定义 int 型的数组 scores 存储 4 名学生的成绩，int[] scores={76,93,87,55};数组中的元素下标从0开始 0123；那么我们该如何使用java中的数组呢？
 
1.声明数组，语法：数据类型[] 数组名；或者 数据类型 数组名[]；其中数组名是任意合法的变量名
 

 
2.分配空间，简单地说，就是指定数组中最多可存储多少个元素。语法： 数组名 = new 数据类型 [ 数组长度 ];其中，数组长度就是数组中能存放元素的个数。
 

 
我们也可以将上面的两个步骤合并，在声明数组的同时为它分配空间，如：
 

 
3.赋值，分配空间后就可以向数组中放数据了，数组中元素都是通过下标来访问的。
 

 
在 Java 中还提供了另外一种直接创建数组的方式，它将声明数组、分配空间和赋值合并完成。
 

 
它等价于：
 

 
第二节 使用循环操作 Java 中的数组
 

 
数组名.length 用于获取数组的长度
 
注意：
 
1、 数组下标从 0 开始。因此 scores[3] ，表示数组中的第 4 个元素，而并非第 3 个元素
 
2、 数组下标的范围是 0 至 数组长度-1 ，如果越界访问，就会报错。
 
第三节 使用 Arrays 类操作 Java 中的数组
 
Arrays 类是 Java 中提供的一个工具类，在 java.util 包中。该类中包含了一些方法用来直接操作数组，比如可直接实现数组的排序、搜索等。
 
import java.util.Arrays;
 
Arrays 中常用的方法：
 
1、 排序 Arrays.sort(数组名)
 
可以使用 sort( ) 方法实现对数组的排序，只要将数组名放在 sort( ) 方法的括号中，就可以完成对该数组的排序(按升序排列)
 
2、转换为字符串 Arrays.toString(数组名)
 
可以使用 toString( ) 方法将一个数组转换成字符串，该方法按顺序把多个数组元素连接在一起，多个元素之间使用逗号和空格隔开
 
第四节 使用 foreach 操作数组
 
foreach 并不是 Java 中的关键字，是 for 语句的特殊简化版本，在遍历数组、集合时， foreach 更简单便捷。
 
语法 for(元素类型 元素变量：遍历对象){执行的代码}
 
第五节 Java 中的二维数组
 
所谓二维数组，可以简单的理解为是一种“特殊”的一维数组，它的每个数组空间中保存的是一个一维数组。
 
那么如何使用二维数组呢，步骤如下：
 
1、 声明数组并分配空间
 
数据类型[][] 数组名=new 数据类型[行的个数][列的个数];
 
或者 数据类型[][] 数组名；数组名=new 数据类型[行的个数][列的个数];
 

 
2、赋值
 
二维数组的赋值和一维数组类似，可以通过下标来逐个赋值，注意索引从 0 开始
 
数组名[行索引][列索引]=值；
 
也可以在声明时为其赋值
 
数据类型[][] 数组名={{值1，值2...}，{值11，值12...}，{值21，值22...}};
 
3、处理数组
 
二维数组的访问和输出同一维数组一样，只是多了一个下标而已。在循环输出时，需要里面再内嵌一个循环，即使用二重循环来输出二维数组中的每一个元素。例：
 
//定义一个两行三列的二维数组并赋值
 
int[][] num={{1,2,3},{4,5,6}};
 
//定位行
 
for(int i=0;i
 
//定位每行的元素
 
for(int j=0;j
 
//遍历输出每个元素
 
System.out.print(num[i][j])
 
}
 
//实现换行
 
System.out.println();
 
}
 
//num.length 表示为这个二维数组有多少个子集，即多少行
 
//num[i].length 表示为这个二维数组第i行有多少个元素
 
需要了解的：在定义二维数组时也可以只指定行的个数，然后再为每一行分别指定列的个数。如果每行的列数不同，则创建的是不规则的二维数组，如下所示：