Java基础Day5-数组

一、数组声明创建

首先必须声明数组变量，才能在程序中使用数组。

声明数组变量的语法如下：

dataType[] arrayRefVar;

例如：

int[] nums;

Java语言使用new操作符来创建数组，语法如下：

dataType[] arrayRefVar = new dataType[arraySize]

数组的元素是通过索引访问的，数组索引从0开始。

获取数组长度：

arrays.length

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

• 静态初始化
  
  例如：

int[] a = {1, 2, 3};

• 动态初始化
  
  例如：

int[] a = new int[2];

a[0] = 1;

a[1] = 2;

• 默认初始化
  
  隐式初始化，比如int类型默认值为0，String类型值默认为null。

三、数组的基本特点

1. 数组一旦被创建，它的大小就是不可以改变的；
2. 数组中的元素必须是相同类型，不允许出现混合类型；
3. 数组中的元素可以是任意数据类型，包括基本类型和引用类型；
4. 数组变量属引用类型，数组也可以看成是对象，数组中的每个元素相当于该对象的成员变量。

四、多维数组

多维数组可以看成是数组的数组，比如二维数组就是一个特殊的一维数组，其每一个元素都是一个一维数组。

二维数组

int a[][] = new int[2][5];

以上二维数组a可以看成两行五列的数组。

五、Arrays类

数据的工具类java.util.Arrays；

常用功能：

• 给数组赋值：通过fill方法；
• 对数组排序：通过sort方法，按升序；
• 比较数组：通过equals方法比较数组中元素是否相等；
• 查找数组元素：通过binarySearch方法对排序好的数组进行二分查找法操作。

六、冒泡排序

十大经典排序：

https://www.runoob.com/w3cnote/bubble-sort.html

七、稀疏数组