4数组精品课件.pptVIP

数组 有关内存分配的知识 一维数组的声明、创建和初始化 数组元素的引用 一维数组的应用 二维数组的声明和使用 与数组操作相关的方法 数组 有关内存分配的一些知识 Java把内存划分成四块：栈、堆、数据区和代码区。 局部变量和对象的引用变量都在方法的栈内存中分配。 当在一段代码块定义一个变量时，Java就在栈中为这个变量分配内存空间，当超过变量的作用域后，Java会自动释放掉为该变量所分配的内存空间，该内存空间可以立即被另作他用。 堆内存用来存放由new创建的对象和数组。 在堆中分配的内存，由Java虚拟机的自动垃圾回收器来管理。 数组 有关内存分配的一些知识 在堆中产生了一个数组或对象后，还可以在栈中定义一个特殊的变量，让栈中这个变量的取值等于数组或对象在堆内存中的首地址，栈中的这个变量就成了数组或对象的引用变量。 引用变量就相当于是为数组或对象起的一个名称，以后就可以在程序中使用栈中的引用变量来访问堆中的数组或对象。 数组 数组的基本概念 数组：一组有顺序、具有相同数据类型的数据集合。或者说数组是用来存储一组相同类型数据的数据结构。 数组的长度：数组的元素个数。 数组的下标：数组元素在数组中的位置。 数组的维数：数组下标的个数。 Java中的数组和其它语言中的数组用法类似，特殊之处即：Java中的数组属于引用类型，把它当作对象来处理的。而数组中的每个元素相当于对象的成员变量。 数组中的元素可以是任何数据类型：包括基本类型和引用类型。 数组 声明数组： 数组元素类型 数组名[ ]； 数组元素类型[ ] 数组名； 例如： int x[ ]; int[ ] x; 注：java在数组定义中并不为数组元素分配内存，所以[]中没有指出数组的长度。 int[100] x; //非法，声明数组时不定指定长度 数组 创建数组(为数组分配内存空间) 利用new关键字创建数组对象，格式为： 数组名＝ new 数组元素的数据类型[数组元素个数];如： x = new int[100]; //创建100个元素的整型数组 声明数组和创建数组空间同时完成,如： int[ ] x = new int[100]; //默认的元素全部为0 等价于： int [ ] x //执行后的内存状态如图a x=new int[100]; //创建数组，执行后的内存状态如图b 数组 内存布局 数组 内存布局 数组 内存布局 可以改变x的值，让它指向另外一个数组对象，或者不指向任何数组对象，只需要将常量null赋值给x。如x=null；这条语句执行完后，内存状态如图c所示。 数组 数组中各种数据类型的初始值 数组 public class Test { public static void main(String[] args) { int[] s; s = new int[5]; for(int i=0;i5;i++) { s[i] = i; } } } 数组 public class Test { public static void main(String[] args) { int[] s; s = new int[5]; for(int i=0;i5;i++) { s[i] = i; } } } 数组 public class Test { public static void main(String[] args) { int[] s; s = new int[5]; for(int i=0;i5;i++) { s[i] = i; } } } 对象数组 对象数组：数组中的元素是引用类型。 public class Test { public static void main(String[] args) { Date[] days; days = new Date[3]; for(int i=0;i3;i++) days[i] = new Date(2008,10,i+1); } } class Date { int year, month, day; Date(int y, int m, int d) {year = y;month = m;day = d;} } 数组 数组的初始化 先定义后初始化(动态初始化) int[] ia = new int[4]；