java入门学习4.pdf

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%的利率增长 ，那么条件就是 total12000 ，这种”当 “句式优先考虑使用 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. 逐步细化方式解决循环嵌套的问题 详见 cookbook 2. 数组 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 数据类型 [ 大小 ] ;示例代码 如下