week09作业09-集合与泛型 201621123039

1. 本周学习总结

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

2. 书面作业

本次作业题集集合

1. List中指定元素的删除(题集题目)

1.1 实验总结。并回答：列举至少2种在List中删除元素的方法。

public static List convertStringToList(String line) 函数用split(" +")方法即可，需要注意题目要求一个或多个空格
分割字符，所以split(" ")做不到，或者split("\s+")也可以

public static void remove(List list, String str)函数使用循环擦除，需要注意擦除后下标会在删除的基础上后移一位
需要i--使下标回到正确位置
for(int i=0;i<list.size();i++){
if(str.contains(list.get(i))){
list.remove(i);
i--;

方法二：反向遍历删除元素
for(int i=list.size()-1;i>=0;i--){
if(list.get(i)%2==0)
list.remove(i);
}

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

2.1 伪代码（不得复制代码，否则扣分）

while（str not equals（!!!!!））{
    if(map.containsKey(str)){
    map.put(str,n+1);
    }   
    else
    map.put(str, 1);
}    
sort(map);
out（结果）；

2.2 实验总结

在判断一个元素是否要加入映射表时应该判断这个元素在映射表中是否存在，如果存在就在原来的基础上加1，
否则加入这个元素然后数量为1，排序时次数相同以后再按照键值排序只需要在compare加一个if-else语句即可。

3. 倒排索引(题集题目)

本题较难，做不出来不要紧。但一定要有自己的思考过程，要有提交结果。
这一题确实做不出来，完全参考陈晓菲同学的代码做的，代码可以看懂，但是自己写的话就没办法了

3.1 截图你的代码运行结果

3.2 伪代码（不得复制代码，否则扣分）

创建Map，key类型设为为String，value类型设为为ArrayList
创建ArrayList对象line
循环读入文章中的单词
if 读入单词为"!!!!!"
    退出循环
else
    if map中没有相应的key
        添加单词到map中并将当前行数的值添加到value中
    else 
        判断当前行数是否已经存在于value中，若没有，则添加当前行数到value中
创建迭代器Iterator
遍历输出map中的内容
输入一行字符串以空格分开
if map中不同时存在指定单词
    输出found 0 results
else
    求指定单词的value值的交集
if 交集为0
    输出found 0 results
else
    输出交集以及交集中数字对应的行数

3.3 实验总结

4.Stream与Lambda

编写一个Student类，属性为:

private Long id;
private String name;
private int age;
private Gender gender;//枚举类型
private boolean joinsACM; //是否参加过ACM比赛

创建一集合对象，如List,内有若干Student对象用于后面的测试。

4.1 使用传统方法编写一个搜索方法

List search(List stuList, Long id, String name, int age, Gender gender, boolean joinsACM)
，然后调用该方法将id>某个值，name为某个值, age>某个值, gender为某个值，参加过ACM比赛的学生筛选出来，
放入新的集合。在main中调用，然后输出结果。(截图：出现学号、姓名)

static List<Student1> search(Long id, String name, int age, Gender gender, boolean joinsACM,List<Student1> list){
    List<Student1> student = new ArrayList<Student1>();
    for(Student1 e:list){
        if(e.getId()>id&&e.getName().equals("li")&&e.getGender()==gender&&e.isJoinsACM()==joinsACM){
            student.add(e);
        }
    }
    return student;
    
}

测试数据：

4.2 使用java8中的stream(), filter(), collect()编写功能同4.1的代码，并测试（要出现测试数据）。构建测试集合的时候，除了正常的Student对象，再往集合中添加一些null，你编写的方法应该能处理这些null而不是抛出异常。(截图：出现学号)

List<Student1> newStudent = student.stream().filter(e -> e!=null&&e.getId()>50&&e.getName().equals("li")&&e.getAge()>18&&e.getGender()==Gender.man&&e.isJoinsACM()==true).collect(Collectors.toList());

5. 泛型类：GeneralStack

题集jmu-Java-05-集合之GeneralStack

5.1 GeneralStack接口的代码

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

5.2 结合本题与以前作业中的ArrayListIntegerStack相比，说明泛型有什么好处

栈中的元素在ArrayListIntegerStack中只能是Integer类型的，使用了泛型，则入栈元素的类型可以自己决定
这题中，我们只要定义一个接口就可以实现对Integer、Double和Car类型的栈操作。
这允许我们通过一种代码对多个数据类型进行操作，这可以减少代码量和提高代码的复用率。

3.码云及PTA

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

3.1. 码云代码提交记录

3.2 截图PTA题集完成情况图

需要有两张图（1. 排名图。2.PTA提交列表图）

3.3 统计本周完成的代码量

需要将每周的代码统计情况融合到一张表中。

周次	总代码量	新增代码量	总文件数	新增文件数
1	73	73	2	2
2	281	281	9	9
3	908	908	16	16
4	1122	214	16	16
5	1557	435	32	11
6	2056	499	45	13
7	2145	89	48	3
8	2446	301	54	6
9	2879	433	64	10