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

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实验总结