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

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

1. 本周学习总结

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

答：

2. 书面作业

本次作业题集集合

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

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

答：

• 实验总结：在public static List convertStringToList(String line) 函数中，要注意以单个或多个空格为分割符，用Split()分隔出元素，并分隔多个空格[split(" +")]。在删除元素函数中，特别注意是否删除正确，循环条件是否满足删除重复元素的要求。在这里，从list的后面逐个比较调用equals方法，true就remove这个元素。
• 删除元素的方法：
  
  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<K,V>

4、比较键值对的value,相同就比较key.Collections.sort方法使用内部类重新定义compare方法

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,内有若干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接口的代码

答：接口代码：

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和

public class ArrayListGeneralStack implements GeneralStack 定义为泛型，这样就可以支持传入任何类型的数据。当操作该接口时，可以指定E代表的类型，则接口中定义的方法也可以直接套用E类型。

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	739	739	16	16
6	1084	345	28	12
7	1180	96	30	2
8	1627	447	35	5
9	1986	359	44	9
10	2350	364	56	12

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

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

维度	程度
语法	基本常用语法可以熟练运用，PTA的题目部分可以自己解决，部分要多多请教别人
面向对象设计能力	面向对象编程学习中，使用面向对象思想为所要解决比较简单的问题建模应该是可以的
应用能力	感觉基础还是没打实，基本没有什么应用能力
至今为止代码行数	2350