Java基础知识梳理——第四章 数组

1.数组是编程语言中最常见的一种数据结构，数组是引用类型。

数组的类型可以是任意类型，数组中元素的类型必须相同。

数组的长度一旦声明不可改变，数组是有序的，索引的顺序。

数组也是对象，数组中的元素就像对象中的成员变量一样，初始化方式也一样。

2.数组的定义

int[ ] a;

int  a[ ] ;

int[ ] a  = new int[5];

3.数组的初始化

静态初始化：int[ ] a = {1,2,3};

动态初始化：int[ ] a = new int[2];  a[0] = 1;a[2]=2;

默认初始化：int[ ]  a = new int[2];//0 0 

4.深入数组

数组是一种引用数据类型，数组引用变量只是一种引用。数组引用存放在栈内存中，数组对象存放在堆内存中。

基本数据类型数组和引用数据类型数组的区别：

基本数据类型的数组在初始化时，在堆内存中的数组对象里面已经初始化好了数值并进行存放。

引用数据类型的数组在初始化时，在堆内存中的数组对象实际存放的是引用数据类型的引用变量。

5.多维数组

多维数组是由一维数组组合而成，外层的数组存放的是内层数组的引用变量。

多维数组的初始化方式和一维数组的初始化方式一样。

6.数组的工具类

Java.lang.Arrays类，包含了一些用static修饰的方法可以直接操作数组。

int binarySearch（type[ ] a ,type value ）使用二分法查询元素value在数组a中的索引位置，如果数组a中不含有value则返回负数。该方法要求数组已经按升序进行了排列。

int binarySearch（type[ ] a,int fromeIndex,int toIndex,type value）查询数组a中索引为fromIndex到toIndecent之间含有元素value的索引位置。

type[] copyOf(type[] original,int newLength)：这个方法会把original数组复制成一个新数组，其中newLength是新数组的长度，当newLength大于original的长度时，新数组的前面元素就是original的所有元素，后面所有元素进行补充，0（int类型），false（boolean类型）、null（引用类型）。

type[] copyOfRange(type[] original,int fromIndex,int toIndex)：这个方法只复制original数值的from索引到to索引的元素。

boolean equals(type[] a1,type[] a2)：如果数组a1与数组a2的长度相同，并且数值a1中元素值与a2中元素值相同，该方法返回true。

void fill(type[] a,type val)：该方法对数组进行赋值，将所有元素赋值为val

void fill(type[] a,int fromIndex,int toIndex,type val)：该方法仅仅对从fromIndex开始到toIndex索引的的元素进行赋值，赋值为val

void sort(type[] a)：该方法对数组a中的元素进行排序。

void sort(type[] a,int fromIndex,int toIndex)：对数组a中的从fromIndex开始到toIndex的元素进行排序。

String toString(type[] a)：该方法将一个数组转换成一个字符串。该方法顺序把多个数组元素连缀在一起，多个数组元素使用英文逗号和空格隔开。

7.可变参数

可变参数适用于参数个数不确定、类确定的情况，Java把可变参数当做数组处理。

可变参数只能出现在参数列表的最后。

调用可变参数的方法时，编译器为该可变参数隐含创建一个数组，在方法体中以数组的形式访问可变参数。