第08周-集合与泛型
1. 本周学习总结
1.1 以你喜欢的方式（思维导图或其他）归纳总结集合与泛型相关内容。
1.2 选做：收集你认为有用的代码片段
2. 书面作业
本次作业题集集合
1.List中指定元素的删除(题目4-1)
1.1 实验总结
答：其他的比如列表的建立，输入输出，都还好说，难点在于remove函数。在比较两个字符相等时使用equals而不是==，同时，在移除字符后，i需要减一，不然会出现跳字符的的错误，即删去的字符后一个字符会跳过，不进行比较，如果这个被跳过的字符与要删除的字符一样，则结果就会出错。所以i需要自减。
2.统计文字中的单词数量并按出现次数排序(题目5-3)
2.1 伪代码（简单写出大体步骤）
while(true){
x=in.next();
if(x等于("!!!!!"))结束;
if(map.get(x)==null)map.put(x, 1);
else map.put(x, map.get(x)+1);
}
List<Entry<String,Integer>> list =new ArrayList<Entry<String,Integer>>(map.entrySet());
Collections.sort(list, new Comparator<Map.Entry<String, Integer>>() {
public int compare(Map.Entry<String, Integer> o1,Map.Entry<String, Integer> o2) {
if (Value不相等) {
return value值大的;
}
else {
return key值大的;
}
}
});
for(int i=0;i<10;i++){
System.out.println(list.get(i));
}
2.2 实验总结
答：比较难的是匿名内部类来实现compare的比较，Map.Entry是Map声明的一个内部接口，此接口为泛型，内部有getKey(),getValue()方法。
3.倒排索引(题目5-4)
3.1 截图你的提交结果(出现学号)
3.2 伪代码（简单写出大体步骤）
建立索引表
行值=1;
if (s.equals("!!!!!")) {
break;
}
else {
while (scan1.hasNext()) {
if (map.get(s1) == null) {
建立new treeset
set.add(行值);
map.put(s1, set);
}
else {
map.get(s1).add(行值);
}
}
scan1.close();
}
行值++;
}
查找
if (map不包含s) {
System.out.println("found 0 results");
continue;
}
while (scan1.hasNext()) {
String s1 = scan1.next();
取出set1里所包含s1的所有相同元素;
}
if (set1为空) {
System.out.println("found 0 results");
}
else {
System.out.println(set1);
for (Integer a : set1) {
System.out.println("line " + a + ":" + 第a行内容);
}
}
3.3 实验总结
答：第一个难点在于建立索引表，先令行值为1；有下一行，行值+1.遇到“！！！！！”就结束，在同一行里面出现的，放在map里；第二个是查找，首先判断第一个输入的是否在map里面，不在的话输出found 0 results，否则判断是否有继续输入，如果有的话，则把两个字母出现的相同行数提取出来，然后输出含有这两个字母的所有行；如果没有继续输入，则直接输出含有这个字母的所有行。
4.Stream与Lambda
编写一个Student类，属性为:
private Long id;
private String name;
private int age;
private Gender gender;//枚举类型
private boolean joinsACM; //是否参加过AC比赛
创建一集合对象，如List,内有若干Student对象用于后面的测试。
4.1 使用传统方法编写一个方法，将id>10，name为zhang, age>20, gender为女，参加过ACM比赛的学生筛选出来，放入新的集合。在main中调用，然后输出结果。
enum Gender {
female, male
}
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=" + getId() + ", name=" + getName() + ", age=" + age + ", gender=" + gender + ", joinsACM=" + joinsACM
+ "]";
}
public Long getId() {
return id;
}
public String getName() {
return name;
}
public int getAge() {
return age;
}
public Gender getGender(){
return gender;
}
public boolean isJoinsACM(){
return joinsACM;
}
}
public class eightweek01 {
public static void main(String[] args) {
// TODO Auto-generated method stub
int i;
ArrayList<Student> list=new ArrayList<Student>();
list.add(new Student(20L,"zheng",15,Gender.male,true));
list.add(new Student(20L,"ling",25,Gender.female,false));
list.add(new Student(20L,"wang",20,Gender.male,true));
list.add(new Student(20L,"zhang",20,Gender.female,true));
list.add(new Student(20L,"zhang",20,Gender.female,false));
list.add(new Student(20L,"zhang",20,Gender.male,true));
for(i=0;i<list.size();i++){
if(list.get(i).getId()>10L&&list.get(i).getName().equals("zhang")&&list.get(i).getage()>20&&list.get(i).getgender()==Gender.female&&list.get(i).getjoinsACM()==true)
{
System.out.println(list.get(i));
}
}
}
}
运行结果
Student [id=25, name=zhang, age=25, gender=female, joinsACM=true]
4.2 使用java8中的stream(), filter(), collect()编写功能同4.1的函数，并测试。
更改
ArrayList<Student> List=(ArrayList<Student>) List.parallelStream().filter(student->(student.getId()> 10L && student.getName().equals("zhang")
&& student.getAge() > 20
&& student.getGender().equals(Gender.female)
&& student.isJoinsACM())).collect(Collectors.toList());
4.3 构建测试集合的时候，除了正常的Student对象，再往集合中添加一些null，然后重新改写4.2，使其不出现异常。
更改,加个判断student是否为空即可。
ArrayList<Student> arrayList2 = (ArrayList<Student>) arrayList.parallelStream()
.filter(student -> student != null && (student.getId() > 10L && student.getName().equals("zhang")
&& student.getAge() > 20 &&
student.getGender().equals(Gender.female)
&& student.isJoinsACM()))
.collect(Collectors.toList());
5.泛型类：GeneralStack(题目5-5)
5.1 截图你的提交结果(出现学号)
5.2 GeneralStack接口的代码
interface GeneralStack<E>
{
E push(E item);
E pop();
E peek();
public boolean empty();
public int size();
}
5.3 结合本题，说明泛型有什么好处
答：就本题来说，对于Integer, Double, Car,它们的基本操作都是相同的。编写一个对任何引用类型的数据都适用的GeneralStack接口，就不用写三个不同类型的栈。同时它消除了强制类型转换，也提高代码的复用率。
6.泛型方法
基础参考文件GenericMain，在此文件上进行修改。
6.1 编写方法max，该方法可以返回List中所有元素的最大值。List中的元素必须实现Comparable接口。编写的max方法需使得String max = max(strList)可以运行成功，其中strList为List
public static <T extends Comparable<T>> T max(List<T> list)
{
T max = list.get(0);
for (T t : list) {
if ( t.compareTo( max ) > 0 ){
max = t;
}
}
return max;
}
3. 码云上代码提交记录及PTA实验总结
题目集：jmu-Java-05-集合
3.1. 码云代码提交记录
在码云的项目中，依次选择“统计-Commits历史-设置时间段”, 然后搜索并截图
3.2. PTA实验
函数（4-1）,编程(5-3，5-4，5-5)
实验总结已经在作业中体现，不用写。
