201621123043 《Java程序设计》第2周学习总结

1.本周学习总结

• 使用jdk文档查阅函数功能及代码
• 用switch语句是在每个case中可能在第一行是sc.nextLine;来给回车赋值；
• 在使用循环的时候要注意循环返回的条件，否则陷入死循环可能会导致电脑崩溃。
• 分别sc.next();和sc.nextLine();的区别
• 输出是一定要注意输出格式

2. 书面作业

String-使用Eclipse关联jdk源代码

1.1 查看String对象的源代码(截图)，分析String使用什么来存储字符串？



使用char数组来存储字符

1.2 分析其构造函数public String(char value[])的作用？

分配一个新的 String，使其表示字符数组参数中当前包含的字符序列。

1.3 阅读public String replace(char oldChar, char newChar)方法的代码，回答String的不可变性在该函数中如何体现？(重点)

看完public String replace(char oldChar, char newChar)方法的代码后，知道replace()函数是创建一个新数组来储存新字符串，所以不会改变原来的字符串。

1.4 简述String与字符数组的关系，使用字符数组就可以处理字符串，为什么还需要String呢？

String与字符本质上，一个是String类型的对象，一个是数组。输入的时候以String形式输入会更方便，但字符数组与String类在方法上有一些差异，有些时候利用字符数组与String相转化可以，调用不同的方法可以达到跟简便的作用。

字符串与字符数组间的互相转化：

字符串转字符数组：char[] c = str.CharArray();

字符数组转字符串：String str = string.valueOf();

修改字符串一次相但于创建了一个新对象，原来那个对象依然存在只是弃用了。

StringBuilder

2.1 结合PTA -2(StringBuilder) ，说明为什么频繁修改字符串时，应该使用StringBuilder而不是String?

因为String修改字符串一次相当于创建了一个新对象，对象太多则占用太多内存，儿StringBuilder则只是修改原来的字符串，不会创建新对象。

2.2 阅读jdk文档，查询StringBuilder的append(char[] str)方法功能是什么？试分析StringBuilder内部使用什么来存放字符？调用StringBuilder的append(char[] str)方法时，是如何实现添加字符的操作？

append(char[] str)的方法是把指定字符数组按顺序添加到StringBuilder的对象中。

在它内部使用char[]数组来存放字符到字符串缓冲区中，它是通过将传入进去的字符转换成字符数组后添加到StringBuilder对象中去。

3字符串与字符串池

3.1 尝试使用字符串池的概念解释如下程序段输出结果，并回答这段代码创建了几个字符串对象：

String str1 ="hi", str2="hi"; String str3 = new String(str1) System.out.println(str1==str2);

输出true，第一句，实际上就创建了一个对象“hi”，str1、str2共同指向它，java语言里str1==str2是判断str1与str2是否指向同一个对象

由于字符串池作用，str2与str1指向同一个对象，所以第三句返回true；

第二句则又创建了一个对象，内容为str1包含的字符串。

所以总共创建了2个对象。

3.2 重点：对基本类型我们可以使用==比较两个值是否相等，对于引用类型（如String, Integer、数组等）为什么不能使用==比较？应该怎样比较他们的值是否相等呢？

因为java语言里 == 是判断两个对象是否指向同一个对象，应该用equals();判断引用类型；

4.Wrapper(包装类)

4.1 Integer i = 100;//100是基本类型，i是引用类型，为什么可以将100赋值给i？Integer x = 100; int y = x+1;x++;这一串命令中包含了些什么操作？

Integer x = 100,包含了包箱箱操作，把100这个int型，转化为Integer类，相当于语句`Integer x =Integer.valueOf(100)

int y = x+1;包含了拆箱包箱操作，先拆箱再装箱。

x++；则包含了拆箱包箱操作，因为x++；相但于x = x+1；先拆箱再装箱；

4.2 Java为什么有了基本数据类型，还需要其包装类呢？包装类能给我们带来什么好处呢？

包装类方法丰富，可以实现类型之间的转化；还可以便于函数传值。

5实验总结

5.1 结对编程实践：使用结对编程的方式完成本周编程题目，即两个人同时合作完成实验题目（可1题也可多题，但最好是是两个人都没做过的题目）。推荐实施步骤：1.两个人坐在同一台电脑屏幕前判题，讨论、决定大概由谁先写。2. 1个人先编5分钟(自己商量多少分钟)，同时另一个人观察对方编程或者查相关资料。3. 5分钟后，简单讨论后，换另外一个人继续编(请一定要换，另一个人如果无法接受应由第一个人讲解大概思路以方便其接受)。并完成如下作业：a.描述结对队友姓名、结对过程，提供非摆拍的两人在讨论、细化和编程时的结对照片。b.结对编程真的能够带来1+1>2的效果吗？通过这次结对编程，请谈谈你的感受和体会(如是否有利于自己编程水平的提高、是否有利于开拓编程思路)。



队友：普天

其实编程很大程度都是要靠自己，代码自己打才会印象深刻，但是队友可以在

你思维枯竭的时候，偶尔的画龙点睛之笔，让你恍然大悟。自己有时因为粗心放的错，

队友有时以局外人的身份也会看得跟清楚，所以，编程真的可以给人带来1+1>2的效

果。当然有时有实在不会也会去问其他大佬。

5.2PTA-1综合小测验

1.fib

• 构造一个打印斐波那契数列的函数会，（若I++放在else外面则会出现死循环），要注意循环的条件

private static void fib(int n) {

        int b =1; int c = 1;
        int i = 0;
        while(i < n)
        {
            if(i==n-1)
                System.out.print(b);
            else {
            System.out.print(b+" ");
            int temp;
            temp = b;
            b = c;
            c = temp + c;
            }
            i++;
        }
    }

• 打印斐波那契数列的递归算法（该函数只是输出第n个斐波那契数）

  private static int fib(int n) {
  
      if (n == 1 || n == 2)
          return 1;
      else
          return fib(n - 1) + fib(n - 2);
  }

2.sort

• 利用String类中的split（）方法，对一串字符串进行分割，如split（“ ”）就是以空格作为分隔符，最终返回一个String型的数组。

• 因为 Arrays.sort()只能对int型数组排序，所以我们需要构造一个函数来将String数组改为int型数组，如下所示，其中Integer.parseInt()这个方法可以将字符串转化为对应的int型数字。

  private static int[] covertToIntDigits(String[] strDigits) {
  
      int[] array = new int[strDigits.length];
      for (int i = 0; i < strDigits.length; i++) {
          array[i] = Integer.parseInt(strDigits[i]);// 字符串转化为int型数值
      }
      return array;
  }

• 用Arrays.sort()对数组排序，并输出

3.search

• 利用Arrays.binarySearch(int[] a,int key)对数组进行二分查找，若找到则返回其下标，找不到则返回一个负数。
• 再用一个if和 else语句，对其判断，使其找不到时返回-1，找到则返回下标。

4.getBirthDate

• 以字符串形式输入身份证号码，并够找一个函数可以年-月-日形式输出字符串

private static String getBirthDate(String id) {

        StringBuilder birthdate = new StringBuilder(id.substring(6, 14));// 转化为StringBuilder对象，编译插入“-”
                                                        // id.substring(6,14)可裁剪字符串
        birthdate.insert(4, '-');
        birthdate.insert(7, '-');
        String BD = new String(birthdate);// 再把StringBuild转化为String型字符串
        return BD;

    }

• 用String类的substring(int begin,int end)函数可以截取字符串
• 再把含年月日的字符串转化为StringBuilder对象，便于用insert(int Index,char a)方法插入字符。
• 最后再把StringBuilder转化为String型字符并输出。

5.3 PTA-3身份证排序。并回答：使用sort2方法进行排序可以对出生年月日进行升序排序，如果现在有需要对其进行降序排序，或者按照其中的出生月份排序，怎么解决呢?

• 以String数组的形式输入n个身份证

  String[] arr = new String[n];
          for ( i = 0; i < n; i++)
              arr[i] = sc.next();// 输入n个身份证号

• 对n个身份证进行冒泡排序：用String类的substring方法截取字符串，再用Integer.parseInt()
  
  把字符串转化为int型数值，进行比较

  for(pass = 1; pass <= n-1; pass++)//冒泡排身份證；
              for (j = 0; j <= n-2; j++)
              {
                  if (Integer.parseInt(arr[j].substring(6, 14)) > Integer.parseInt(arr[j+1].substring(6, 14)))
                  {
                      temp = arr[j+1];
                      arr[j+1] = arr[j];
                      arr[j] = temp;
                  }
              }

• sort1:先用String类的substring方法取身份证7~14位数字，
  
  并传入StringBuilder对象,然后在插入‘-’符号，最后将StringBuilder对象转化为 String型字符串，再输出。

  if (s.equals("sort1"))
              {
                  for ( i = 0; i < n; i++)
                  {
                      StringBuilder sort1 = new StringBuilder(arr[i].substring(6, 14));
                      sort1.insert(4, '-');
                      sort1.insert(7, '-');
                      String BD = new String(sort1);
                      System.out.println(BD);
                  }
              } 

• sort2:直接输出已经排序好的身份证号

5.4 PTA-4动态数组

• 先建立一个String类型的锯齿的二维数组

                        int n = sc.nextInt();
            String[][] arr = new String[n][];//建立一个n行二维数组
            for (int x = 0; x < n; x++) // 建立锯齿的二维数组
                     arr[x] = new String[x + 1];

• 给每一个String类型的数组元素赋值
• 格式化输出字符串：%-7s是左对齐在右边填充空格，使之达到7个字符 ，%7s是右对齐在左边填充空格
• 对每行最后一个特殊处理使其最后结束输出时没有带有空格

for (int i = 1; i <= n; i++) {
                for (int j = 1; j <= i; j++) {
                    arr[i - 1][j - 1] = i + "*" + j + "=" + i * j;// 给数组元素赋值

                    if (j == i)// 对每一行最后一个特殊处理
                        System.out.printf("%s", arr[i - 1][j - 1]);
                    else
                        System.out.printf("%-7s", arr[i - 1][j - 1]);// %-7s是左对齐在右边填充空格，使之达到7个字符
                } // %7s是右对齐在左边填充空格
                System.out.println();
            }

• 最后用Arrays.deepToString(arr)打印二维数组。

5.5 (重点：小测题目)PTA-8 ArrayList入门。并回答：为什么有了数组还要使用ArrayList？

• 查阅jdk文档查看各个函数的使用方法
• 分辨sc.next();和sc.nextLine();的区别，两个都是用来接收用户的输入，区别在于：
  
  next()从遇到第一个有效字符（非空格、换行符）开始扫描，遇到第一个分隔符或结束符（空格’ ‘或者换行符 ‘\n’）时结束。 nextLine()则是扫描剩下的所有字符串知道遇到回车为止。

• String类中的indexOf()方法可以判断某字符串是不是它的子字符串

  ArrayList对数组操作比较灵活。

5.5 选做：5-5(浮点数计算), 5-6(枚举), 5-7(大整数相加)

5-5(浮点数计算)

• 直接输入两个浮点数进行计算精准度会发生错乱
• 要先输入两个String字符串再将其传入为StringBuilder对象
• 用StringBuilder对象的函数进行对加法和乘法。

选做：公交卡里应该还有多少钱？请分析原因

1.png

选做（难）：package与javac、 java、 -classpath、 -d与Eclipse

在 com.ibm包中编写 StringUtil类，内有一方法

public static void foo1(){ System.out.println(StringUtil.class+" method:foo1"); }

在edu.jmu包中编写Main类，调用com.ibm.StringUtil的foo1方法。

7.1 尝试用命令行进行编译并运行，截图

在edu.jmu包中编写Main类，其中掉了com.ibm.StringUtil的foo1方法

7.2 将生成的StringUtil.class放到d:\lib下正确的目录结构下，将Main.class放到d:\test下正确的目录结构，尝试在命令行下运行，并截图。

7.3 Eclipse中自己编写的源代码放在哪个目录、class文件放在哪个目录(给出绝对目录)？在Eclipse项目中按一下Ctrl+F11就可以直接运行Main，当按下Ctrl+F11时，到底在哪个目录下执行了什么样的java命令？

参考资料：

PPT中"8. 类管理机制：包"

3. 码云及PTA

3.1. 码云代码提交记录

在码云的项目中，依次选择“统计-Commits历史-设置时间段”,然后搜索并截图

3.2 截图题集“Java基本语法”PTA提交列表

**3.3 使用老师发的jar程序统计每周的代码量

周次	总代码量	新增代码量	总文件数	新增文件数
1	0	0	0	0
2	151	151	8	8

我的eclipse不知道为什么把代码给存到了别的目录，所以新增代码量有点少

注意：请使用学姐更新的1.0版，使用新版前请先删除以前information.txt**

4. 小任务（加分）

实验任务书中的题目2(Math类应用)、6(一个实用的身份证信息查询程序)、8(作业随机分配)。截图运行界面和参考代码即可。

参考资料：