第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类型。也能使得Integer maxInt = max(intList);运行成功，其中intList为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)
实验总结已经在作业中体现，不用写。