数组
1、数组的概述
概念：数组是相同数据类型数据的有序集合（每一个数据时一个数组元素，可以通过下标来进行访问）
数组的基本特点
1.长度是确定的，数组一旦被创建，数组的长度就不会改变
2.数组元素必须是相同的类型，不存在混合类型
3.数组的类型可以任何类型，可以使基本数据类型也可以是引用数据类型
4.数据变量属引用数据类型，数组也可以看成对象，数组中的每个元素可以看成该对象的成员变量
5.数组本身就是对象，java中的对象在堆中，所以数组对象本身是在堆中
2、数组的声明、初始化、创建
数组必须先声明才能使用
声明的语法
数组类型[] 数组名； //首选方法
数组类型 数组名[]; //效果相同，但是不是首选方法
数组的初始化
1.静态初始化
int[] a = {1,2,3,4}; int[] b = new int[]{0,6,4,3,3};
2.动态初始化
int[] c = new int[5];
3、数组的使用
数组元素的访问索引是从0开始的
数组的长度是: 数组名.length
1、数组当做方法的入参
public class shuzu1 { public static void main(String[] args) { int[] a = {1,2,3,4}; f(a); } public static void f(int[] a){ for (int i = 0; i < a.length; i++) { System.out.println(a[i]); } } }
2、数组可以作为返回值
//反转函数 public static int[] reserse(int[] a) { int[] result = new int[a.length]; //反转操作 for (int i = 0,j=result.length-1; i <a.length; i++,j--) { result[j] = a[i]; } return result; }
4、多维数组
1.二维数组
1、理解：二维数组可以看成一数组的数组，二维数组就是一个特殊的一维数组，每一个元素都是一个一维数组
2、样式：int a[][] = new int[3][4]; (二维数组a可以看成一个三行四列的数组)
3、声明、初始化和创建
1 /* 第一种方式 */ 2 int tdarr1[][] = { { 1, 3, 5 }, { 5, 9, 10 } }; 3 /* 第二种方式 */ 4 int tdarr2[][] = new int[][] { { 65, 55, 12 }, { 92, 7, 22 } }; 5 /* 第三种方式 */ 6 int tdarr3[][] = new int[2][3]; // 先给数组分配内存空间 7 tdarr3[0] = new int[] { 6, 54, 71 }; // 给第一行分配一个一维数组 8 tdarr3[1][0] = 63; // 给第二行第一列赋值为63 9 tdarr3[1][1] = 10; // 给第二行第二列赋值为10 10 tdarr3[1][2] = 7; // 给第二行第三列赋值为7
5、Arrays类
1、Arrays数数组的工具类，java.util.Arrays,里面提供的操作数组的方法都是static修饰的静态方法可以直接使用；
2、常用的方法
给数组赋值：fill（）方法；
数组排序：sort（）;
比较数组：equals（）;
查找数组元素：binarySearch（）能对排序好的数组进行二分法查找
打印数组元素：toString（）
6、稀疏数组
1、 是一种数据结构，对算法可以进行压缩
2、当一个数组中，大部分元素是0，或者是为同一个值的时候，可以用稀疏数组来保存该数组
3、稀疏数组的处理方式
1、记录数组有几行几列，有多少个不同的值；
2、把具有不同值的元素和行列以及值记录在一个小规模的数组中，从而缩小数组的规模；
