201521123025《java程序设计》第8周学习总结

1. 本周学习总结

2.书面作业

Q1.List中指定元素的删除(题目4-1)

public static List<String> convertStringToList(String line){
		List<String> strlist=new ArrayList<String>();
		Scanner sc=new Scanner(line);
		while(sc.hasNext())
		{
			strlist.add(sc.next());
		}
		sc.close();
		return strlist;
	}

	public static void remove(List<String> list, String str){

		for (int i = 0; i < list.size(); i++) {
			if(list.get(i).equals(str)){
				list.remove(i);
				i--;
			}
		}
	}

1.1 实验总结

在编写remove函数时，有两个地方要注意：1.判断list中与str内容相同的元素if(list.get(i).equals(str)),这里必需使用equals，用==会导致输出结果不符；2.if语句内不能只有list.remove(i)，这样会使得跳跃地删除元素，从而遗漏某些符合删除要求的元素(eg:list[0]被删后，i变为1；但list[1]以及后面元素的存储位置会自动向前移动，即list[0]=list[1],list[1]=list[2],由于刚才i=1，所以系统会进行判断现在的list[1]是否符合要求，但现在的list[1]是先前数组的list[2]，因此导致先前数组的list[1]被遗漏)，修改方法是再加上i--;

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

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

Map<String,Integer> map=new HashMap<String,Integer>();//创建一个map接口
for(i=0;;i++){
			str=in.next();
			if(str.equals("!!!!!")) break;//结束输入并跳出循环
			else{
				if(map.containsKey(str)){//遇到map中已有的key，则value+1
					k=map.get(str);
					map.put(str, k+1);
				}
				else{//遇到未有的key，则添加进map并把value置为1
					map.put(str, 1);
				}
			}
		}

List<Map.Entry<String, Integer>> list=new ArrayList();
	for(Map.Entry<String, Integer> e:map.entrySet()){//遍历并添加元素
			list.add(e);
		}
	Collections.sort(list, new Comparator<Map.Entry<String, Integer>>() {
			public int compare(Map.Entry<String, Integer> o1,Map.Entry<String, Integer> o2) {
				if(o2.getValue()==o1.getValue())//value值相同时按key进行排序
					return o1.getKey().compareTo(o2.getKey());
				else//value值不同时按value进行排序
					return o2.getValue()-o1.getValue();
			}
		});

2.2 实验总结

因为单词的次数比较和单词比较，所以用Map类来实现；这里用到map.containsKey(str)判断Map中是否存在这个键，有的话value加1，没有就添加这个键到Map中。

Q3.倒排索引(题目5-4)

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

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

while(true)
        {
            str=sc.nextLine();
            if(str.equals("!!!!!"))break;
            line.add(str);//添加元素到line中
            String[] lineword=str.split(" ");//以空格分隔单词，然后将结果作为字符串数组返回
            for(int i=0;i<lineword.length;i++)
            {
                if(word.containsKey(lineword[i]))//判断是否包含key
                {
                    if(!word.get(lineword[i]).contains(line.size()))//子串数组的value若不包含在line中则添加
                    word.get(lineword[i]).add(line.size());
                }
                else//子串数组的value若包含在line中则修改value的值
                {
                    word.put(lineword[i],new ArrayList<Integer>());
                    word.get(lineword[i]).add(line.size());
                }

            }

        }

3.3 实验总结

存放类型应该为ArrayList，因为无法事先知道每个单词出现的行数，即无法事先确认数组的大小

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

for(i=0;i<list.size();i++){
    if((list.get(i).getId()>10)&&(list.get(i).getName().equals("zhang"))&&(list.get(i).getAge()>20)&&(list.get(i).getGender().equals(Gender.women))&&(list.get(i).isJoinsACM()==true)){
        list2.add(list.get(i));
    }
}

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

 List<Student> list=student.stream().filter(stu-> stu.getId() > 10L && stu.getName().equals("zhang")
            && stu.getAge() > 20 &&
            stu.getGender().equals(Gender.women)
            && stu.isJoinsAcm())
            .collect(Collectors.toList());

4.3 构建测试集合的时候，除了正常的Student对象，再往集合中添加一些null，然后重新改写4.2，使其不出现异常。

\\加上对null的判断
List<Student> list=student.stream().filter(stu->stu!=null&& stu.getId() > 10L && stu.getName().equals("zhang")
            && stu.getAge() > 20 &&
            stu.getGender().equals(Gender.women)
            && stu.isJoinsAcm())
            .collect(Collectors.toList());

Q5.泛型类：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 结合本题，说明泛型有什么好处

好处：使用泛型在定义类时，不必立即决定类的具体类型，而是可以在后面根据需求创建多个不同类型的类；避免强制转换带来的编译通过错误

Q6.泛型方法

基础参考文件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 (T t : list) {
		        if ( t.compareTo( max ) > 0 ){
		         max = t;
		      }
		    }
		      return max;
		   }
		    public static void main(String[] args) {
		        List<String>strList=new ArrayList<String>();
		        strList.add("abc");
		        strList.add("ABC");
		        String max = max(strList);
		        System.out.println("String max="+max);
		    }
		}

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