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类型。也能使得Integer maxInt = max(intList);运行成功，其中intList为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，也可以是Comparator。注意：该方法声明未写全，请自行补全。

3. 码云上代码提交记录及PTA实验总结

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

3.1. 码云代码提交记录

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

3.2. PTA实验

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

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

巴特西

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

1. 本周学习总结

2. 书面作业

3. 码云上代码提交记录及PTA实验总结

3.1. 码云代码提交记录

3.2. PTA实验

最新文章

热门文章