201521123121 《JAVA程序设计》第8周学习总结

1. 本周学习总结

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

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

所有泛型方法声明都有一个类型参数声明部分（由尖括号分隔），该类型参数声明部分在方法返回类型之前。

每一个类型参数声明部分包含一个或多个类型参数，参数间用逗号隔开。一个泛型参数，也被称为一个类型变量，是用于指定一个泛型类型名称的标识符。

类型参数能被用来声明返回值类型，并且能作为泛型方法得到的实际参数类型的占位符。

泛型方法体的声明和其他方法一样。注意类型参数只能代表引用型类型，不能是原始类型（像int,double,char的等）

2. 书面作业

本次作业题集集合

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

1.1 实验总结

既要删除List中指定元素，可先循环遍历这个数组，用equals方法判断是否含有内容符合要求的元素，记录下索引，定义一个中间变量temp，把要删除的那个元素和数组最后一个元素交换位置，

然后用java.util.Arrays类中的copy方法，有两个参数一个是复制的元数组，一个是复制元素的个数，在第二个参数那改成比原来数组少1

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

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

read text

public:Words(string str)

int count;

void AddWord(string word);

bool WordExist(string word);

void WordPrint();

int getLength(){ return length;}

int getTotal(){ return total;}

2.2 实验总结

对一篇文章中所有不同的单词出现的次数进行统计,主要步骤即是，创建一个带有计数的结构

方便找同样的单词，每次需要在已有的单词库里搜索比较，可以使用链表的数据结构

每增加一个新单词便在链表尾加一个；

相同单词则该单词计数加1。

倒排索引(题目5-4)

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

编译错误

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

String words = lineword.

    for String word

        Set<Integer> subIndex = new TreeSet<Integer>();

    if

        (!index.containsKey(word))

        subIndex.add(line);

        put(word, subIndex); 

    else

        subIndex = index.get(word);

    if (!subIndex.contains(line)) 

         subIndex.add(line);

       put(word, subIndex);

3.3 实验总结

单词或语句的检索在构建好倒排索引之后可以转化成一个集合求解的问题，而不用逐行逐字的扫描，

这使得检索效率得到大大地提高，这也就是为什么倒排索引在搜索领域如此重要的原因。

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，使其不出现异常。

同上

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

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

5.2 GeneralStack接口的代码

interface GeneralStack<M>

{

public M push(M item);

public M pop();

public M peek();

public boolean empty();

public int size();

}

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

通过允许指定泛型类或方法操作的特定类型，泛型功能将类型安全的任务从您转移给了编译器。

不需要编写代码来检测数据类型是否正确，因为会在编译时强制使用正确的数据类型。

减少了类型强制转换的需要和运行时错误的可能性。参考自msdn

泛型方法

基础参考文件GenericMain，在此文件上进行修改。

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

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

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

3.1. 码云代码提交记录

在码云的项目中，依次选择“统计-Commits历史-设置时间段”, 然后搜索并截图

3.2. PTA实验

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

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