第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实验总结