201521123067 《Java程序设计》第8周学习总结
1. 本周学习总结
1.1 以你喜欢的方式（思维导图或其他）归纳总结集合与泛型相关内容。
2. 书面作业
Q1.List中指定元素的删除题集jmu-Java-05-集合之4-1
1.1 实验总结
●public static void remove(List list, String str)这个函数的编写难度不大，我首先在JDK文档中查看了List，找到了indexOf(Object o)方法和remove(int index)方法，接着运用indexOf(Object o)方法找出str所在的位置，然后运用remove(int index)方法将该位置上的元素删除就可以了。
●public static List convertStringToList(String line)这个函数编写的时候有点困难，起初是不理解题目意思，后来通过百度搜索明白了意思，然后在JDK文档中查看了Arrarys，找到asList(T... a)方法，认真看明白之后学会了使用。
1.2 截图你的提交结果(出现学号)
Q2.统计文字中的单词数量并按出现次数排序(尽量不要出现代码)题集jmu-Java-05-集合之5-3统计文字中的单词数量并按出现次数排序
2.1 伪代码（简单写出大体步骤）
步骤如下：
1、首先建立一个Map.Entry类型的对象。
2、接着将输入的单词一一存储进去，放进Map的键中，并且对出现的次数累加，放进Map的值中。
3、然后取出每个值，相减比较出大小。
伪代码如下：
Map<String, Integer> map = new TreeMap<String, Integer>();
while (sc.hasNext()) {
将输入的单词存储进键里；
对单词出现的次数进行计数，并放进值里
}
List<Map.Entry<String, Integer>> m = new ArrayList<Map.Entry<String, Integer>>(map.entrySet());
Collections.sort(m, new Comparator<Map.Entry<String, Integer>>() {
@Override
public int compare(Entry<String, Integer> o1, Entry<String, Integer> o2) {
return (o2.getValue() - o1.getValue());
}
});
2.2 实验总结
●在本题中首先要学会Map的使用，查询JDK文档后就能知道如何使用了，然后我选择了用Map.Entry做这道题。
●接着使用put方法，将单词以及频数一一存储到键和值中。
●最后将Map中的前十对键值输出。
2.3 截图你的提交结果(出现学号)
Q3.倒排索引(尽量不要出现代码)题集jmu-Java-05-集合之5-4
3.1 伪代码（简单写出大体步骤）
TreeMap建立一个新的Map；
while (有输入) {
if ("!!!!!") {
退出；
}
else {
储存单词和对应的行数；
}
行数++;
}
for each {
System.out.println(所有单词以及对应的行数);
if (键为空) {
System.out.println("found 0 results");
}
while (有输入) {
输入要查询的单词;
retainAll(map.get(单词));
}
if (该单词不存在) {
System.out.println("found 0 results");
}
else {
System.out.println(该单词对应的行数);
for each {
System.out.println(整行的单词);
}
}
3.2 实验总结
●首先要建立一个Map来容纳单词，将单词放入键中，将该单词出现的行数放入值中。接着根据键的大小进行排序再输出。最后根据查询的键输出其对应的值，并且输出相应的整行内容。
●本题的难点在于行数的存储。
3.3 截图你的提交结果(出现学号)
Q4.Stream与Lambda 编写一个Student类，属性为:
private Long id;
private String name;
private int age;
private Gender gender;//枚举类型
private boolean joinsACM; //是否参加过ACM比赛
Q4.创建一集合对象，如List,内有若干Student对象用于后面的测试。
4.1 使用传统方法编写一个方法，将id>10，name为zhang, age>20, gender为女，参加过ACM比赛的学生筛选出来，放入新的集合。在main中调用，然后输出结果。
代码如下：
public ArrayList<Student> select(ArrayList<Student> stu)
{
ArrayList<Student> stus = new ArrayList<Student>();
for(Student s : stu)
{
if(s.id>10L&&s.name.equals("zhang")&&s.age>20&&s.gender==s.female&&s.joinsACM)
{
stus.add(s);
}
}
return stus;
}
运行结果如下：
4.2 使用java8中的stream(), filter(), collect()编写功能同4.1的函数，并测试。
代码如下：
ArrayList<Student> stus = (ArrayList<Student>) stu.parallelStream().filter(s -> (s.id>10L&&s.name.equals("zhang")&&s.age>20&&s.gender==s.female&&s.joinsACM).collect(Collectors.toList());
运行结果如下：
4.3 构建测试集合的时候，除了正常的Student对象，再往集合中添加一些null，然后重新改写4.2，使其不出现异常。
代码如下：
ArrayList<Student> stus = (ArrayList<Student>) stu.parallelStream().filter(s -> s != null &&(s.id>10L&&s.name.equals("zhang")&&s.age>20&&s.gender==s.female&&s.joinsACM).collect(Collectors.toList());
Q5.泛型类：GeneralStack题集jmu-Java-05-集合之5-5 GeneralStack
5.1 GeneralStack接口的代码
public interface GeneralStack {
public Object push(Object item);
public Object pop();
public Object peek();
public boolean empty();
public int size();
}
5.2 结合本题，说明泛型有什么好处
答：泛型的好处：不把接口局限于某种类型，我个人觉得这样可以使得每种方法的利用率都提高很多，不需要为了一种类型就创建一个接口或者一种方法，有了泛型，就像是有了个万能膏药一样，很方便，只需要在使用的时候确定好类型就可以了。但是不知道为什么在eclipse上已经运行正确了，在PTA上提交一直显示答案错误。
5.3 截图你的提交结果(出现学号)
Q6.泛型方法
6.1 编写方法max，该方法可以返回List中所有元素的最大值。List中的元素必须实现Comparable接口。编写的max方法需使得String max = max(strList)可以运行成功，其中strList为List类型。
编写出的方法max代码如下：
public static <T extends Comparable<T>> T max(T strList) {
T max = Collections.max((Collection<? extends T>) strList);
return max;
}
3. 码云上代码提交记录及PTA实验总结
题目集：jmu-Java-05-集合
3.1. 码云代码提交记录
在码云的项目中，依次选择“统计-Commits历史-设置时间段”, 然后搜索并截图
