Java基础——数组

1. Java中数组是什么？数组是不是对象？

 数组是指具有相同类型的数据的集合，它们一般具有固定的长度，并且在内存中占据连续的空间。

在C/C++语言中，数组名只是一个指针，这个指针指向了数组的首元素，既没有属性也没有方法可以调用，而在Java语言中，数组不仅有自己的属性（例如length属性），也有一些方法可以调用（例如clone方法）。由于对象的特点是封装了一些数据，同时提供了一些属性和方法，从这个角度来讲，数组是对象。每个数组类型都有其对应的类型，可以通过instanceof来判断数据的类型。

2.数组的声明和初始化

（1）声明方式：

一维数组两种声明方式：int[ ] a 或 int  a[ ]; 

一维数组三种声明方式：int[ ][ ] a 、 int  a[ ][ ] 、int[ ]  a[ ]; 

Java数组在声明时，并不会给数组元素分配存储空间，因此[ ]中不需要指定数组的长度。

（2）初始化：

一维数组 int[ ] a = new int[5]; 或 int[ ]  a = {1,2,3,4,5};

二维数组 int[ ][ ] a = new int[3][2]; 或 int[ ][ ] a = {{1,2,3},{4,5}};

与C/C++不同的是，在Java中，二维数组的第二维的长度可以不同。

初始化匿名数组：new int[] {1,2,3,4,5,6}

使用这种语法形式可以在不创建新变量的情况下重新初始化一个数组。例如：

a = new int[] {1,2,3,4,5,6} 等价于 int[ ] b = {1,2,3,4,5,6} ; a = b;

Java实际上没有多维数组，只有一维数组。多维数组被解释为“数组的数组”。 

3. 常用函数

（1）数组转化

数组转换为字符串：String toString(type[ ] a);

（2）拷贝

 Arrays.clone()

System.arraycopy(Object src,  int  srcPos,Object dest, int destPos,int length);

Arrays.copyOf(type[ ] a, int length)

Arrays.copyOfRange(type[ ] a, int start, int end)

(3)排序

void sort(type[ ] a)

(4)查询

int binarySearch(type[ ] a, type v)

int binarySearch(type[ ] a, int start, int end, type v)

(5)是否相等

boolean equals(type[ ] a, type[ ] b)

(6)填充

void fill(type[ ] a, type v)