201621123028《Java程序设计》第9周学习总结

作业09-集合与泛型

1.本周学习总结

1.1以你喜欢的方式（思维导图或其他）归纳总结集合相关内容。

1.21.2 选做：收集你认为有用的代码片段

2. 书面作业

本次作业题集集合

1. List中指定元素的删除(题集题目)

1.1 实验总结。并回答：列举至少2种在List中删除元素的方法。

1.用for循环正向遍历删除元素，问题是，当删除第一个元素时，第二个元素向前移动一位，成为第一位，原来的第三个元素成为第二个元素，这样子，删除新发第二个就是原来的第三个元素。这样删除是删除了0到5的偶数。

List<Integer> list = new ArrayList<>();
		for(int i =0;i<6;i++)
		{
			list.add(i);
		}
		for(int i =0 ;i<list.size();i++)
		{
			if(list.get(i)<6)
				list.remove(i);
		}
		

2.这是用for循环反向向遍历删除元素，此时是从后往前删除，就不会有元素移动的情况，就能全删除了。

List<Integer> list = new ArrayList<>();
		for(int i =0;i<6;i++)
		{
			list.add(i);
		}
		for(int i =list.size()-1 ;i>=0;i--)
		{
			if(list.get(i)<6)
				list.remove(i);
		}

3.这种和第一种差不多，也是正向遍历，但是在list.remove(i);后面加上i--;,作用是抵消掉for循环里的i++，这样子i一直指向第一个元素的位置，而每删除一个元素，下一个元素就会自动向前移动，这样就实现了全部删除的功能。

List<Integer> list = new ArrayList<>();
		for(int i =0;i<6;i++)
		{
			list.add(i);
		}
		System.out.println(list);
		for(int i =0 ;i<list.size();i++)
		{
			if(list.get(i)<6)
				list.remove(i);
			i--;
			System.out.println(list);
		}

2. 统计文字中的单词数量并按出现次数排序(题集题目)

2.1伪代码（不得复制代码，否则扣分）

new一个TreeMap型的对象words。

String型的变量word用来读取文字。

if word中有"!!!!!"，就结束读取。

else if
  words中没有指定的key值，让添加后的对应单词的value值置为1.
else
  将对应的key值加1.

输出words的长度。

new一个ArrayList型的对list。
使用Collections接口的排序方法实现按值排序和按键排序。

输出words的前10个元素。

2.2 实验总结

这题主要是用到TreeMap来实现存储，因为TreeMap不会存储重复的元素，而且会排好序。很方便。因为按值排序不能直接排，所以需要用到List<Map.Entry<String, Integer>> list = new ArrayList<>(words.entrySet())其他的问题不大。

3. 倒排索引(题集题目)

本题较难，做不出来不要紧。但一定要有自己的思考过程，要有提交结果。

3.1 截图你的代码运行结果

3.2 伪代码（不得复制代码，否则扣分）

new一个TreeSet型的words和几个ArrayList型的变量

String型的变量word用来读取文字。

if word中有"!!!!!"，就结束读取。

  list存储文中全部单词。

  words存储不重复的单词。

  字符型数组n将文章按行存储。

  用list1存取数组n的内容。
for 遍历list1
  for 遍历list
  用list2去保存单词所在行数的具体情况
  输出list2
结束

while(sc.hasNextLine())
  按行存进去文章信息.
  遍历判断想要查找的某个或某几个单词是否存在。
if 找到
  返回所在行数和行数的句子
else 没有找到
  返回found 0 results

3.3 实验总结

之前做的有关文章查找内容一开始都是用new一个TreeSet型的words来做的，以为这题也可以这样做，开头读取存储非重复的单词完成后发现应该也要读取存储一份全部文章的，那就用ArrayList对象来吧，结果用到的数组越来越多，一直到结束也用数组，后来发现用TreeMap比自己的简单许多，尴尬的没话说。回头改用TreeMap试试。这题还要能实现按行读取并保存，这样子就能找单词所在的位置。

4.Stream与Lambda

编写一个Student类，属性为:
private Long id; private String name; private int age; private Gender gender;//枚举类型 private boolean joinsACM; //是否参加过ACM比赛
创建一集合对象，如List,内有若干Student对象用于后面的测试。

4.1 使用传统方法编写一个搜索方法List<Student> search(Long id, String name, int age, Gender gender, boolean joinsACM)，然后调用该方法将id>某个值，name为某个值, age>某个值, gender为某个值，参加过ACM比赛的学生筛选出来，放入新的集合。在main中调用，然后输出结果。(截图：出现学号、姓名)

搜索方法：

static List<Student> search(List<Student> stuList, Long id, String name, int age, Gender gender, boolean joinsACM){
		List<Student> stuList1=new ArrayList<Student>();
		for(int i =0;i<stuList.size();i++)
		{
			if(stuList.get(i).getId()>id&&stuList.get(i).getName().compareTo(name)==0&&stuList.get(i).getAge()==age&&stuList.get(i).getGender()==gender&&stuList.get(i).isJoinsACM()==joinsACM)
				stuList1.add(stuList.get(i));
		}
		return stuList1;	
	}

人员数据与评定标准：

结果：

4.2 使用java8中的stream(), filter(), collect()编写功能同4.1的代码，并测试（要出现测试数据）。构建测试集合的时候，除了正常的Student对象，再往集合中添加一些null，你编写的方法应该能处理这些null而不是抛出异常。(截图：出现学号)

测试数据：

搜索的方法：

static List<Student> search(List<Student> stuList, Long id, String name, int age, Gender gender, boolean joinsACM){
		
		List<Student> stuList1=stuList.stream().filter(Student->Student!=null&&Student.getId()>id&&Student.getName().compareTo(name)==0&&Student.getAge()==age&&Student.getGender()==gender&&Student.isJoinsACM()==joinsACM).collect(Collectors.toList());
		return stuList1;
			
	}

运行结果：

5. 泛型类：GeneralStack

题集jmu-Java-05-集合之GeneralStack

5.1 GeneralStack接口的代码

public interface GeneralStack<T> {

	T push(T item);            //如item为null，则不入栈直接返回null。
	T pop();                 //出栈，如为栈为空，则返回null。
	T peek();                //获得栈顶元素，如为空，则返回null.
	public boolean empty();//如为空返回true
	public int size();     //返回栈中元素数量
}

5.2 结合本题与以前作业中的ArrayListIntegerStack相比，说明泛型有什么好处

  泛型允许指定集合中元素的类型,那就好说了，一般的我们定义一个Integer或者String类那它不能变了，之间如果要转换那就是不安全的类型转换，而用了泛型的话，之间的转换就是安全的，而且我想将Integer型和String型一起操作，一个接口就OK了，方便很多。

6. 选做：泛型方法

基础参考文件GenericMain，在此文件上进行修改。

6.1 编写方法max，该方法可以返回List中所有元素的最大值。List中的元素必须实现Comparable接口。编写的max方法需使得String max = max(strList)可以运行成功，其中strList为List<String>类型。也能使得Integer maxInt = max(intList);运行成功，其中intList为List<Integer>类型。注意：不得直接调用Collections.max函数。

6.2 选做：现有User类，其子类为StuUser，且均实现了Comparable接口。编写方法max1，基本功能同6.1，使得User user = max1(stuList);可以运行成功，其中stuList为List类型。也可使得Object user = max(stuList)运行成功。

6.3 选做：编写int myCompare(T o1, T o2, Comparator c)方法，该方法可以比较两个User对象，也可以比较两个StuUser对象，传入的比较器c既可以是Comparator<User>，也可以是Comparator<StuUser>。注意：该方法声明未写全，请自行补全。

7. 选做:逆向最大匹配分词算法

集合实验文件中的第07次实验(集合).doc文件，里面的题目6.

7.1 写出伪代码(不得直接复制代码)

7.2 截图你的代码运行结果。

3.码云及PTA

题目集：jmu-Java-05-集合

3.1. 码云代码提交记录

• 在码云的项目中，依次选择“统计-Commits历史-设置时间段”, 然后搜索并截图

3.2 截图PTA题集完成情况图

需要有两张图（1. 排名图。2.PTA提交列表图）

3.3 统计本周完成的代码量

需要将每周的代码统计情况融合到一张表中。
自己的目标能实现吗？

周次	总代码量	新增代码量	总文件数	新增文件数
1	0	0	0	0
2	571	571	19	19
3	1029	458	20	1
4	1029	0	20	0
5	1359	330	25	5
6	2061	702	35	10
7	2653	592	42	7
8	3315	662	48	6
9	4171	856	54	6
10	4569	398	59	5

4. 评估自己对Java的理解程度

尝试从以下几个维度评估自己对Java的理解程度

维度	程度
语法	PTA的题目还需要不断去练习，语法还有些不是很熟悉
面向对象设计能力	还有待提高，对我来说面向对象是一个大阶梯，还有发展空间
应用能力	几乎没有，还是要基础扎实才能有能力
至今为止代码行数	4569