数据结构课程设计文档集合上的查询.docVIP

文档集合上的查询 问题描述： 设计数据结构完成在一个文档集合的存储，并构造算法实现其内容的查询。该设计包括三个部分： (一)应用数据结构完成文档集合的内容(基于单词的)存储，并为下一步的查询建立索引。 (二)就单个单词的查询请求，设计算法进行查询。 (三)对多个单词通过AND和OR构造的复杂查询进行处理(此处可只做两个单词的情况)。 具体情形如下面的例子： Example Doc1: I like the class on data structures and algorithms. Doc2: I hate the class on data structures and algorithms. Doc3: Interesting statistical data may result from this survey. Here are the answers to some queries: Query 1: data Doc1, Doc2, Doc3 Query2: data AND structures Doc1, Doc2 Query 3: like OR survey Doc1, Doc3 文档集合上的查询实例 基本要求： ① 文档集合中的文档数不能少于20个。 ② 数据结构的设计以及查找算法的构造应考虑如何最大程度的提高查询效率。 ③ 查询效率的提高应是综合多种查询的，而不是只针对一种查询的优化。 ④ 给出查询效率的模拟实验数据。 实现提示： AND和OR查询可转变为单个单词查询结果的组合。 ? 代码实现： package Filequery; import java.util.*; /** * Created by wjx on 17-5-23. */ public class Factory { private static MapString,SetString map = new HashMap(); public static String work(String s) { if(s.contains( AND )){ String[] ss = s.split( AND ); SetString set1 = map.get(ss[0]); SetString set2 = map.get(ss[1]); if(set1==null) set1 = new HashSet(); if(set2==null) set2 = new HashSet(); set1.retainAll(set2); return set1.toString(); }else if(s.contains( OR )){ String[] ss = s.split( OR ); SetString set1 = map.get(ss[0]); SetString set2 = map.get(ss[1]); if(set1==null) set1 = new HashSet(); if(set2==null) set2 = new HashSet(); set1.addAll(set2); return set1.toString(); }else{ Set set = map.get(s); if(set==null) set = new HashSet(); return set.toString(); } } public static void get(String s,String name){ String[] words = s.split([ ,.!;?:\]); Arrays.stream(words).forEach(word-{ if(!map.containsKey(word)){//鍖呭惈璇ュ崟璇? map.