java基础（三）数组

3.java数组 3.1什么是数组?

• 数组是相同数据类型的有序集合
• 每一个数据称为数组元素，可以通过下标直接访问

3.2声明数组的两种类型

• 声明类型 [] 变量名 （ps: int [] aa;）//首选方法
• 声明类型 变量名 [] （ps :in aa []） //效果相同 ，但不是首选方，主要是之前为了c ++ 语言学习者好转型java

3.3数组的创建

int [] aa =new int [10] //10表示数组的长度，

3.4数组的三种初始化

• 静态初始化:创建+赋值

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

• 动态初始化：包含默认初始化

  int [] a= int [10];
  a[0]=10;
  

• 数组的默认初始化

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

3.3数组的方法

//获取数组长度
length()

3.4Arrays类的使用

数组工具类：java.util.Arrays

由于数组对象本身并没有提供什么方法供我们使用，但api中提供了一个工具类Arrays供我们使用。

常用方法：

//给数组进行赋值：fill()
//排序：通过sort，升序
//比较：通过equels方法比较数组元素
//查找数组元素：通过binarySearch方法能对排序好的数组进行二分查找

3.5稀疏数组—>数据结构

• 当一个数组中大部分元素为0或者为同一值时，我们就可以用稀疏数组用来保存该数组（例如用数组记录棋盘）

• 稀疏数组的处理方式

  • 记录数组一共有几行几列，有多少个不同值
  • 把具有不同元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模

ps ：