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

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