首页 > 代码库 > 房上的猫:数组

房上的猫:数组

一.数组:
 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)给要插入的位置(已空出)赋值

二.演示:

技术分享

 

房上的猫:数组