JAVA学习笔记——第六章 数组

6.1 数组概述

数组是具有相同数据类型的一类数据的集合。在Java中同样将数组看作一个对象，虽然基本数据类型不是对象，但由于基本数据类型组成的数组却是对象。

6.2 一维数组的创建及使用

6.2.1 创建一维数组

数组作为对象允许使用new关键字进行内存分配。在使用数组之前，必须首先定义数组变量所属的类型。一维数组的创建有两种形式。

1.先声明，再用new运算符进行内存分配

数组元素类型 数组名字[ ];

数组元素类型[ ] 数组名字;

数组名字 = new 数组元素类型[数组元素个数];

例：

int arr[];
arr = new int[5];

说明：使用new关键字为数组分配内存时，整型数组中各个元素的初始值都为0。

2.声明的同时为数组分配内存

数组元素类型 数组名 = new 数组元素类型[数组元素的个数];

例：

int month[] = new int[12];

6.2.2 初始化一维数组

例：

int arr[] =  new int[]{1,2,3,5,25};

6.3 二维数组的创建及使用

如果一维数组中的各个元素任然是一个数组，那么它就是一个二维数组。二维数组常用于表示表，表中的信息以行和列的形式组织，第一个下标代表元素所在的行，第二个下标代表元素所在的列。

6.3.1二维数组的创建

二维数组可以看作是特殊的一维数组，因此，二维数组的创建同样有两种方式。

1.先声明，再用new运算符进行内存分配

数组元素类型 数组名字[ ][ ];

数组元素类型[ ][ ] 数组名字;

例：

int myarr[][];

myarr[][]=new int[2][4];

2.声明的同时为数组分配内存

6.3.2二维数组初始化

二维数组的初始化与一维数组初始化类似，同样可以使用大括号完成。

type arrayname[][]={value1,value2...valuen};

例：

int myarr[][]={{12,0},{45,10}};

6.4 数组的基本操作

6.4.1遍历数组

遍历数组就是获取数组中的每个元素。通常遍历数组都是使用for循环来实现。遍历一维数组很简单，也很好理解，下面详细介绍二维数组的方法。

例1：使用双层for完成

public class Trap{
    public static void main(String[] args){
    int b[][] = new int[][]{{1},{2,3},{4,5,6}};
    for(int k=0; k<b.length;k++){
        for(int c=0;c<b[k].length;c++){
             System.out.print(b[k][c]);
        }
    }
    }
}

例2：foreach完成

public class Tautog{
    public static void main(String[] args){
    int b[][]=new int[][]{{1},{2,3},{4,5,6}};
    for(int x[]: b){
        for(int e: x){
            System.out.print(e);
        }
    }
    }
}

6.4.2 填充替换数组元素

数组中的元素定义完成后，可通过Arrays类的静态方法fill()来对数组中的元素进行替换。该方法通过各种重载形式可完成任意类型的数组元素的替换。fill()的使用方法如下：

（1）fill(int [] a, int value)

该方法可将指定的int值分配给int型数组的每个元素。

（2）fill(int [] a, int fromIndex, int toIndex, int value)

该方法将指定的int值分配给int型数组指定范围中的每个元素。填充的范围从索引fromIndex（包括）一直到索引toIndex（不包括）。如果fromIndex==toIndex，则填充范围为空。

6.4.3 对数组进行排序

通过Arrays类的静态sort()方法可以实现对数组的排序。sort()方法提供了多种重载形式，可对任意类型的数组进行升序排序。

Arrays.sort(object)

其中，object是指进行排序的数组名称。

6.4.4 复制数组

Arrays类的copyOf()方法与copyOfRange()方法可以实现对数组的复制。前者是复制数组至指定长度，后者则将指定数组的指定长度复制到一个新数组中。

（1）copyOf()方法

copyOf(arr, int newlength)

（2）copyOfRange()方法

copyOfRange(arr,int fromIndex, int toIndex)

注：toIndex（不包括）

6.4.5 数组查询

Arrays类的binarySearch()方法，可使用二分搜素法来搜索指定数组，以获得指定对象。该方法返回要搜索元素的索引值。binarySearch()方法提供了多种重载形式，用于满足各种类型数组的查找需要。binarySearch()方法有两种参数类型。

（1）binarySearch(Object[] a, Object key)

a：要索引的数组

key：要索引的值

（2）binarySearch(Object[] a, int fromIndex, int toIndex, Object key)

a：要索引的数组

fromIndex：指定范围的开始处索引（包含）

toIndex：指定范围的结束处索引（不包含）

key：要索引的值

如果key包含在数组中，则返回搜索值的索引，否则返回-1或“-”（插入点）。插入点是搜索键将要插入数组的那一点，即第一个大于此键的元素索引。

注：在调用此类方法前，对数组进行排序（通过sort()方法）