JAVA-03_数组

1.数组的概述

• 数组(Array),是多个相同类型数据按一定顺序排序的集合，并使用一个名字命名，并通过编号的方式对这些数据进行统一管理。

• 2.数组的常见概念
  数组名
  角标，下标(或索引)
  元素
  数组的长度

• 3.数组的特点:
  1)数组是有序排列的
  2)数组属于引用数据类型的变量。数组的元素，即可以是基本数据类型，也可以是引用数据类型
  3)创建的数组对象会在内存中开辟一整块连续的空间。
  4)数组的长度一旦确定，就不能修改。

• 4.数组的分类
  1)按照维数:一维数组，二维数组
  2)按照数组元素的类型:基本数据类型元素的数组、引用数据类型元素的数组

创建数组对象会在内存中开辟一整块连续的空间

• 5.一维数组的使用
  1)一维数组的声明和初始化
  a.数组的元素是整型:0
  b.数组的元素是浮点型:0.0
  c.数组的元素是char型:0或’\u0000’，而非‘0’
  d.数组的元素是boolean型:false
  e.数组的元素师引用数据类型:null

  2)如今调用数组的指定元素的位置
  3)如何获取数组的长度
  4)如何遍历数组
  5)数组元素的默认初始化值
  6)数组的内存解析

• int[] ids;//声明
  //1.1静态初始化:数组的初始化和数组元素的赋值操作同时进行
  ids = new int[]{1001, 1002}
  //1.2动态初始化:数组的初始化和数组元素的赋值操作分开进行
  String[] names = new String[5];

• 总结:数组一旦初始化，其长度就确定了

• 2.如何调用数组的指定位置的元素:通过角标的方式调用
  //数组的角标(或索引)从0开始的，到数组的长度-1结束
  names[0] = “张三”;
  names[1] = “李四”;

数组的内存解析

• 多维数组的使用
  JAVA语言里提供了支持多维数组的语法
  如果说可以把一维数组当成几何中的线形图形，那么二维数组就相当于是一个表格，像右图Excel中的表格一样。

• 对于二维数组的理解，我们可以看成是一维数组array1又作为另一个一维数组array2的元素而存在。其实，从数组底层的运行机制来看，其实没有多维数组

• 获取二维数组的长度，遍历二维数组

• 规定:二维数的使用
  二维数组分为外层数组的元素，内层数组的元素
  外层元素:array[0]
  内层元素:array[1][1]

• 6.二维数组元素的默认初始化
  针对于初始化方式一:比如:int [][] arr = new int[3][3]
  外层元素的初始值为:地址值
  内层元素的初始化值为:与一维数组初始化情况相同
  针对初始化方式二:比如:int[][] arr = new int[4][];
  外层元素的初始化值为null
  内存元素的初始化为:不能调用，否则出错
  数组的内存解析。

• 数据结构:
  1.数据与数据之间的逻辑关系:集合、一对一、一对多、多对多
  2.数据的存储结构:
  线性表:顺序表、链表、栈、队列
  树形结构:二叉树
  图形结构

• 算法:
  排序算法
  搜索算法

• 如何理解二维数组?
  1.数据属于引用数据类型
  数组属于引用数据类型
  数组的元素也可以是引用数据类型
  一个一维数组A的元素如果还是一个一维数组类型的，则，此数组A称为二维数组

  2.二维数组的声明与初始化
  正确的方式

  错误的方式

  3.如何调用二维数组元素

  4.遍历二维数组元素

• 数组中涉及的常见算法
  1.数组元素的赋值(杨辉三角、回形数等)
  2.求数值型数组中元素的最大值、最小值、平均数、总和等
  3.数组的复制、反转、查找(线性查找、二分查找)
  4.数组元素的排序算法

• Arrays工具类的使用
  java.util.Arrays:操作数组的工具类，里面定义了很多操作数组的方法

• 数组中常见的异常
  1.数组角标越界的异常:ArrayIndexOutOfBoundException