Java第06次实验提纲（集合）

PTA与参考资料

集合预习课件

题集：jmu-Java-06-集合

集合实验文件

第1次实验

1.1 ArrayListIntegerStack（课堂演示）

可演示：jdk中的javadoc文档注释/**。

javadoc:javadoc技术可以从程序源代码中抽取类、方法、成员等注释形成一个和源代码配套的API帮助文档。

注1:不要导入java.awt.List，应导入java.util.List

注2:提交的时候务必要将中文注释删掉。

思考:是否一定要指定栈中的元素类型？

1.2 银行业务队列简单模拟（课堂演示）

Queue<String> q = new Queue<>();

可以成功吗？为什么？

LinkedList<Integer> queue = new LinkedList<>();
queue.addLast(1);
Queue<String> q = new LinkedList<>();
q.addLast(1);   #为什么这句会错误？

请在JDK文档中查询Queue接口，然后看其有什么实现类？使用其中一个实现类完成。

可演示：ctrl+shift+o 快速导入所需包, ctrl+2。

思考：可以直接使用LinkedList<String> queue = new LinkedQueue<>();直接代替队列使用吗？

1.3 统计一段英文文字中的不同单词的个数并按单词的字母顺序排序后输出（课堂演示）

采用什么List、Set、Queue还是Map？

如何按字母顺序排序？

逐个读取单词,见Scanner的hasNext()与next()方法

如何遍历?forEach, iterator

快速测试技巧：

String str = "将PTA中的输入样例直接粘贴到Eclipse的双引号之间，并删掉多余的字符";
//Scanner sc = new Scanner(System.in); //然后把System.in改成str，如下所示
Scanner sc = new Scanner(str);  //Scanner可直接对字符串处理
//其他代码

接下来测试的时候，就直接运行。无需在控制台手动粘贴输入样例。

注意：在PTA提交的时候。需要将Scanner(str)改成Scanner(System.in)。

1.4 尝试使用Java集合类中的LinkedList代替栈，来判断一个字符串是否是回文

• 简单讲解：使用栈判断回文的原理。
• 简单讲解：使用LinkedList中的哪两个方法来代替入栈与出栈。

第2次实验

2.1 6-1 List中指定元素的删除

读取单词到List:Scanner lineScanner = new Scanner(line)，然后使用lineScanner的next方法。可以忽略词与词之间空格、多个空格。

从头到尾删要注意什么？

2.2 7-3 统计文字中的单词数量并按出现次数排序(课堂演示)

1. Map的Key, Value分别应该是什么类型？
2. 怎么判断Map中的的keySet中是否存在某个单词？如果单词不存在，怎么放入Map？
3. 怎么对value进行排序？Collections仅能对List进行排序，怎么将EntrySet转化为List (List有一个构造函数，可以接收Set)?如何对List进行排序？
4. 在IDE中如何快速生成匿名内部类(如Comparator)？alt+/

2.3 7-4 倒排索引(自行完成)

2.4 7-5 GeneralStack(自行完成)

简单讲解：泛型接口、泛型类的意义。

2.5 本章特别加分任务

实验任务书中的“倒排索引”、“逆向最大匹配分词算法”。

请为你的程序编写若干方法，比如：对于“倒排索引”题目，

请至少编写如下几个方法：

• 建立索引 createIndex
• 打印索引 printIndex
• 检索 queryIndex

对于“逆向最大匹配分词算法”，请至少编写：

• List split(String line, Set words) //对lines使用词表words进行分词

编写好以后，请直接给老师演示并讲解清楚。

参考资料：

有哪些比较好的中文分词方案？

结巴分词(java版) jieba-analysis

参考链接

Java第07次实验提纲(异常)