JAVA语言基础05_循环问题_数组

1. 循环问题1.1. 循环问题1.1.1. 循环问题在实际应用中，当碰到需要多次重复的执行一个或多个任务的情况时，考虑使用循环来解决，在前面所介绍的3种循环（while、do-while、for）中，一般情况下，for循环使用得最多，而对于for循环结构，一定要分析出需要解决业务的三个部分：1.循环变量初始状态2.循环条件3.循环变量的改变分析好了上面的三个部分，for语句的结构也就定义好了，其它的问题只在于填写不同的循环体来解决不同的业务问题而已。

1.1.2. 循环问题定义------“当”循环如果业务可以转换为“当……“这样的句式时，优先选择while语句来实现。

看下面的需求：假设年存款利率为3%，本金为10000，问存款总额超过12000时，收益具体是多少？分析这个需求，可以转化为下面的理解：“当“存款总额小于12000时，以3%的利率增长，那么条件就是total<12000，这种”当“句式优先考虑使用while 语句实现，简易代码如下：1.……2.while(条件){3.total +=( total *0.03);4.}5.……1.1.3. 循环问题定义------“直到”循环如果业务可转换为”直到……”这样的句式时，优先选择do-while语句来实现。

看下面的需求：在验证身份时必须提供密码并核对，密码不正确则继续输入密码。

分析这个需求，可以转化为下面的理解：获取密码，”直到”输入的值为123456，那么条件就是! ”123456”.equals（inputPwd），这种“直到……“句式优先考虑使用do-while语句实现，简易代码如下：1.……2.do{3.……4.}while（!”123456”.equals（inputPwd））;5.……1.1.4. 循环问题定义------固定次数循环如果业务中可以获取到一个确切的循环次数时可以考虑使用for循环来实现，看下面的需求：求1-100的和、累加10次输入的数字的和、录入3名学员信息、存储5门课程成绩……，上面的需求都是可以明确确切的循环次数，故而优先用for 循环。

1.1.5. 逐步细化方式解决循环嵌套的问题详见cookbook2. 数组2.1. 什么是数组首先明确，数组是一个很重要的内容，非常重要。

前面介绍的if结构、循环，解决的都是算法问题。

那什么是算法？所谓算法就是流程，像取钱怎么取？插卡，输入密码，输入要取钱的金额，确定。

那这个过程，第一步怎么做，第二步怎么做，判断还是循环，这就是算法。

Pascal之父Nicklaus Wirth说过一句话并因此而得了图灵奖，这句很经典的话就是，程序即为：算法+数据结构，所谓数据结构，简单的说就是把数据按照特定的某种结构来保存，设计合理的数据结构是解决问题的前提条件。

今天讲的数组，就是最基本的、用得最多的一种数据结构。

试想下，存储一个学员的成绩，可以声明一个整型变量score来存储，声明20个学员的考试成绩呢？存储50个随机数呢？存储1万个帐号呢？声明太多的变量，显然很繁琐，并且不适合整体的操作。

像这种情况，可以使用数组这种数据结构来解决。

数组为相同数据类型的元素组成的集合，数组元素按线性顺序排列，所谓线性顺序是指除第一个元素外，每一个元素都有唯一的前驱元素；除最后一个元素外，每一个元素都有唯一的后继元素（“一个跟一个”），可以通过元素所在位置的顺序号（下标）做标识访问每一个元素（下标从0开始，最大到元素个数-1），数组结构如下图- 2所示：图- 2从上图中可以看出，a[0]即代表第1个元素，a[1]代表第二个元素，假设数组有5个元素，则最后一个元素即为a[5-1]。

2.2. 数组的定义2.2.1. 定义基本类型数组声明数组的语法为：数据类型[] 数组名= new 数据类型[ 大小] ;示例代码如下：1.int [] arr =new int[10];上面的示例代码中，int[]为数组类型，表示数组中的每一个元素为int类型；数组也是在内存中用于存储数据的，并且是存储一组数据，同样需要一个对它的引用，该引用即为arr，arr称为数组类型变量（引用）；new为特定的声明数组的关键字，后面会详细讲解，现在先记住。

数组的声明必须要有元素个数，10即为数组中元素的个数，也称为数组长度。

总结下来，定义基本类型数组的要点包括：1.确切的数据类型：用于开辟空间大小2.整体的数组名字：用于对数据的引用3.不能缺少的“[ ] ”注意在定义数组时使用的new关键字，正是因为new语句，才使得数组分配到了指定大小的空间（后面详细讲解）。

声明数组的时候，int[] arr 与int arr [] 两种写法均可。

常用方式为int[] arr。

声明数组时不规定数组长度（可以看到声明时仅指定了int[]，未指定长度）,new 关键字分配空间时需指定分配的空间大小(new int[10])。

2.3. 数组的初始化2.3.1. 初始化数组基本类型（数据元素为基本类型）的数组创建后，默认为其数组元素设置了初始值，元素的初始值如下所示：byte、short、char、int、long为0；float 和double为0.0；boolean为false。

注意，此处强调的是基本类型数组的默认值，后期会介绍数据元素为非基本类型的，它的默认初始值与基本类型不同。

在程序中很多时候需要手动设置初始值，可以在数组声明的同时进行初始化，如下代码所示：1.int [] arr ={10,23,30,-10,21};上面的代码中，元素的个数即为数组的长度。

但是此种写法只能用于声明时的初始化，不能用于先声明后赋值的情况，例如，下面的代码会有编译错误：1.int [] arr;2.arr ={10,23,30,-10,21};对于已声明的数组，可以通过下面的方式对数组类型变量进行初始化：1.int[] arr;2.arr =new int[]{10,23,30,-10,21};注意：new之后的[]中不可以写长度，而元素的个数就是数组的长度。

2.4. 数组的访问2.4.1. 获取数组的长度在程序中，调用数组的length属性可以获取数组的长度，如下代码所示：1.int[] arr =new int[]{3,6,8,9};2.int len = arr . length ;3.System.out.println(“数组长度为:”+ len);上面的代码中，len即为数组的长度，输出结果为：“数组长度为:4”。

2.4.2. 通过下标访问数组元素若想访问数组中的元素，需要通过下标的方式，需要注意的是，数组的下标从0开始，最大到length-1，代码如下所示：1.int[] arr =new int[]{4,5,6,8};2.int temp = arr [2]; //获取第3个元素，即为63.//交换数组下标为2和3的两个相邻元素的值，交互后的结果为：4,5,8,64.int temp = arr [2];5.arr [2]= arr [3];6.arr [3]= temp ;2.4.3. 遍历数组元素在实际的应用中，常常需要对数组整体进行操作，最常见的方式即为遍历数组元素，通常可选择for循环语句，循环变量作为访问数组元素的下标，即可访问数组中的每一个元素，下面的代码使用循环方式将数组的每一个元素赋值为100。

1.int[] arr =new int[10];2.for( int i =0; i < arr.length ; i ++){3. arr [ i ]=100;4.}注意：循环的计数器的变化范围从0到数组长度–1，可通过写成“小于长度”这样的条件来防止下标越界(超出范围)。

上面的代码为循环对数组元素赋值，下面两段代码为使用循环方式分别正序、逆序输出数组元素数据：1.int [] arr =new int [5]{10,20,30,40,50}; //正序输出2.for( int i=0; i< arr.length; i++){3. System.out.println ( arr[ i ]);4.}5.int [] arr =new int [5]{10,20,30,40,50}; //逆序输出6.for( int i =(arr.length -1); i >=0; i --){7. System.out.println ( arr[ i ]);8.}2.5. 数组的复制2.5.1. System.arraycopy方法用于数组复制若想实现数组的复制，可以使用System.arraycopy( )方法，其结构如下：1.public static void arraycopy(Object src, int srcPos,Object dest,int destPos, int length)如上代码的，每一个参数的意义见下列表：∙src：源数组∙srcPos：源数组中的起始位置∙dest：目标数组∙destPos : 目标数组中的起始位置∙length：要复制的数组元素的数量通过下面的代码，可实现数组的复制：1.int[] a ={10,20,30,40,50};2.int[] a1 =new int[6];3.System.arraycopy( a ,1, a1 ,0,4);结果：20,30,40,50如上方法的意义可以理解为：将a数组的从下标1开始的4个元素复制到a1数组中，a1数组从下标0位置开始赋值。

程序执行完后，a1的值为20,30,40,50,0,0。

其交互效果如图–3所示：图- 32.5.2. Arrays.copyOf方法用于数组复制使用java.util.Arrays类的copyOf方法可实现数组的复制，其结构如下所示：1.类型[] newArray = Arrays.copyOf (类型[] original , int newLength )Arrays.copyOf（）方法示例代码如下所示：1.int [] a ={10,20,30,40,50};2.int [] a1 = Arrays . copyOf ( a,6);上段代码执行后，a1的结果为：10 20 30 40 50 0，分析其执行过程为：声明一个整型数组，数组变量名称为a，赋初始值为10 20 30 40 50，声明整型数组a1，将a数组数据复制到a1数组，设置其为6个长度，因a数组只有5个元素，所以最后一位补0。

故而输出结果为10 20 30 40 50 0。

总结出Arrays.copyOf （）方法的特点如下列表所示：∙生成的新数组是原始数组的副本；∙newLength小于源数组，则进行截取；（自己通过代码演示效果）；∙newLength大于源数组，则用0或null进行填充；2.5.3. 数组的“扩容”Java语法规定，数组的长度在创建后是不可改变的，这点需要明确。