作业09-集合与泛型

Posted 2020-10-14 同学少年

1. 本周学习总结

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

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

			while(true){
				
				String str = sc.nextLine();
				String[] str1 = str.split(" ");
				if(str1[0]==null)
					System.out.println("found 0 results");
				else{
					if(map.containsKey(str1[0])==false){
						System.out.println("found 0 results");
						continue;
					}
					ArrayList<Integer> a = new ArrayList<Integer>();
					a=map.get(str1[0]);
					int flag=0;
					for(String s1:str1){
						if(map.containsKey(s1)==false){
							flag=1;
							System.out.println("found 0 results");
							break;
						}
						ArrayList<Integer> b = new ArrayList<Integer>();
						b=map.get(s1);
						a.retainAll(b);
					}
					if(flag==1){
						continue;
					}
					if(a.size()==0){
						System.out.println("found 0 results");
						continue;
					}
					else{


						System.out.println(a);
						for(int i1:a){
							System.out.println("line "+i1+":"+s.get(i1-1));
					}
					
					}
					
				}		

2. 书面作业

本次作业题集集合

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

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

while(true) 
		if(list.contains(str))
			list.remove(str);
		else
			break;
		
		
//		for(int i=list.size()-1;i>-1;i--) {
//			if(list.get(i).equals(str))
//				list.remove(i);
//			list.re
//		} 

以上是我运用的两种不同方法解决的pta6_1，两种方法的根本区别就是调用的List方法不同。

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

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

建立联合单词与出现次数的键值对动态列表；
逐个获取所输入单词；
判断列表里面是否已经存在该单词，
	若不存在则添加并将出现次数置为1；
	若存在则将其原有出现次数+1;
对键值对列表按照出现次数的由大到小进行整体排序；
输出；

2.2 实验总结

这道题主要需要解决的是数据获取与数据处理问题：

1. 单词的引入以建立Map列表我采取的是通过一行一行扫描输入流，用split方法拆分行获取单词的方法；
2. 数据排序的话使用collections.sort方法建立匿名内部类闯传入特定比较器来实现题中所指排序方法。

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

本题较难，做不出来不要紧。但一定要有自己的思考过程，要有提交结果。
3.1 截图你的代码运行结果

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

建立列表储存当前行内容；
建立联合单词与所在行数集合的键值对动态列表；
逐个获取所输入单词；
判断列表里面是否已经存在该单词
	若不存在则添加并将添加该出现行数；
	若存在则将其原有出现行数集合中添加该行;
依次输出索引；
输入查找包含内容；
进行并集筛选；
输出行号及其所在行内容；

3.3 实验总结

我觉得这道题关键的一点是要想到用Map<String，List>类型来存放数据单元，一开始我是使用Map<String，String>来存放的，所以比较麻烦，很费脑细胞。这次参考了同学的代码才恍然大悟，原来数据结构是如此之重要。

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(Long id, String name, int age, Gender gender, boolean joinsACM)，然后调用该方法将id>某个值，name为某个值, age>某个值, gender为某个值，参加过ACM比赛的学生筛选出来，放入新的集合。在main中调用，然后输出结果。(截图：出现学号、姓名)

List<Student1> student = new ArrayList<Student1>();
			for(Student1 e:list){
				if(e.getId()>id&&e.getName().equals(name)&&e.getGender()==gender&&e.isJoinsACM()==joinsACM){
					student.add(e);

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

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

5. 泛型类：GeneralStack

题集jmu-Java-05-集合之GeneralStack
5.1 GeneralStack接口的代码

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

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

以前在编写栈的接口的时候，只能实现特定类型元素的栈存取操作，无法实现相近代码的复用；而这次只需要编写一次类似的代码，就可以实现一个GeneralStack的通用接口，这无疑简化了编程的开发，使得代码更加简洁与明了，很大程度上节约了开发人员的开发成本。

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	0	0	0	0
8	0	0	0	0
9	0	0	0	0
10	1267	1267	24	24

由于上周重新安装了一下eclipse配置了一下工作空间，所以数据丢失，十分抱歉。

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

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

维度	程度
语法	PTA的题目大部分能够搞定，虽然并不能说轻松
面向对象设计能力	能比较熟练地使用面向对象思想为所要解决的问题建模
应用能力	可以使用Java编写一些实用的小工具
至今为止代码行数	统计有误，估测超过两千行