【狂神说JAVA基础】JAVA数组部分笔记

一、什么是数组

数组是相同类型数据的有序集合。
其中，每一个数据称作一个数组元素，每个数组元素可以通过一个下标来访问它们。

二、数组的声明和创建

1. 声明

dataType[] arrayRefVar;     //首选
dataType arrayRefVar[];     // C/C++使用习惯

2. 创建

dataType[] arrayRefVar = new dataType[arraySize];

三、三种初始化及内存分析

1. 内存分析

2. 三种初始化

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

// 动态初始化(包含默认初始化)
int[] b = new int[10];
b[0] = 10;
System.out.println(b[1]);   // 输出为0

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

四、下标越界及小结

1. 数组下标越界：java.lang.ArrayIndexOutOfBoundsException
2. 下标的合法区间：[0,length-1]
3. 基本特点小结
   （1）其长度是确定的。一旦被创建，它的大小就不可以改变。
   （2）其元素必须是相同类型，不允许出现混合类型。
   （3）数组变量属于引用类型，数组也可以看成是对象，数组中的每个元素都相当于该对象的成员变量。
   （4）数组本身就是对象，Java中对象是在堆中的，因此数组无论保存原始类型还是其他对象类型，数组对象本身是在堆中的。

五、数组的使用

1. For-Each 循环

int[] arrays = {1,2,3,4,5};
for (int array : arrays)
{
	System.out.println(array);
}

2. 数组作方法入参

public void printArray(int[] arrays)
{
	for(int i = 0; i < arrays.length; ++ i)
	{
		System.out.println(array[i] + " ");
	}
}

3. 数组作返回值

public int[] reverse(int[] arrays)
{
	int[] result = new int[arrays.length];
	for (int i = 0, j = result.length; i < arrays.length; ++ i, -- j)
	{
		result[j] = arrays[i];
	}
	return result;
}

int[] reverse = reverse(arrays);

六、多维数组

七、Arrays类讲解

• 数组工具类java.util.Arrays
• 该类中的方法都是static修饰的静态方法，在使用的时候可以直接使用类名进行调用，而不用使用对象来调用。<-可以但没必要
• 常用功能：
  （1）fill（）给数组赋值；
  （2）sort（）升序排序；
  （3）equals（） 比较数组元素值是否相等；
  （4）binarySearch（）对排序好的数组进行二分查找操作。

八、冒泡排序

• 时间复杂度O（n2）

九、稀疏数组