作业09-集合与泛型

Posted 同学少年

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了作业09-集合与泛型相关的知识,希望对你有一定的参考价值。

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编写一些实用的小工具
至今为止代码行数 统计有误,估测超过两千行

以上是关于作业09-集合与泛型的主要内容,如果未能解决你的问题,请参考以下文章

作业09-集合与泛型

作业09-集合与泛型

作业09-集合与泛型

作业09-集合与泛型

作业09-集合与泛型

作业09-集合与泛型 java