1. 本周学习总结
1.1 以你喜欢的方式（思维导图或其他）归纳总结集合与泛型相关内容。
2. 书面作业
本次作业题集集合
1.List中指定元素的删除(题目4-1)
1.1 实验总结
我们利用
Scanner sc=new Scanner(nextLine)建立的扫描器使用sc.close()关闭。
编写remove(List<String> list, String word)函数从数组list最后一个往前一一与word对比，如果相同，则删除此元素；当然我们也可以使用迭代器Iterator删除元素，不过要注意先越过第一个元素：it.next();再删除第一个元素:it.remove()。
2.统计文字中的单词数量并按出现次数排序(题目5-3)
2.1 伪代码（简单写出大体步骤）
Map<String,Integer> map =new TreeMap<String,Integer>();
while (!str.equals("!!!!!")) {
str = sc.next();
if (map.containsKey(str))
map.put(str, map.get(str) + 1);
else
map.put(str, 1);
str = sc.next();
}
}//将文章映射到map中，同时对每个单词进行计数
List<Map.Entry<String,Integer>> list = new ArrayList<Map.Entry<String,Integer>>(map.entrySet());
Collections.sort(list, new Comparator<Map.Entry<String, Integer>>() {...});//对单词出现次数进行排序
println map.size();//输出单词总数
foreach entry.getKey+entry.getValue;//分别输出每个单词出现个数
2.2 实验总结
利用
map.containsKey(str)判断是否已经存在此单词，如果已经存在则对值对象加1，不存在则将单词放入键对象，值对象置为1；然后是对单词出现次数进行排序，这就需要将键值放入list中，通过Collections.sort()进行排序。
3.倒排索引(题目5-4)
3.1 截图你的提交结果(出现学号)
3.2 伪代码（简单写出大体步骤）
creat Map<String,Set<Integer>>index;//建立映射表存放所有单词及具体位置
creat ArrayList<String> lines;//建立动态数组存放每行字符串
while (!line.equals("!!!!!")) {
line add to lines;
creat words[];//建立字符串数组存放每行字符串分割下来的单词
foreach words {
add the number of lines to index;
}
}//将输入的字符串中的单词和所在行数添加到映射表中
foreach index.entrySet(){
print entry.getKey()+entry.getValue()
}//打印索引
while(sc.hasNext){
if (index.containsKey(keyword))
{
print linedetail;//打印包含关键字的行集
for (Integer e : linedetail) {
println "line "+e+":"+lines.get(e-1));//打印关键字所在行的具体信息
}
}
else println "found 0 results";
}
3.3 实验总结
- 利用
split()分割字符串，使之以空格为分界将字符串分为一个个单词。- 在下半部分的关键字搜索中，如果关键字只有一个单词，只需直接将该单词的索引找出即可；如果关键字大于1，则需要找出它们之间的公共行。
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中调用，然后输出结果。
package h1;
import java.util.ArrayList;
class Student {
private Long id;
private String name;
private int age;
private Gender gender;// 枚举类型
private boolean joinsACM; // 是否参加过ACM比赛
public Student(Long id, String name, int age, Gender gender, boolean joinsACM) {
super();
this.id = id;
this.name = name;
this.age = age;
this.gender = gender;
this.joinsACM = joinsACM;
}
@Override
public String toString() {
return "Student [id=" + id + ", name=" + name + ", age=" + age + ", gender=" + gender + ", joinsACM=" + joinsACM
+ "]";
}
public boolean find() {
if (this.id > 10L && this.name.equals("zhang") && this.age > 20 && this.gender == Gender.女 && this.joinsACM) {
return true;
} else
return false;
}
}
enum Gender {
男, 女;
}
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
ArrayList<Student> list = new ArrayList<Student>();
ArrayList<Student> newlist = new ArrayList<Student>();
Student s1 = new Student(11L, "zhang", 21, Gender.女, true);
Student s2 = new Student(12L, "zhang", 19, Gender.男, true);
Student s3 = new Student(20L, "zhang", 21, Gender.女, false);
Student s4 = new Student(20L, "zhang", 21, Gender.女, true);
list.add(s1);
list.add(s2);
list.add(s3);
list.add(s4);
for (Student student : list) {
if (student.find()) {
newlist.add(student);
}
}
for (Student student : newlist) {
System.out.println(student);
}
}
}
运行结果如下：
4.2 使用java8中的stream(), filter(), collect()编写功能同4.1的函数，并测试。
ArrayList<Student> newlist = (ArrayList<Student>) list.parallelStream()
.filter(student -> (student.getId() > 10L && student.getName().equals("zhang")&& student.getAge() > 20 &&student.getGender().equals(Gender.女)&&student.isJoinsACM()))
.collect(Collectors.toList());
4.3 构建测试集合的时候，除了正常的Student对象，再往集合中添加一些null，然后重新改写4.2，使其不出现异常。
ArrayList<Student> newlist = (ArrayList<Student>) list.parallelStream()
.filter(student -> student != null &&student -> (student.getId() > 10L && student.getName().equals("zhang")&& student.getAge() > 20 &&student.getGender().equals(Gender.女)&&student.isJoinsACM()))
.collect(Collectors.toList());
5.泛型类：GeneralStack(题目5-5)
5.1 截图你的提交结果(出现学号)
5.2 GeneralStack接口的代码
interface GeneralStack<T> {
T push(T item);
T pop();
T peek();
boolean empty();
int size();
}
5.3 结合本题，说明泛型有什么好处
泛型允许指定集合中元素的类型，这就可以得到强类型，在编译时进行类型检查。从此无需使用有风险的强制类型转换；正如此题，存在Integer型，String型，Car型，如果不使用泛型，要么要进行强制转换，有可能运行时出现错误，使用了泛型接口，错误在编译阶段就能发现，不用等到运行时才发现出错。
**6.泛型方法
基础参考文件GenericMain，在此文件上进行修改。
6.1 编写方法max，该方法可以返回List中所有元素的最大值。List中的元素必须实现Comparable接口。编写的max方法需使得String max = max(strList)可以运行成功，其中strList为List
public class GenericMain {
public static <T extends Comparable<T>> T max(List<T> list)
{
T max = list.get(0);
for (int i=0;i<list.size();i++) {
if ( list.get(i).compareTo( max ) > 0 ){
max = list.get(i);
}
}
return max;
}
public static void main(String[] args) {
ArrayList<String> strList = new ArrayList<String>();
strList.add("ads");
strList.add("bbs");
strList.add("bbc");
String max = max(strList);
System.out.println(max(strList));
}
}
运行结果如下：
6.2 选做：现有User类，其子类为StuUser，且均实现了Comparable接口。编写方法max1，基本功能同6.1，并使得max1(stuList);可以运行成功，其中stuList为List
6.3 选做：编写int myCompare(T o1, T o2, Comparator c)方法，该方法可以比较User对象及其子对象，传入的比较器c既可以是Comparator
3. 码云上代码提交记录及PTA实验总结
题目集：jmu-Java-05-集合
3.1. 码云代码提交记录
在码云的项目中，依次选择“统计-Commits历史-设置时间段”, 然后搜索并截图
3.2. PTA实验
函数（4-1）,编程(5-3，5-4，5-5)
实验总结已经在作业中体现，不用写。