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

1. 本章学习总结

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

集合内容见：《Java程序设计》第7周学习总结

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

① Java7以前我们使用泛型：List<String> strList = new ArrayList<String>();

在java7中可以使用菱形语法：List<String> strList = new ArrayList<>();

② 在普通的类中也可以定义一个泛型方法

       class ArrayAlg{
            public static <T> T getMiddle(T[] arr){
                return arr[arr.length/2];
            }
        }

2. 书面作业

本次作业题集集合

• Q1：List中指定元素的删除(题目4-1)
• 1.1 实验总结

答：Scanner sc=new Scanner(line);读取一行的单词，再用sc.close();防止出现警告。

特别注意remove过程中，在删除当前元素后，要让i自减。若不让i自减，则会出现跳过下一个有可能符合条件的元素。

• 1.2 截图你的提交结果(出现学号)
  
  

• Q2：统计文字中的单词数量并按出现次数排序(题目5-3)

• 2.1 伪代码（简单写出大体步骤）

   Map<String, Integer> map = new HashMap<String, Integer>();
   while (sc.hasNext()) {
   	x = sc.next();
   	if (x.equals("!!!!!"))
   		break;
   	if (value == null){
   		map.put(key, 1);
   	} else {
   		map.put(key, ++value);
   	}
   }
   map.sort;
   Sysout the result;
  

• 2.2 实验总结

答：本题的重点还是在排序吧。一开始想用TreeMap，但是查了很多资料还是不大懂如何利用TreeMap进行倒序排序。于是改了思路，选用了老师的方法：

    Collections.sort()(list, new Comparator<Entry<String, Integer>>(){
        public int compare(Entry<String, Integer> o1, Entry<String, Integer> o2){}
    }

• 2.3 截图你的提交结果(出现学号)
  
  

• Q3：ArrayListIntegerStack

• 3.1 截图你的提交结果(出现学号)
  
  

• 3.2 伪代码（简单写出大体步骤）

    while (sc.hasNextLine()) {                  //将text加入map中
		String str = sc.nextLine();
		if (str.equals("!!!!!")) break;
        else {
			list.add(str);                      //加入list
			Scanner wordsc = new Scanner(str);  //定义字母输入器
			while (wordsc.hasNext()) {
				if (map.get(key) == null) {
					value.add(row);
					map.put(key, value);
				}
                else map.get(key).add(row);
			}
		}
	}
    Sysout the trsult;
    while (sc.hasNextLine()) {
		String[] keys = str1.split(" ");        //以“ ”为分界
		if(rows.contains(map.get(keys[0])))
			rows.addAll(map.get(keys[0]));
		for (String e : keys)
			if(rows.contains(map.get(e)))
				rows.retainAll(map.get(e));
		if (rows.isEmpty())
			Sysout:"found 0 results";
		Sysout the trsult;
	}

• 3.3 实验总结

答：这题真的做到好心累，思路应该是对的，运行结果同范例输出一样，但就是部分正确（哭泣）。

我在本题定义映射时做了一个嵌套：TreeMap<String, TreeSet<Integer>> map = new TreeMap<String, TreeSet<Integer>>();，在调试过程中也要注意空指针的判断。 估计我是踩到空指针这个沟里了，接下来会再多花些时间调试，也会请教下学霸，应该能过。。

• Q4：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中调用，然后输出结果。

   import java.util.ArrayList;
   import java.util.Scanner;
  
   enum Gender {
   	boy, girl
   }
  
   public 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) {
   		this.id = id;
   		this.name = name;
   		this.age = age;
   		this.gender = gender;
   		this.joinsACM = joinsACM;
   	}
  
   	public String toString() {
   		return "Student [id=" + id + ", name=" + name + ", age=" + age + ", gender=" + gender + ", joinsACM=" + joinsACM
   				+ "]";
   	}
  
   	public Student find() {
   		if (this.id > 10 && this.name.equals("zhang") && this.age > 20 && this.gender == Gender.girl
   				&& this.joinsACM) {
   			Student she = new Student(this.id, this.name, this.age, this.gender, this.joinsACM);
   			return she;
   		}
  
   		else
   			return null;
  
   	}
  
   	public void main(String[] args) {
   		Scanner sc = new Scanner(System.in);
   		Student[] students = new Student[5];
   		students[0] = Student(8L, "zhang", 21, Gender.girl, true);
   		students[1] = Student(9L, "zhang", 21, Gender.girl, true);
   		students[2] = Student(10L, "wang", 21, Gender.girl, true);
   		students[3] = Student(11L, "zhang", 21, Gender.boy, true);
   		students[4] = Student(12L, "zhang", 21, Gender.girl, true);
   		for (Student e : students) {
               System.out.println(e.find());
           }
   		sc.close();
   	}
  
   }
  

• 4.2 使用java8中的stream(), filter(), collect()编写功能同4.1的函数，并测试。

关键代码：

    ArrayList<Student> list1 = (ArrayList<Student>) arrayList.stream().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，使其不出现异常。

关键代码：

        ArrayList<Student> list2 = (ArrayList<Student>) arrayList.stream().filter(student -> student != null && (student.getId() > 10L && student.getName().equals("zhang")&& student.getAge() > 20 && student.getGender().equals(Gender.female)&& student.isJoinsACM())).collect(Collectors.toList());

• Q5：泛型类：GeneralStack(题目5-5)

• 5.1 截图你的提交结果(出现学号)
  
  

• 5.2 GeneralStack接口的代码

       interface GeneralStack<T>
       {
           public T push(T item);
           public T pop();
           public T peek();
           public boolean empty();
           public int size();
       }
  

• 5.3 结合本题，说明泛型有什么好处

答：本题定义了GeneralStack的泛型接口，使我们在编译程序的时候不再局限于某一类型。同时也避免了强制转换带来的风险。

参考：泛型的优点

• Q6：泛型方法
  
  基础参考文件GenericMain，在此文件上进行修改。
• 6.1 编写方法max，该方法可以返回List中所有元素的最大值。List中的元素必须实现Comparable接口。编写的max方法需使得String max = max(strList)可以运行成功，其中strList为List<String>类型。也能使得Integer maxInt = max(intList);运行成功，其中intList为List<Integer>类型。

关键代码：

    public static <T extends Comparable<T>> T max(List<T> list)
    {
       T max = list.get(0);
       for (T e : list) {
         if ( e.compareTo( max ) > 0 ){
          max = e;
       }
     }
       return max;
    }
    public class GenericMain {
    	public static void main(String[] args) {
    		List<String>strList=new ArrayList<String>();
            List<Integer>intList=new ArrayList<Integer>();
            strList.add("apple");
            strList.add("banana");
            strList.add("orange");
            strList.add("1");
            strList.add("2");
            strList.add("3");
            String maxStr = max(strList);
            Integer maxInt = max(intList);
            System.out.println("MaxString= " + maxStr);
            System.out.println("MaxInteger= " + maxInt);
    	}
    }

 > 运行结果：

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

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

3.1. 码云代码提交记录

3.2. PTA实验

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

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