1. 本周学习总结
1.1 以你喜欢的方式（思维导图或其他）归纳总结集合与泛型相关内容。
2. 书面作业
本次作业题集集合
1. List中指定元素的删除(题目4-1)
private static void remove(List<String> list, String word) {//删除List中指定元素的删除
for (Iterator<String> iterator = list.iterator(); iterator.hasNext();) {//使用Iterator迭代器遍历list
String str = (String) iterator.next();
if (str.equals(word))
iterator.remove();
}
}
private static List<String> convertStringToList(String nextLine) {//把一行字符串转换成一列表list
List<String> list=new ArrayList<String>();
Scanner sc=new Scanner(nextLine);//创建扫描器
while(sc.hasNext()){//遍历
list.add(sc.next());
}
sc.close();
return list;
}
1.1 实验总结
Iterator<E> iterator();这个方法必须分配一个新数组,即使这个列表是由一个数组支持的。- 返回的数组元素类型是Object，调用者可以自由地修改iterator返回的数组。
- 扫描器可以用做遍历使用。
2. 统计文字中的单词数量并按出现次数排序(题目5-3)
2.1 伪代码（简单写出大体步骤）
//把不重复单词装入集合strSet
while (in.hasNext()) {
String str = in.next();
if(str.equals("!!!!!"))
break;
strSet.add(str);
}
//控制输出
if (strSet.size() <= 10)
for (String s : strSet) {
System.out.println(s);
}
else{
int m=10;
for (String s : strSet) {
if (m-- <= 0)
break;
System.out.println(s);
}
}
2.2 实验总结
- TreeSet类实现Set接口，不含重复对象，且TreeSet类的对象是按特定方式排序的，省去多写代码实现排序的麻烦。
3. 倒排索引(题目5-4)
3.1 截图你的提交结果(出现学号)
3.2 伪代码（简单写出大体步骤）
Set<String> strset = new TreeSet<String>();
List<String> strList = new ArrayList<String>();
String str = in.nextLine();
while (!str.equals("!!!!!")) {
//把每个单词放入集合strList
}
Map<String, ArrayList<Integer>> strmap = new TreeMap<String, ArrayList<Integer>>();
for (int i = 0; i < strList.size(); i++) {
String[] str1 = strList.get(i).split(" ");
for (int j = 0; j < str1.length; j++) {
//每个单词对应的行数一起放入集合strmap
}
}
List<Map.Entry<String, ArrayList<Integer>>> arrayList = new ArrayList<Map.Entry<String, ArrayList<Integer>>>(
strmap.entrySet());
for (Map.Entry<String, ArrayList<Integer>> entry : arrayList) {
//输出索引列表
}
while (in.hasNextLine()) {
String str2 = in.nextLine();
String[] str2list = str2.split(" ");
ArrayList<Integer> arr = new ArrayList<Integer>();
for (int i = 0; i < strset.size(); i++) {
for (int j = 0; j < str2list.length; j++) {
//找出共有行数
}
}
if (!arr.isEmpty()) {
System.out.println(arr);
//输出所在行的字符串
}
else
System.out.println("found 0 results");
}
3.3 实验总结
- 很难做，想的比较复杂
- 需要熟练掌握Set，List，Map
4. Stream与Lambda
编写一个Student类，属性为:
private Long id;
private String name;
private int age;
private Gender gender;//枚举类型
private boolean joinsACM; //是否参加过ACM比赛
创建一集合对象，如List,内有若干Student对象用于后面的测试。
List<Student> stulist = new ArrayList<Student>();
stulist.add(new Student((long) 6, "Li", 20, Gender.女, true));//
stulist.add(new Student((long) 11, "Bai", 21, Gender.女, true));//
stulist.add(new Student((long) 12, "Zhang", 18, Gender.男, false));//
stulist.add(new Student((long) 8, "Xu", 21, Gender.男, true));//
stulist.add(new Student((long) 10, "Wang", 21, Gender.女, true));//
stulist.add(new Student((long) 9, "Lin", 21, Gender.女, false));//
stulist.add(new Student((long) 13, "Chen", 21, Gender.男, true));//
stulist.add(new Student((long) 7, "Li", 19, Gender.男, false));//
stulist.add(new Student((long) 14, "Guo", 22, Gender.女, true));//往集合stulist里添加若干Student对象
4.1 使用传统方法编写一个方法，将id>10，name为zhang, age>20, gender为女，参加过ACM比赛的学生筛选出来，放入新的集合。在main中调用，然后输出结果。
for (Student e : filtrate(stulist)) {//遍历调用`filtrate()`函数返回得到的列表list
System.out.println(e);//输出
}
//filtrate()方法过滤筛选后的对象加入list中返回
public static List<Student> filtrate(List<Student> stulist) {
List<Student> list = new ArrayList<Student>();
for (Student e : stulist)
if (e.getId() > 10 && e.getAge() > 20 && e.getGender().equals(Gender.女) && e.isJoinsACM())
list.add(e);
return list;
}
}
运行结果
4.2 使用java8中的stream(), filter(), collect()编写功能同4.1的函数，并测试。
ArrayList<Student> list = (ArrayList<Student>) stulist.stream().filter(e -> e.getId() > 10)
.filter(e -> e.getAge() > 20).filter(e -> e.getGender().equals(Gender.女)).filter(e -> e.isJoinsACM())
.collect(Collectors.toList());
list.forEach(System.out::println);
运行结果同上。
4.3 构建测试集合的时候，除了正常的Student对象，再往集合中添加一些null，然后重新改写4.2，使其不出现异常。
//与4.2相比多加了`.filter(e -> e != null)`，且要放在首位，否则还会出现异常
ArrayList<Student> list = (ArrayList<Student>) stulist.stream().filter(e -> e != null)
.filter(e -> e.getId() > 10).filter(e -> e.getAge() > 20).filter(e -> e.getGender().equals(Gender.女))
.filter(e -> e.isJoinsACM()).collect(Collectors.toList());
list.forEach(System.out::println);
修改后结果未出现异常。
5. 泛型类：GeneralStack(题目5-5)
5.1 截图你的提交结果(出现学号)
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 结合本题，说明泛型有什么好处
- 无需使用有风险的强制转换
- 错误在编译阶段就能发现
- 泛型可以指定集合中元素的类型，得到强类型
GeneralStack<Integer> stack = new ArrayListGeneralStack<Integer>();GeneralStack<Double> stack = new ArrayListGeneralStack<Double>();GeneralStack<Car> stack = new ArrayListGeneralStack<Car>();本题中只编写了一个ArrayListGeneralStack泛型类，就可以创建多个不同类型的对象
6. 泛型方法
基础参考文件GenericMain，在此文件上进行修改。
6.1 编写方法max，该方法可以返回List中所有元素的最大值。List中的元素必须实现Comparable接口。编写的max方法需使得String max = max(strList)可以运行成功，其中strList为List类型。也能使得Integer maxInt = max(intList);运行成功，其中intList为List类型。
public class GenericMain {
public static void main(String[] args) {
List<String> arrayList = new ArrayList<String>();
arrayList.add("abc");
arrayList.add("DEF");
arrayList.add("ghi");
System.out.println(max(arrayList));
}
public static <T extends Comparable<T>> T max(List<T> list) {
return Collections.max(list);
}
}
运行结果
3. 码云上代码提交记录及PTA实验总结
题目集：jmu-Java-05-集合
3.1. 码云代码提交记录
在码云的项目中，依次选择“统计-Commits历史-设置时间段”, 然后搜索并截图
今天提交的并未显示，不止为何
