Week09《java程序设计》第九次作业总结

1. 本周学习总结

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

答：

2. 书面作业

本次作业题集集合

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

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

答：

• 实验总结：在public static List

• 删除元素的方法：
  1、 从list的后面开始删除

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

2、利用迭代器,先越过一个元素，判断该元素是否满足删除条件，是就将其删除，循环判断是否还有下一个元素。应先调用next，再调用remove。

for (Iterator<String> iterator = list.iterator(); iterator.hasNext();) {
            String  num = (String) iterator.next();
            if list.get(i).equals(str))
                iterator.remove();
        }

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

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

答：

建立 wordsMap集合
while（true）{
读取字符串到word
count=wordMap.get(word);获得该单词出现的次数
if（word为“!!!!!”）
    跳出当前读取单词的循环
else
     if(count不为null)
          wordMap.put(word,++count);//不是第一次出现的单词，次数在原来上加一
     else
          wordMap.put(word,1);//第一次出现的单词，次数置为1
 }

打印wordMap的长度，获得单词总数。
List<Map.Entry<String,Integer>> list;//取wordsMap中的键值对放入list中。
Collections.sort(list) {//键值对比较排序
  compare(o1.o2)
    if(o1.value==o2.value)
        返回o1与o2的key比较结果
    else
         返回o1和o2的value比较结果
  }
i=0;
循环输出前10个单词和对应次数，用i>9做标记。
System.out.println(list);

2.2 实验总结

答：
1、使用HashMap集合，Key放单词（String）,value放次数（Integer）
2、循环获得单词和出现次数。单词第一次出现value置为1，否则就在原有的value值上加一。

Integer count = words.get(word);
if(count!=null){
count++;words.put(word, count);
}
else{
 words.put(word, 1);
}
        

3、取wordsMap键值对放入list.使用Map.Entry

Collections.sort(list,new Comparator<Map.Entry<String, Integer>>() {

        @Override
        public int compare(Entry<String, Integer> o1, Entry<String, Integer> o2) {
            if(o1.getValue()==o2.getValue())
                return o1.getKey().compareTo(o2.getKey());
            return o2.getValue()-o1.getValue();
        }
    });

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

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

3.1 截图你的代码运行结果

答：

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

答：

int count=0;//标记行数
while(true){
读取一行到strline;
count++;
if(strline为"!!!!!")
   跳出读取单词的循环
esle
    
    新建Scanner,从strline读取
    Map linemap.put(Integer,String);//记录每行的内容
    while(strScanner.hasnext()){
          读取strSacnner.next()到word中
           if
           集合中已经存在该单词,则将count直接加到单词对应的行数表中
           Map wordMap.put(word,List<Integer>);//记录单词和单词出现的行数集合
         else
             集合不存在该单词
             新建List,将当前行数add进表中，再wordMap.put(word,list);
}
for(Map.Entry<String,List<Integer>> e:wordMap.entrySet())//循环打印索引
       println(e);
while
   get keyString;//获得查询关键字
   for(Map.Entry<String,List<Integer>> e:linemap.entrySet())//在行集合的字符串中   判断是否包含该关键字
        if (e.getvalue.comtains(keyString)==true)
           println(e.getkey+e.getvalue);
       else
          println("found 0 results");

3.3 实验总结

答：这题做得时间较长，但收获也很多。首先使用两个Map集合，wordMap存放单词和单词出现的行数的集（List）,linemap存放行数和每一行的内容。将所需元素循环存入两个Map中。利用Map.Entry遍历输出wordMap，完成索引的打印。读取关键字，在linemap中操作，循环判断每一行的value中是否有包含关键字，是则输出该行的Key和value.循环结束仍没有改关键字，就输出found o result.以上是我的整体思路。

4.Stream与Lambda

编写一个Student类，属性为:

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

创建一集合对象，如List

4.1 使用传统方法编写一个搜索方法List

答：搜索方法如下：

运行结果如下：

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

• 测试数据：
  
• 功能代码
  
• 运行截图
  

5. 泛型类：GeneralStack

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

5.1 GeneralStack接口的代码

答：接口代码：

public interface GeneralStack<E> {
    E push(E item);            //如item为null，则不入栈直接返回null。
    E pop();                   //出栈，如为栈为空，则返回null。
    E peek();                //获得栈顶元素，如为空，则返回null.
    public boolean empty();//如为空返回true
    public int size();     //返回栈中元素数量
}

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

答：在ArrayListIntegerStack中栈存放的元素类型必须明确指明，一旦指明，就无法随意更改。使用泛型，是使用字母E、T、K等作为类型代号来声明对象的类型。当接口使用泛型时，会极大遍历接口的操作，减少不同类型的相同代码，例如将GeneralStack

3.码云及PTA

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

3.1. 码云代码提交记录

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

3.2 截图PTA题集完成情况图

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

3.3 统计本周完成的代码量

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

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

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