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

1. 本章学习总结

2. 书面作业

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

public static List<String>  convertStringToList(String line)
{
    List<String> str=new ArrayList<String>();
    for(int i=0;i<line.length();i++)
    {
        if(line.charAt(i)==' ')continue;
        else str.add(line.charAt(i)+"");
    }

    return str;
}

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

没什么难点，利用charAt得到的字符类型数据如果变为字符串以及注意到在删除元素后遍历下标要减1即可。

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

上周已做完，略。

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

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

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

3.3 实验总结

先推荐一个写流程图和思维导图都不错的网站吧：processon

流程图：

	import java.util.*;
	import java.util.Map;
	import java.util.Scanner;
	import java.util.TreeMap;

	/**
	 * Created by Administrator on 2017/4/15.
	 */
	public class Main {

    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        Map<String,ArrayList<Integer>> word=new TreeMap<String,ArrayList<Integer>>();
        List<String> line=new ArrayList<String>();
        ArrayList<Integer> time=new ArrayList<Integer>();
        String str=null;
        String cache=null;
        while(true)
        {
            str=sc.nextLine();
            if(str.equals("!!!!!"))break;
            line.add(str);
            String[] lineword=str.split(" ");
            for(int i=0;i<lineword.length;i++)
            {
                if(word.containsKey(lineword[i]))
                {
                    if(!word.get(lineword[i]).contains(line.size()))
                    word.get(lineword[i]).add(line.size());
                }
                else
                {
                    word.put(lineword[i],new ArrayList<Integer>());
                    word.get(lineword[i]).add(line.size());
                }

            }

        }

        for(Map.Entry<String,ArrayList<Integer>> entry:word.entrySet())
        {
            System.out.println(entry.getKey()+'='+entry.getValue().toString());
        }

        while(sc.hasNext())
        {
            String[] keyword=sc.nextLine().split(" ");
            if(!word.containsKey(keyword[0]))
            {
                System.out.println("found 0 results");
                continue;
            }
            time=(ArrayList<Integer>) word.get(keyword[0]).clone();
            for(int i=1;i<keyword.length;i++)
            {
                if(!word.containsKey(keyword[i]))
                {
                    time.clear();
                    break;
                }
                for(int j=0;j<time.size();j++)
                {
                    boolean t=false;
                    for(int k=0;k<word.get(keyword[i]).size();k++)
                    {

                        if(word.get(keyword[i]).get(k)==time.get(j))t=true;
                    }
                    if(t==false)
                    {
                        time.remove(j);
                        j--;
                    }

                }
            }
            if(time.size()==0) System.out.println("found 0 results");
            else
            {
                System.out.println(time);
                for(int i=0;i<time.size();i++)
                {
                    System.out.println("line "+time.get(i)+':'+line.get(time.get(i)-1));
                }
            }
            time.clear();
        }

    }

}

这道题问题不算太大，至少比5-3简单一些，问题是在于正确地处理Map内部的键值对的各类操作，总体而言不难。

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

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

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

4.1

附上判断方法以及处理方法

public boolean judge()
{
    if (this.id>10&&this.name.equals("zhang")&&this.age>10&&this.gender==Gender.FEMALE&&this.joinsAcm==true)return true;
    else return false;
}

 for(Student s:student){
        if(s.judge()) System.out.println(s);
    }

结果为:

Student{id=102, name='zhang', age=21, gender=FEMALE, joinsAcm=true}

4.2

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

结果为：

[Student{id=102, name='zhang', age=21, gender=FEMALE, joinsAcm=true}]

3.加上对Null的判断即可

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

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

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

5.2 GeneralStack接口的代码

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

先说一下，这题出的有点问题，既然代码测试点有POP大于PUSH的设定，那么集合为空时就不应该再输出Null，这很没道理（就这个问题部分正确了老半天）。

5.1

5.2

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

5.3 泛型好处也很明显，给不同的传入数据统一方法，这样数据处理起来就轻松不少，不需要考虑不同数据的不同实现。

Q6.泛型方法

6.1 编写方法max，该方法可以返回List中所有元素的最大值。List中的元素必须实现Comparable接口。编写的max方法需使得String max = max(strList)可以运行成功，其中strList为List类型。也能使得Integer maxInt = max(intList);运行成功，其中intList为List类型。

6.2 选做：现有User类，其子类为StuUser，且均实现了Comparable接口。编写方法max1，基本功能同6.1，并使得max1(stuList);可以运行成功，其中stuList为List类型。

6.3 选做：编写int myCompare(T o1, T o2, Comparator c)方法，该方法可以比较User对象及其子对象，传入的比较器c既可以是Comparator，也可以是Comparator。注意：该方法声明未写全，请自行补全。

6.1

 public static void main(String[] args) {

    List<String> list1 = new ArrayList<String>();
    list1.add("aa");
    list1.add("bb");
    list1.add("cc");
    String min=Collections.max(list1);
    System.out.println(min);
}

public static <T extends Object & Comparable<? super T>> T min(Collection<? extends T> coll)
{
    return Collections.max(coll);
}

结果为：

cc

该max为Collections类中自带方法，在此不多描述。

6.2

public static <T> T max(Collection<? extends T> coll, Comparator<? super T> comp) {
    return Collections.max(coll, comp);
}

public static void main(String[] args) {
    List<StuUser> arrayList = new ArrayList<StuUser>();
    arrayList.add(new StuUser(20, "1"));
    arrayList.add(new StuUser(30, "2"));
    arrayList.add(new StuUser(40, "3"));
    StuUser result1 = max(arrayList, new StuUserComparator());
    User result2 = max(arrayList, new UserReverseComparator());
    System.out.println(result1);
    System.out.println(result2);
}

此处为max方法的第二种形式，可带自定义比较器。

此题资料参考自Java中Collections的min和max方法

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

这周博客作业写的略赶，下次改进。

最后吐槽一下，博客园的Markdown编辑器怕是有点抽风。