第五章数组和枚举

第五章数组和枚举.txt30生命的美丽，永远展现在她的进取之中；就像大树的美丽，是展现在它负势向上高耸入云的蓬勃生机中；像雄鹰的美丽，是展现在它搏风击雨如苍天之魂的翱翔中；像江河的美丽，是展现在它波涛汹涌一泻千里的奔流中。

第五章小结提纲1、数组(是什么)1)数组的声明：int a[];2)数组的创建: int a[]=new int[5];3)数组的赋值初始化: a[0]=1;a[1]=2……4)内存分配：5)元素访问：取值和赋值6)多维数组：一维的n-1维7)数组的复制：public static void arraycopy(Object src(源数组),int srcPos(源数组位置),Object dest(目标数组),int destPos(目标数组位置),int length(复制长度))8)数组的排序:冒泡法，选择法，插入法，希尔法2、枚举1)枚举类型是什么2)如何使用枚举类型:values()3)遍历枚举类型：for(类型名称：类型.values())4)在switch中使用枚举：————————————————————————————————————————————————————————数组和枚举详解++++++++++++++++++++++++++++++++++++++++++++++++++++++数组的声明数组是什么数组是由相同类型的若干项数据组成的一个数据集合。

也就是说数组是用来集合相同类型的对象并通过一个名称来引用这个集合，数组是引用类型。

数组的声明你可以声明任何类型的数组----原始类型或类类型char s[];Point p[];/这里Point是一个类在Java编程语言中，即使数组是由原始类型构成，或带有其它类型，数组也是一个对象，声明不能创建对象本身，而创建的是一个引用，该引用可被用来引用数组。

Java编程语言中数组的方括号可以位于变量名的左边或右边都可以。

注意：1、声明不指出数组的实际大小。

2、当数组声明的方括号在左边时，该方括号可应用于所有位于其右的变量(int []a1,a2;)数级的创建使用关键字new来创建一个数组，创建的时候要指明数组的长度。

s = new char[20];p = new Point[100];第一行创建了一个20个char值的数组，第二行创建了一个100个类型Point的变量。

然而，它并不创建100个Point对象，创建100个对象的工作必须分别完成如下：p[0]=new Point();p[1]=new Point();……用来指示单个数组元素的下标必须总是从0开始，并保持在合法的范围之内---大于等于0并小于数组长度。

任何访问在上述界限之外的数组元素的企图都会引起运行时出错。

数组的下标也称为数组的索引，必须是整数或者整数表达式，如下：int i[]= new int[(9-2)*3];//这是合法的其实，声明和创建可以定义到一行，而不用分开写。

数组的初始化当创建一个数组时，每个元素都被自动使用默认值进行初始化。

如果是基本类型就按照每种类型默认的值进行初始化，而引用类型初始化成null。

注意---所有变量的初始化（包括数组元素）是保证系统安全的基础，变量绝不能在未初始化状态使用。

数组的快速定义Java编程语言允许使用下列形式快速创建数组，直接定义并初始化String names[]={"Samba","Li","Gou"};其结果与下列代码等同：String names[]=new String[3];names[0] = "Samba";names[1] = "Li";names[2] = "Gou";这种“速记”法可用在任何元素类型。

例如：Myclass array[]={new Myclass().new Myclass(),new Myclass()};数组元素的访问在Java编程语言中，所有数组的下标都从0开始。

一个数组中元素的数量被作为具有length属性的部分数组对象而存储;这个值被用来检查所有运行时访问的界限，如查发生了一个越出界限的访问。

那么运行时的报错也就出现了。

使用length属性的例子如下：int list[] = new int[10];for (int i = 0;i<list.length;i++){System.out.println(list[i]);}使用length属性使得程序的维护变量更简单取值：所有元素的访问就通过数组的下标来访问，如上例list[i],随着i的值发生变化，就依次访问list[0]、list[1]……赋值：如果想要给某个数组元素赋值，如下方式list[0]=5;list[1]=6;……更优化的for循环语句在访问数组的时候，经常使用for循环语句。

从JDK5.0开始，提供了一个更好的for循环语句的写法，示例如下：public class Test{public static void main(String args[]){int a[] = new int[3];//旧的写法，赋值for(int i = 0;i<a.length;i++){a[i]=i;}//新的写法，取值for(int i:a){System.out.println(i);}}}+++++++++++++++++++++++++++++++++++++++++++++++++++++多维数组1多维护数组基础知识Java编程语言没有象其它语言那样提供多维数组。

因为一个数组可被声明为具有任何基础类型，所以你可以创建数组的数组（和数组的数组的数组，等）。

一个二维数组如下例所示;int twoDim[][]=new int[4][];twoDim[0]=new int[5];twoDim[1]=new int[5];首次调用new而创建的对象是一个数级，它包含4个元素，每个元素对类型array of int 的元素都是一个null引用并且必须将数组的每个点分别初始化。

因为这种对每个元素的分别初始化，所以有可能创建非矩形数组的数组。

也就是说，twoDim的元素可按如下方式初始化：twoDim[0] = new int [2];twoDim[1] = new int [3];twoDim[2] = new int [4];twoDim[3] = new int [5];Java多维数组的常用表达由于此种初始化的方法烦琐乏味，而且矩形数组的数级是最通用的形式，因而产生了一种“速记”方法来创建二维护数组。

例如：int twoDim[][]= new int[3][4];可被用来创建一个每个数组有4个整数类型的3个数组数组。

注意：尽管声明的格式允许方括号在变量名左边或者右边，但些种灵活性不适用于数组句法的其它方面。

例如：new int[][4]是非法的。

多维数组示例public class Test2{public static void main(String[] args){int a[][] =new int[2][3];//二维数组声明和创建for(int i=0;i<2;i++){for(int j =0 ;j<3;j++){a[i][j]=i+j;/二维数组的访问，为元素赋值System.out.println(i+"."+j+","+a[i][j]);}}}}当然也可以直接定义并赋值，如下：double c[][]={{1.0,2.0,3.0,4.0},{0.1,1.1,0.1,0.1},{1.3,2.3,3.3,4.3},};从上面可以盾得很清楚，二维数组其实就是一维的一维数组。

public class Test2{public static void main(String[] args){double a[][]={{0.1,0.2,0.3},{1.2,1.3,1.4},};for(int i=0;i<2;i++){for(int j =0 ;j<3;j++){System.out.println(a[i][j]);}}}}多维数组的本质N维数组就是一维的N-1维数组，比如：三维数组就是一维的二维数组。

三维以至多维数组都是一个思路，三维数组如下：class Fill3DArray{public static void main (String args[]){int [][][]M= new int[2][3][4];for(int row=0;row<2;row++){for(int col=0;col<3;col++){for(int ver=0;ver<4;ver++){M[row][col][ver]=row+col+ver;System.out.println(row+"."+col+"."+ver+","+M[row][col][ver]);}}}}}数组的复制数组一旦创建后，其大小不可调整。

然而，你可使用相的引用变量来引用一个全新的数组：int myArray[]=new int[6];myArray=new int[10];在这种情况下，第一个数组被丢失，除非对它的其它引用保留在其它地方。

Java编程语言在System类中提供了一种特殊方法拷贝数组，该方法被称作arraycopy().例如arraycopy可作如下使用：//原始数组int myArray[] = {1,2,3,4,5,6};//新的数组，比原始数组大int hold[] ={10,9,8,7,6,5,4,3,2,1};//把原始数组的值拷贝到新的数组System.arraycopy(myArray,0,hold,0,myArray.length);拷贝完成后，数组hold有如下内容：1,2,3,4,5,6,4,3,2,1。

注意：在处理对象数组时，System.arraycopy()拷贝的是引用，而不是对象。

对象本身不改变。

++++++++++++++++++++++++++++++++++++++++++++++++++++基本的排序算法冒泡排序对几个无序的数字进行排序，比较常用的方法是冒泡排序法。

冒泡法排序是一个比较简单的排序方法，在待排序的数列基本有序的情况下排序速度较快。

基本思路：对未排序的各元素从头到尾依次比较相邻的两个元素是否逆序（与欲排顺序相反），若逆序就交换两元素，经过第一轮比较排序后便可把最大（或最小）的元素排好，然后再用同样的方法把剩下的元素逐个进行比较，就得到了你所要的顺序。