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

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历史-设置时间段”, 然后搜索并截图

今天提交的并未显示，不止为何

3.2. PTA实验

函数（4-1）,编程(5-3，5-4，5-5)

实验总结已经在作业中体现，不用写。