作业09-集合与泛型

1. 本周学习总结

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

2. 书面作业

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

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

试验总结：

• 需要对list进行类型定义，在后面使用的时候则可以不进行强制转换
• 使用remove删除的时候，删完后应该减1，元素往前移一个单位
  List中删除元素的方法：
  1.用List中的remove

 public static void remove(List<String> list, String str){
  for (int i = list.size()-1;i >= 0;i--){
  if (str.equals(list.get(i))){
    list.remove(i);
            }
        }
    }    

2.利用Iterator删除元素

 for(Iterator<Integer> iterator = list.iterator();iterator.hasNext(); ){
      int e = iterator.next();
     if(e%2==0)
       iterator.remove();
      }

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

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

    input sc   
    if map contain sc  Integer+1;
    else  put(sc,1);
    sort the list(value and key);
    print the list;

2.2 实验总结

这里使用HashMap对输入的函数进行插入操作和计数，然后将其放入ArrayList中进行sort，而在实现Collection以此来实现功能这块是最复杂的，最后通过entrySet操作返回键值对(String ,Integer)。
因为要求出现次数排序，所以使用lambda表达式来比较值。

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

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

3.1 截图你的代码运行结果

没运行出来，对我来说有点困难

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

TreeMap<String,TreeSet<Integer>> treemap;
split nextLine;
if treemap contain ,add num;
else  put(String ,num);
printf get.key+get.value;
如果没查找到单词;
printf find 0 result;
if找到了
else  printf treeset;

3.3 实验总结

• 在输入的时候先用 string 输入，然后用split将其分成字符串数组。
• 做行数的时候在循环末尾加一个count++，使下一个输入的行列变成第二行。
• 输出部分要进行分情况考虑：输入为空的、一个都找不到的、只找到一个的和两个都找到的。

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而不是抛出异常。(截图：出现学号)

5. 泛型类：GeneralStack

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

5.1 GeneralStack接口的代码

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

• 在本题中，栈变量stack有Integer、Double、Car三个选项，都可以使用GeneralStack的实现类ArrayListGeneralStack，而不需要每个类型都要去写一个方法完全相同而数据类型不同的实现类接口。
• 使用泛型编写代码，可以被不同类型的对象使用，不在被限制于某一个类型。
• 避免了强制转换发生的错误，如果写错了在编译阶段就编译不过去。

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 统计本周完成的代码量

---

周次	总代码量	新增代码量	总文件数	新增文件数
1	0	0	0	0
2	0	0	0	0
3	0	0	0	0
4	0	0	0	0
5	0	0	0	0
6	0	0	0	0
7	752	752	14	14
8	965	213	18	4
9	1529	564	23	5
10	1743	214	25	2

需要将每周的代码统计情况融合到一张表中。
自己的目标能实现吗？、
目前不行，努力中

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

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

---

维度	程度
语法	一般般，不太熟练
面向对象设计能力	中等，对有些题目无能为力
应用能力	比较差，不太懂应用
至今为止代码行数	2899