java程序设计基础第5章.pptVIP

第5章数组与字符串 信息科学技术学院 一、数组的基本概念 数组就是相同数据类型的元素按一定顺序排列的集合，实现对这些数据的统一管理。 数组属引用类型，数组型数据是对象(object)，数组中的每个元素相当于该对象的成员变量。 在Java中数组元素可以由简单数据类型的量组成，也可以由对象组成。 数组中的每个元素都具有相同的数据类型，可以用一个统一的数组名和一个下标来惟一地确定数组中的元素。 栈内存 方法中定义的基本变量和对象的引用变量 引用变量存放所对应对象或数组在堆内存中的首地址/句柄 超出变量的作用域后，Java自动释放该变量所占内存，如某个方法中定义的变量只在该方法运行时存在于该方法的栈空间 堆内存 在堆中分配内存 由new运算符创建的对象和数组 超出该对象或数组创建的代码块后，其所占据内存不释放 在一个不确定的时间由java虚拟机的垃圾回收器释放（回收） 总结如下，数组主要有如下几个特点： ● 数组是相同数据类型的元素的集合； ● 数组中的各元素是有先后顺序的，它们在内存中按照这个先后顺序连续存放在一起； ● 数组元素用整个数组的名字和它自己在数组中的顺序位置来表示。例如，a[0]表示名字为a的数组中的第一个元素，a[1]代表数组a的每二个元素，依次类推。 一维数组的定义 使用Java的数组一般要经过三个步骤： 声明数组 创建空间 创建数组元素并赋值 “数据类型”是声明数组元素的数据类型，可以是Java中任意的数据类型，包括简单数据类型和引用数据类型； “数组名”是用来统一相同数据类型的名称，其命名规则和变量的命名规则相同； Java语言中声明数组类型的变量时不允许指定数组的长度(数组中元素的个数)。 给数组分配内存的语法： 数组名=new 数据类型[个数]； 使用new运算符进行数组元素占用内存空间分配的方式是动态内存分配方式。 在声明数组时，也可以将两个语句合并成一行，格式如下： 数据类型 数组名[ ] = new 数据类型[个数]; 例如： int x[ ] = new int[10]; 注意：1、在分配内存空间的同时,对象/数组的每个元素都会被自动赋一个默认值:整数为0,实数为0.0,字符为“\0”,boolean型为false,引用型为null。 2、在Java中声明数组时无论以何种方式定义数组，都不能指定其长度。 数组对象的创建和使用（1） 基本类型元素组成的一维数组 数组对象的创建和使用（2） 基本类型元素组成的一维数组(2) 数组对象的创建和使用（3） 基本类型元素组成的一维数组(3) 一维数组元素的访问 数组元素的引用方式： 数组名[下标] 其中“下标”可以是整型数或表达式。如a[3+i](i为整数)。Java数组下标是从0开始的。如： int x[ ] = new int[10]; 其中x[0]代表数组中第1个元素，x[1]代表第2个元素，x[9]为第10个元素，也就是最后一个元素。 数组对象的length属性 Java数组对象由系统自动提供一个特殊属性length，用于给出数组长度，该属性为只读、int型、可直接访问。 【例5.1】声明一个一维数组，其长度为5，利用循环对数组元素进行赋值，然后再利用另一个循环逆序输出数组元素的内容。程序代码如下： //App5_1.java 一维数组 public class App5_1{ public static void main(String args[ ]) { int i; int a[]; //声明一个数组a a=new int[5]; //分配内存空间供整型数组a使用，其元素个数为5 for(i=0;i5;i++) //对数组元素进行赋值 a[i]=i; for(i=a.length-1;i=0;i--) //逆序输出数组的内容 System.out.print(“a[”+i+”]=”+a[i]+”,\t”); System.out.println(“\n数组a的长度是：”+a.length); } } 一维数组的初始化及应用 在定义数组的同时为数组元素分配空间并赋值，这种赋值方式称为对数组的静态内存分配方式或对数组的初始化。 数组初始化格式： 数据类型 数组名[ ] ={初值0，初值1，…，初值n}； 例如： int a[]={1,2,3,4,5}; 注意：在Java中声明数组时无论以何种方式定义数组，都不能指定其长度。 【例5.2】设数组中有n个互不相同的数，不用排序求出其中的最大值和次最大值。 //App5_2.java 比较数组元素值的大小 publ