21天学会Java之(Java SE第八篇):数组、冒泡排序法、二分法查找

数组

数组的定义

数组是相同类型数据的有序集合，数组描述的是相同类型的若干个数据，按照一定的先后次序排列组合而成。其中，每一个数据称作一个元素，每个元素可以通过一个索引(下标)来访问它们。数组的三个基本特点：

1. 长度是确定的。数组一旦被创建，它的大小就是不可以改变的。
2. 其元素必须是相同类型，不允许出现混合类型。
3. 数组类型可以是任何数据类型，包括基本类型和引用类型。

• 注意事项： 数组变量属引用类型，数组也可以看成是对象，数组中的每个元素相当于该对象的成员变量。数组本身就是对象，Java中对象是在堆中的，因此数组无论保存原始类型还是其他对象类型，数组对象本身是在堆中存储的。

数组声明

在声明数组变量时，需要指出数组类型和数组变量的名字，数组的声明有一下两种：

type[] arr_name;  //通常我们使用这种方式
type arr_name[];

• 注意事项

1. 声明的时候并没有实例化任何对象，只有在实例化数组对象时，JVM才分配空间，这时才与长度有关。
2. 声明一个数组的时候并没有数组真正被创建。
3. 构造一个数组，必须指定长度。

数组的初始化

数组的初始化方式总共有三种：静态初始化、动态初始化、默认初始化；另外我们还可以声明一个匿名数组。

静态初始化

除了用new关键字来产生数组以外，可以直接在定义数组的同时就为数组元素分配空间并赋值，这种初始化方式叫做静态初始化，例如：

int[] a = { 1, 2, 3 };  //静态初始化基本类型数组；
Animal[] animals = {new Animal(“dog”),new Animal(“cat”)};  //静态初始化引用类型数组；

动态初始化

数组定义与为数组元素分配空间并赋值的操作分开进行。

int[] a1 = new int[2];  //动态初始化数组，先分配空间；
a1[0]=1;  //给数组元素赋值；
a1[1]=2;  //给数组元素赋值；

数组的默认初始化

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

int a2[] = new int[2];  //默认值：0,0
boolean[] b = new boolean[2];  //默认值：false,false
String[] s = new String[2];  //默认值：null, null

匿名数组

由于数组本身就是对象，所以我们可以参照匿名内部类的实例化，声明一个匿名数组。

new int[]{
   6,8,4,5,3}  //这就是一个匿名数组，匿名数组适用于仅需要使用一次的数组。

访问数组元素

数组元素的访问以及遍历

数组元素下标的合法区间：[0, length-1]。我们可以通过下标来访问数组中的元素，访问时可以读取元素的值或者修改元素的值。

int[] a=new int[100];  //首先我们创建一个数组，这个数组长度为100，所以它的合法区间为[0,99]
for(i=0;i<100;i++){
   
    a[i]=i;  //我们可以使用一个循环，在数组中填入元素
}

如果我们要遍历数，可以使用array.length获取数组的长度，例如：

for(i=0;i<a.length;i++){
   
    System.out.println(a[i]);
}

注意事项： 如果创建了一个100个元素的数组，并且试图访问元素a[100]（或在0~99之外的任何下标），就会引发“array index out of bounds”异常。

for each循环

增强for循环for each是JDK1.5新增加的功能，专门用于读取数组或集合中所有的元素，即对数组进行遍历。

这种增强的for循环语句格式为：

for(type variable:collection){
   
	语句块; 例如System.out.println(variable);将数组中的元素逐个输出
}

• 注意事项

1. for each增强for循环在遍历数组过程中不能修改数组中某元素的值。

2. for each仅适用于遍历，不涉及有关索引(下标)的操作。

3. for each循环语句的循环变量将会遍历数组中的每个元素，而不是下标值。

数组拷贝

System类里包含了一个static void arraycopy(object src，int srcpos，object dest， int destpos，int length)方法，该方法可以将src数组里的元素值赋给dest数组的元素，其中srcpos指定从src数组的第几个元素开始赋值，length参数指定将src数组的多少个元素赋给dest数组的元素。

public class Test {
   
    public static void main(String args[]) {
   
        int[] a={
   5,7,2,3,4};
        int[] b=new int[6]