201521123045 《Java程序设计》第8周学习总结

第08周-集合与泛型

1. 本周学习总结

 

2. 书面作业

1.List中指定元素的删除(题目4-1)
1.1 实验总结

答： Scanner实现字符串的输入有两种方法，一种是next（），一种nextLine()。nextLine()方法的结束符只是Enter键，即nextLine()方法返回的是Enter键之前的所有字符，它是可以得到带空格的字符串的。所以这里用next（），以空格为分隔符，将line转换为List<String>。

2.统计文字中的单词数量并按出现次数排序(题目5-3)
2.1 伪代码（简单写出大体步骤）

遍历整段每一个单词
建立map（TreeMap）
开始while循环
if输入“！！！” 输出 “break”
if str已存在 i++； else i=1；

2.2 实验总结

TreeMap如不指定排序器，默认将按照key值进行升序排序，如果指定了排序器，则按照指定的排序器进行排序。

3.倒排索引(题目5-4)
3.1 截图你的提交结果(出现学号)

3.2 伪代码（简单写出大体步骤）

while 
建立索引（TreeMap）
for (每次搜索)  
        if (表 == 0) 输出 “found 0 results”
        else 
        输出行号
   

3.3 实验总结

对value排序我们就需要借助于Collections的sort(List<T> list, Comparator<? super T> c)方法，该方法根据指定比较器产生的顺序对指定列表进行排序。该题里面用行号次数来确定输出。

　

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中调用，然后输出结果。

4.2 使用java8中的stream(), filter(), collect()编写功能同4.1的函数，并测试。
4.3 构建测试集合的时候，除了正常的Student对象，再往集合中添加一些null，然后重新改写4.2，使其不出现异常。

5.泛型类：GeneralStack(题目5-5)

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

 

5.2 GeneralStack接口的代码

 

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

 

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

 

1.类型安全
2.消除强制类型转换
3.潜在的性能收益

6.泛型方法
基础参考文件GenericMain，在此文件上进行修改。
6.1 编写方法max，该方法可以返回List中所有元素的最大值。List中的元素必须实现Comparable接口。编写的max方法需使得String max = max(strList)可以运行成功，其中strList为List<String>类型。也能使得Integer maxInt = max(intList);运行成功，其中intList为List<Integer>类型。

public static <T extends Comparable<T>> T max(List<T>)
{                     
  T max = list.get;
  for (T p : list) {
    if ( p.compareTo(max) > 0 )
  {
     max = p; 
  }
 }
  return max; 
} 

 

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