201621123037 《Java程序设计》第9周学习总结

作业09-集合与泛型z

---

1. 本周学习总结

1.1 以你喜欢的方式（思维导图或其他）归纳总结集合与泛型相关内容。

这次改一个方式，就不用思维导图了，用图文结合方式来总结

1. Map三视图

• 键值: Set KeySet()
  (利用Set存放,key唯一不可重复)
• 值集合（不是Set): Collection values()
  (利用collection存放，value可以重复)
• 键/值对集：Set<Map.Entry<K,V>> entrySet()

2. 遍历键/值对集
代码见1.2中所述

3. Java8新增语法

4. 删除指定元素
总结见下1.2

1.2 选做：收集你认为有用的代码片段

• 遍历键/值对集

Map<String,String> map = new HashMap<String,String>();
for(Map.Entry<String, String> entry:map.entrySet()){ 
    String key = entry.getKey();
    Employee value = entry.getValue();
    System.out.println("key="+key+", value = "+value);
} 

• （List）删除指定元素

添加进入之后

for(int i = 0;i<integerList.size();i++){
    if(integerList.get(i)<3)
        integerList.remove(i);
}

这样会出现遍历跳过元素的现象，故改用以下方式：

for (int i=list.size()-1;i>=0;i--) {		
    if((list.get(i)).equals(str)){
				list.remove(i);
}
}

采用倒序方式来逐个删除不会出现跳过元素现象。

---

2. 书面作业

本次作业题集集合

1. List中指定元素的删除(题集题目)

1.1 实验总结。并回答：列举至少2种在List中删除元素的方法。

答：

本题中

/以空格(单个或多个)为分隔符，将line中的元素抽取出来，放入一个List/
public static List convertStringToList(String line)

这个函数，重点在于将以空格为分隔符的元素取出放入List时，用str.next()方法来获取空格前的元素，同时Scanner不仅可以获取控制台输入的内容，还可以读取字符串，如：Scanner sc = new Scanner(line); 其中line是字符串

接下来的函数

/在list中移除掉与str内容相同的元素/
public static void remove(List list, String str)

有两种删除元素方法：

1. 方法一

for (int i=list.size()-1;i>=0;i--) {				if((list.get(i)).equals(str)){
				list.remove(i);
}
}

采用倒序方式来逐个删除重复元素，且杜绝了删除后下标改变导致的跳过元素问题。
PS:注意倒序时最大下标为list.size()-1

2. 方法二

for (int i = 0; i < list.size(); i++) {
            if(list.get(i).equals(str)){
                list.remove(i);
                 i--;
            }

对比方法一，这是常规思考方法——正序遍历，但是容易出现跳过元素的问题。
解决方法：
将下边值i每次判断之后就'i--'退回前一个跳过的元素上即可。

2. 统计文字中的单词数量并按出现次数排序(题集题目)

2.1 伪代码（不得复制代码，否则扣分）

Map<String,Integer> wordmap = new TreeMap<>();
                                                                //创建map对象
while循环下
    if(word.equals("!!!!!")) 
        break
    else if(map.countiansKey(word))
        map.put(word,map.get(word)+1)                                //重复+1
    else
         map.put(word,1)                                             //未重复为初始的1
    
List<Map.Entry<String, Integer>> list = new ArrayList<Map.Entry<String, Integer>>(wordmap.entrySet());  
                                                                       //改成list对象
Collections.sort(list,new Comprartor<Map.Entry<String,Integer>>() ) {
                                                                    //对第二个参数进行排序
    进行排序比较
}
for(遍历list前十个)
list.get(i).toString()                                               //输出

2.2 实验总结

答：
本题关键在于怎么在遍历的同时把单词放到Map对象中去。首要要判断是否“！！！！！”结尾，在此基础上，若存在就把value值+1，否则加入此单词，value值=1.
在然后就是将其转换为Collection对象来进行排序，这就用到了之前的comparator

3. 倒排索引(题集题目)

本题较难，做不出来不要紧。但一定要有自己的思考过程，要有提交结果。

3.1 截图你的代码运行结果

3.2 伪代码（不得复制代码，否则扣分）

答：

Map<String, ArrayList<Integer>> map = new TreeMap<String, ArrayList<Integer>>();
while (sc.hasNextLine()) {
    if (str.equals("!!!!!")) 
				break;
	else
	    if (str.length() == 0) 
					continue;
		str1=str.split(" +");
		for 遍历数组str1
		    if (map.get(str1[j]) == null) 
		        添加到值中
		    else
		        不重复则添加值中
}

for 遍历输出（遍历输出函数方法见上1.2选作题）

f(wordmap.get(word) == null)
        print("found 0 results")
    else 
        print(要求输出的格式)

3.3 实验总结

答：
这道题注意，第一次的放入map对象时，要对内容进行备份，添加到List对象中以便后续查询的输出。
对输入的内容进行读取时，可以用nextline()读取整行，方便计算行数，其次对字符串整个进行str.split(" +");操作，形成字符数组方便逐个判断存放map对象中。

4.Stream与Lambda

编写一个Student类，属性为:

private Long id;
private String name;
private int age;
private Gender gender;//枚举类型
private boolean joinsACM; //是否参加过ACM比赛

创建一集合对象，如List,内有若干Student对象用于后面的测试。

4.1 使用传统方法编写一个搜索方法List search(List stuList, Long id, String name, int age, Gender gender, boolean joinsACM)，然后调用该方法将id>某个值，name为某个值, age>某个值, gender为某个值，参加过ACM比赛的学生筛选出来，放入新的集合。在main中调用，然后输出结果。(截图：出现学号、姓名)

4.2 使用java8中的stream(), filter(), collect()编写功能同4.1的代码，并测试（要出现测试数据）。构建测试集合的时候，除了正常的Student对象，再往集合中添加一些null，你编写的方法应该能处理这些null而不是抛出异常。(截图：出现学号)

答：

List<Student1> newStudent = student.stream().filter(e -> e!=null&&e.getId()>36L&&e.getName().equals("Qin")&&e.getAge()>18&&e.getGender()==Gender.Woman&&e.isJoinsACM()==true).collect(Collectors.toList());

运行结果：

（其实结果一样~）

5. 泛型类：GeneralStack

题集jmu-Java-05-集合之GeneralStack

5.1 GeneralStack接口的代码

public interface GeneralStack<E> {
	E push(E item);         
	E pop();                 
	E peek();               
	public boolean empty();
	public int size();    
}

5.2 结合本题与以前作业中的ArrayListIntegerStack相比，说明泛型有什么好处

答：
在之前作业中的ArrayListIntegerStack里，放进栈中的元素只能是Integer类型，其他类型元素则报错；现在的泛型则规避了这个局限性，使对于栈来说，不管内部存放的是什么类型的数据，基本操作与元素的具体类型都无关。

6. 选做：泛型方法

基础参考文件GenericMain，在此文件上进行修改。

6.1 编写方法max，该方法可以返回List中所有元素的最大值。List中的元素必须实现Comparable接口。编写的max方法需使得String max = max(strList)可以运行成功，其中strList为List类型。也能使得Integer maxInt = max(intList);运行成功，其中intList为List类型。注意：不得直接调用Collections.max函数。

6.2 选做：现有User类，其子类为StuUser，且均实现了Comparable接口。编写方法max1，基本功能同6.1，使得User user = max1(stuList);可以运行成功，其中stuList为List类型。也可使得Object user = max(stuList)运行成功。

6.3 选做：编写int myCompare(T o1, T o2, Comparator c)方法，该方法可以比较两个User对象，也可以比较两个StuUser对象，传入的比较器c既可以是Comparator，也可以是Comparator。注意：该方法声明未写全，请自行补全。

7. 选做:逆向最大匹配分词算法

集合实验文件中的第07次实验(集合).doc文件，里面的题目6.

7.1 写出伪代码(不得直接复制代码)

7.2 截图你的代码运行结果。

---

3.码云及PTA

题目集：jmu-Java-05-集合

3.1. 码云代码提交记录

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

3.2 截图PTA题集完成情况图

需要有两张图（1. 排名图。2.PTA提交列表图）

3.3 统计本周完成的代码量

需要将每周的代码统计情况融合到一张表中。
自己的目标能实现吗？
看第一周作业写的总代码至少3000行，看样子之前定的太少了，准备继续加油期末写到五千行~

周次	总代码量	新增代码量	总文件数	新增文件数
1	0	0	0	0
2	0	0	0	0
3	0	0	0	0
4	0	0	0	0
5	1167	1167	26	26
6	1830	663	32	6
7	2282	452	45	13
8	2446	164	48	3
9	2774	328	56	8
10	3313	539	65	9

4. 评估自己对Java的理解程度

尝试从以下几个维度评估自己对Java的理解程度

维度	程度
语法	PTA简单题目没有问题，但是复杂的需要百度很久解决，还有一些很长的题目会理解偏差，读题能力不够
面向对象设计能力	设计能力不强，就是做题还行，如果做系统或者联系生活，就会有无从下手，之前购物车就想法很好总是实现不了预想
应用能力	这个能力上述购物车预设达不到就体现出此项能力很欠缺
至今为止代码行数	3313行