房上的猫：数组

Posted 2020-10-01

一.数组：
 1.定义：
  （1）数组就是一个变量，用于将相同数据类型的数据储存在内存中
  （2）数组中的每一个数据元素都属于统一数据类型
 2.基本要素：
  （1）标识符：
   和变量一样，在计算机中，数组也要有一个名称，称为标识符，用于区分不同的数组
  （2）数组元素：
   当给出数组名称，即数组标识符后，要向数组中存放数据，这些数据就称为数组元素
  （3）数组下标：
   在数组中为了正确地得到数组的元素，需要对它们进行编号，这样计算机才能去存取，这个编号就称为数组下标
  （4）元素类型：
   存储在数组中的数组元素应该是同一数据类型
 3.总结：
  （1）数组只有一个名称，即标识符
  （2）数组元素在数组里顺序排列编号，该编号即为数组下标
  （3）数组中的每个元素都可以通过下标来访问
  （4）数组的大小（长度）是数组可容纳元素的最大数量，
   >定义一个数组的同时也定义了它的大小
   >如果数组已满但是还继续向数组中存储数据的话，程序就会出错，这称为数组越界
 4.使用数组步骤与语法：
  （1）声明数组：
   数据类型[] 数组名；
       或者
   数据类型 数组名[]；
  （2）分配空间：
   数组名 = new 数据类型[数组长度]；
  合并：数据类型[] 数组名 = new 数据类型[数组长度]；
  （3）赋值：
   数组名[下标值]；
   数据类型[] 数组名 = {值1，值2，值3，......，值n}；
  （4）对数据进行处理：
  注：数组一经创建，其长度（数组中包含元素的数目）是不可改变的，如果越界访问（即数组下标超过0至数组长度-1的范围），程序会报错
   因此，当我们需要使用数组长度时，一般用"数组名.length；"方式
 5.常见错误：
  （1）数组下标
   数组下标从0开始，而不是从1开始
  （2）数组访问越界
   如果访问数组元素时指定的下标小于0，或者大于等于数组的长度，都会出现数组下标越界异常
  （3）排错方法：
   增加数组长度或删除超出数组下标范围的语句
 6.数组的排序：
  语法：
   Arrays.sort(数组名);
    对数组进行升序排序（从小到大）
  拓展：Arrays.toString()；在输出语句内输出整个数组
 7.数组的插入算法（难点）：
  （1）定义一个长度为原数组长度+1的数组
  （2）将旧数组的值赋值给新数组
  （3）找到新增值的插入位置
  （4）元素后移（倒着移，将前一位赋值给后一位）空出要插入的位置
  （5）给要插入的位置（已空出）赋值

二.演示：