201521123038 《Java程序设计》 第八周学习总结

201521123038 《Java程序设计》 第八周学习总结


1. 本周学习总结

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

201521123038 《Java程序设计》 第八周学习总结

  • 从集合里面获取对象时必须进行强制类型转换,例:String str = (String)strList.get(0);

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

for (Entry<String, Set<Integer>> a : words.entrySet())
System.out.println(a);
  • 写的更简洁一点

2. 书面作业

1.List中指定元素的删除

题集jmu-Java-05-集合之4-1

1.1 实验总结

  • 进行删除操作的时候最好从末尾开始删除。如果从开头开始删除会改变后方元素的下标,在下一次删除前要将后方元素前移,代码量大。

2.统计文字中的单词数量并按出现次数排序

题集jmu-Java-05-集合之5-3 统计文字中的单词数量并按出现次数排序

2.1 伪代码(简单写出大体步骤)

		Map<String,Integer>words=new HashMap<String,Integer>();

		while(input.hasNext())
{
s=input.next();
if(s.equals("!!!!!")) break;
//如果words包含该元素,取出它的计数器并加1,否则计数器为1;将该元素和计数放入集合
} ... ... List<Entry<String,Integer>> list =new ArrayList<Entry<String,Integer>>(words.entrySet()); Collections.sort(list, new Comparator<Map.Entry<String, Integer>>() {
... ...
//按次数排序
}); Collections.sort(list, new Comparator<Map.Entry<String, Integer>>() {
... ...
//次数相同按字母排序
}); System.out.print()//按要求输出

2.2 实验总结

  • 对map进行排序前要将其转化成ArrayList,才能调用Collections进行排序

  • 用Collections.sort和匿名类对内容进行排序

3.倒排索引

题集jmu-Java-05-集合之5-4

3.1 截图你的提交结果(出现学号)

201521123038 《Java程序设计》 第八周学习总结

3.2 伪代码(简单写出大体步骤)

	TreeMap<String,Set<Integer>>  words = new TreeMap<String,Set<Integer>>();

	while(input.hasNextLine())
{
str=input.nextLine();
if(str.compareTo("!!!!!")==0) break;
s1[]=str.split(" ");
for(int i=0;i<s1.length;i++)
{
... ...
//如果words包含该元素,取出value并添加行数,否则value为该行行数;将该元素和value放入集合
lcount++;//行数加一
}
} ... ...//输出集合 while(input.hasNextLine())
{
... ...
for(int i=0;i<总行数;i++)
{
... ...
//判断该行是否包含输入字符串中的所有单词,包含则计数集合中添加行数
}
if(计数集合为空) System.out.println("found 0 results");
else ... ...//输出行数和对应行内容 }

3.3 实验总结

  • 用TreeMap定义集合,key会直接在内部进行排序
  • 将value用Set定义可以预防一个行里重复出现某个单词时重复添加的情况。用ArrayList则要考虑是否有重复现象代码量太多。
  • 将TreeMap转List之后可以直接输出转后元素,会自动按特定格式输出

4.Stream与Lambda

编写一个Student类,属性为:

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

创建一集合对象,如List,内有若干Student对象用于后面的测试。

4.1 使用传统方法编写一个方法,将id>10,name为zhang, age>20, gender为女,参加过ACM比赛的学生筛选出来,放入新的集合。在main中调用,然后输出结果。

	for(int i=0;i<6;i++)
{
k=list.get(i);
if(k.getId()>10&&k.getName().equals("zhang")&&k.getAge()>20&&k.getGender()==Gender.女&&k.isJoinsACM())
nlist.add(k);
}

为方便验证,list中的元素在代码中直接赋值

测试结果:

201521123038 《Java程序设计》 第八周学习总结

4.2 使用java8中的stream(), filter(), collect()编写功能同4.1的函数,并测试。

	List<Student> nlist=(List<Student>) list.stream().filter(k->k.getId()>10&&k.getName().equals("zhang")&&k.getAge()>20&&k.getGender()==Gender.女&&k.isJoinsACM()).collect(Collectors.toList());

测试结果:

201521123038 《Java程序设计》 第八周学习总结

4.3 构建测试集合的时候,除了正常的Student对象,再往集合中添加一些null,然后重新改写4.2,使其不出现异常。

	List<Student> nlist=(List<Student>) list.stream().filter(k->k!=null&&k.getId()>10&&k.getName().equals("zhang")&&k.getAge()>20&&k.getGender()==Gender.女&&k.isJoinsACM()).collect(Collectors.toList());

只需要加入判断元素是否为空

测试结果:

201521123038 《Java程序设计》 第八周学习总结

5.泛型类:GeneralStack

5.1 截图你的提交结果(出现学号)

(分别用泛型和Object编写)

201521123038 《Java程序设计》 第八周学习总结

5.2 GeneralStack接口的代码


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

5.3 结合本题,说明泛型有什么好处

  • 使用泛型则不需要考虑参数的类型。可以在一个集合里面存放多种类型的数据。拿stack举例,按照普通的方法要对每个类型的栈都要重写相应的方法,代码量大。用泛型则不需要考虑入栈元素的类型。

  • 用两种方法写了这道题,把接口方法类型改为Object也是可以通过PTA测试。但是两者还是有区别的:Java中的Object、T(泛型)、?区别

6.泛型方法

基础参考文件GenericMain,在此文件上进行修改。

6.1 编写方法max,该方法可以返回List中所有元素的最大值。List中的元素必须实现Comparable接口。编写的max方法需使得String max = max(strList)可以运行成功,其中strList为List类型。也能使得Integer maxInt = max(intList);运行成功,其中intList为List类型。

private static <T> T max(List<T> list) {
Collections.sort(list,new Comparator<T>()
{
@Override
public int compare(T o1, T o2) { return o1.toString().compareTo(o2.toString());
}
}
);
return list.get(list.size()-1);
}
  • 用Collections.max:


	public static <T extends Object & Comparable<? super T>> T max(Collection<? extends T> coll)
{
return Collections.max(coll);
}

运行结果:

201521123038 《Java程序设计》 第八周学习总结

  • 最开始的时候用简单的泛型,因为只有String和Integer类型就直接将元素转换成String类再进行比较,但是如果是其他类型运行就会出错。
  • Collections自带求max的方法,用起来比较方便
  • 参考链接:java.util.Collections.max()方法实例

6.2选做:现有User类,其子类为StuUser,且均实现了Comparable接口。编写方法max1,基本功能同6.1,并使得max1(stuList);可以运行成功,其中stuList为List类型。

  • 用原来的max,只能将age最大的输出

201521123038 《Java程序设计》 第八周学习总结

  • 输出no最大的元素
	private static StuUser max1(List<StuUser> stuList, StuUserComparator stuUserComparator) {
StuUser max=stuList.get(0);
for(StuUser e:stuList)
{
if(e.getNo().compareTo(max.getNo())>0) max=e;
}
return max;
}

运行结果:

201521123038 《Java程序设计》 第八周学习总结

6.3选做:编写int myCompare(T o1, T o2, Comparator c)方法,该方法可以比较User对象及其子对象,传入的比较器c既可以是Comparator,也可以是Comparator。注意:该方法声明未写全,请自行补全。

7.选做:逆向最大匹配分词算法

集合实验文件中的第07次实验(集合).doc文件,里面的题目6.

7.1 写出伪代码即可

7.2 截图你的代码运行结果。

8.选做:JavaFX入门

完成其中的作业1、作业2。内有代码,可在其上进行适当的改造。建议按照里面的教程,从头到尾自己搭建。

3. 码云上代码提交记录及PTA实验总结

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

3.1. 码云代码提交记录

201521123038 《Java程序设计》 第八周学习总结

上一篇:linux内核分析ELF文件分析实践报告


下一篇:【C语言入门教程】7.3 结构体指针的定义和引用