文档集合上的查询
问题描述：
设计数据结构完成在一个文档集合的存储，并构造算法实现其内容的查询。该设计包括三个部分：
(一)应用数据结构完成文档集合的内容(基于单词的)存储，并为下一步的查询建立索引。
(二)就单个单词的查询请求，设计算法进行查询。
(三)对多个单词通过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 Map> map = new
第4章 Java中的集合及应用
数组是一个存放相同(或可兼容)类型数据的一个容器，但数组的特性是：大小固定，不能改变。这样在创建时必须指明长度，因此在应用时会存在一定的限制。如果事先不知道要存放数据的个数，或者需要一种比数组下标存取机制更灵活的方法时，此时就需要用到集合类。本章将主要介绍以下内容：
集合的概念
Collection 接口
Iterator 接口
Set 接口
List 接口
Map 接口
Collections类
4.1集合的概念
1、Java中的集合概述
集合是存放一组数据的容器，能够实现对数据的存储、检索和操纵。
集合的最大特点就是长度不固定，相对于长度固定的数组来说集合的应用就显得游刃有余。
集合的另一个特性就是：集合中必须存放对象。
2、Collection 接口
想要尽可能以常规方式处理一组元素时，就使用这一接口。该接口中定义了以方法：
（1）单元素添加、删除操作：
boolean add(Object o):将对象添加给集合
boolean remove(Object o): 如果集合中有与o相匹配的对象，则删除对象o
（2）查询操作：
int size() ：返回当前集合中元素的数量
boolean isEmpty() ：判断集合中是否有任何元素
boolean contains(Object o) ：查找集合中是否含有对象o
Iterator iterator() ：返回一个迭代器，用来访问集合中的各个元素
（3）组操作：作用于元素组或整个集合
boolean containsAll(Collection c): 查找集合中是否含有集合c 中所有元素
boolean addAll(Collection c):将集合c 中所有元素添加给该集合
void clear(): 删除集合中所有元素
1.1 集合
1.1.1 集合的含义与表示
一 集合与元素
1.集合是由元素组成的
集合通常用大写字母A、B、C，…表示，元素常用小写字母a、b、c，…表示。
2.集合中元素的属性
（1）确定性：一个元素要么属于这个集合，要么不属于这个集合，绝无模棱两可的情况。
（2）互异性：集合中的元素是互不相同的个体，相同的元素只能出现一次。
（3）无序性：集合中的元素在描述时没有固定的先后顺序。
3.元素与集合的关系
（1）元素a是集合A中的元素，记做a∈A，读作“a属于集合A”；
（2）元素a不是集合A中的元素，记做a∉A，读作“a不属于集合A”。
4.集合相等
如果构成两个集合的元素一样，就称这两个集合相等，与元素的排列顺序无关。
二 集合的分类
1.有限集：集合中元素的个数是可数的，只含有一个元素的集合叫单元素集合；
2.无限集：集合中元素的个数是不可数的；
3.空集：不含有任何元素的集合，记做∅.
三 集合的表示方法
1.常用数集
（1）自然数集：又称为非负整数集，记做N；
（2）正整数集：自然数集内排除0的集合，记做N+或N※；
（3）整数集：全体整数的集合，记做Z
（4）有理数集：全体有理数的集合，记做Q
（5）实数集：全体实数的集合，记做R
3.集合的表示方法
（1）自然语言法：用文字叙述的形式描述集合。如大于等于2且小于等于8的偶数构成的集合。
（2）列举法：把集合的元素一一列举出来，并用花括号“｛｝”括起来表示集合的方法，一般适用于元素个数不多的有限集，简单、明了，能够一目了然地知道集合中的元素是什么。
注意事项：①元素间用逗号隔开；②元素不能重复；③元素之间不用考虑先后顺序；④元素较多且有规律的集合的表示：｛0,1,2,3，…，100｝表示不大于100的自然数构成的集合。
（3）描述法：用集合所含元素的共同特征表示集合的方法，一般形式是｛x∈I | p(x)｝.
第1页 | 共11页
目录
1:对象数组(掌握) ..................................................................................................................... 3
2:集合(Collection)(掌握) ................................................................................................... 3
3:集合(List)(掌握)................................................................................................................. 9
4:List的子类(掌握) ............................................................................................................. 12
5:泛型(掌握) ............................................................................................................................ 14
6:增强for循环(掌握) .......................................................................................................... 15
(2)格式： ........................................................................................................................... 15
