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

1.本周学习总结

• java的数据类型
  • 基本数据类型：介绍了java特有的boolean
  • 引用数据类型
    • String：不变性；需要频繁修改时使用StringBuilder
    • 包装类：自动拆、装箱
    • 数组
      • 一维数组
      • 多维数组（包括不规则数组）
      • 使用ArrayList构造动态数组

2.书面作业

1.String-使用Eclipse关联jdk源代码

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

答：大致浏览一遍String代码后，我认为是用这个字符数组存储字符串的，底下各函数都是调用value 这个数组。

关联jdk源码的方法：
1.Eclipse菜单中，选择`Windows`-->`Preferences`
2.在Preferences窗口中，选择`Java`-->`Installed JRES`-->选择jre文件-->Edit
3.在Edit的对话框中，选中JRE安装路径下的lib\re.jar，点击`Source attachment`
4.在Source attachment对话框中，勾选`External File`，选择JDK安装路径下的`src.zip`，之后一直点击ok即可

图一、设置src.zip路径



图二、设置后查看string源代码

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

答：这一函数是String类的构造函数，用于将char数组转换为String类。

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

答：这个问题，我参考了这篇文章《浅析String不可变性》。在replace方法中，是用一个新数组newChar去存放修改后的oldChar，但是oldChar却没有销毁，这就是字符串的不可变性。

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

答：从源代码来说，String是用字符数组来实现的。String类中有许多方便的工具可以直接对字符串进行操作，对比字符数组来的方便快捷的多。

2.StringBuilder

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

String有不可变性，频繁修改String时，会产生大量字符串而占用空间，导致空间浪费，例如PTA-2程序无法顺利完成。而BtringBuilder则是其本身进行操作，不会产生新的对象。

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

StringBuilder的append(char[] str)的功能是拼接字符串。StringBuilder也是使用字符数组存放字符的。调用StringBuilder的append(char[] str)时，先判断原来用于存放字符串的数组空间是否足够，若足够则直接添加，如果不够，则让数组的容量扩大（查找资料说是扩大两倍），再添加。

3.字符串与字符串池

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

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

答：输出结果是true，String str1 ="hi", str2="hi";使用这样的方法，之生成了一个对象，str2只是指向已经创建好的”hi“，而双等于号正好是用于判断地址是否相同，结果很显然。这段代码创建了两个字符串对象。

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

答：因为引用类型存放的是引用，相当于地址，使用==比较的是是否是同一个引用。若要比较值，要使用equals。

4Wrapper(包装类)

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

Integer是int的包装类，int赋值给Integer，这是自动装箱功能。这一串命令中依次包含了：自动装箱；自动装箱；先拆箱后装箱。

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

java是面向对象的语言，基本类型不具有对象性质，所以出现了与基本类型对应的包装类。好处是，包装类包含对象的属性和方法，可以更方便快捷的对对象进行操作。

5.实验总结

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

答：结对队友：程会青。结对编程的重点在于交换编程思路。然而我们在交换编程的时候出现了一些问题，需要花费一些时间去理解代码和对方的思路，即使有对方的讲解，还是有一些影响效率。不过我认为这种方法对于拓展编程思路还是有一些好处的。

5.2 PTA-1综合小测验

这道题老师提示了输入全部使用 nextLine，则在编程过程中需要注意数据类型的转换。

1.实现fib功能，先编写fib递归函数，后在main中用for循环调用fib并输出。这道题需要注意输出格式，各数字之间要有空格，首尾没有空格，还要注意全部输出后要换行。

2.实现sort功能，输入一个字符串，for循环使用Integer.parseInt(str1[i])将数字存入num数组中，然后使用Arrays.sort对num数组排序，直接输出Arrays.toString可以实现题目要求的输出格式。

3.实现search功能，将sort功能中的num数组定义为全局变量，使用Arrays.binarySearch实现查找功能，需要注意的是，这一方法若查到相关数据会输出对应下表；若查找不到，不是简单得返回-1，所以我添加了一个if语句，当查找不到时，输出1。

4.实现getBirthDate，使用substring截取对应位置的数字，用+链接数字和-符号。

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

1.sort1，需要新建一个字符串数组data1存放相关格式的出生年月，之后直接使用Arrays.sort(）进行排序，直接输出即可。

2.sort2，这是这道题的难点。先截取出出生年月转换成整型后进行冒泡排序。若要降序排列，可以选择在输出是，倒序输出。

5.4 PTA-4动态数组

这道题要注意的地方是，在双重循环当中，要注意下标之间的变换。输出格式同样需要注意，输出末尾需要换行。

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

这道题使用了ArrayList中的：

• add
• contains
• indexOf
• get
• isEmpty
• remove
  
  等方法。

为什么还要ArrayList，动态数组可以随时更改数组的大小，使用时很灵活。

3. 码云及PTA

3.1. 码云代码提交记录

3.2 截图PTA题集“Java基本语法”完成情况图

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

第一周代码数目

行数	新增行数	文件数	新增文件数
73	0	8	0

第二周代码数目

行数	新增行数	文件数	新增文件数
276	276	8	8

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

需要将每周的代码统计情况融合到一张表中。

4. 小任务（加分）

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