java集合类实验报告.doc

【实验名称】:使用java集合类,判断海量数据段的重复性【实验目的】:,并对于集合类有大致的理解。,,进一步提升java编程的能力【实验环境】:【实验步骤】:,我们用它可以满足很多的功能,但是,有时我们会遇到如下这样的问题:1、我们需要该容器的长度是不确定的。2、我们需要它能自动排序。3、我们需要存储以键值对方式存在的数据。如果遇到上述的情况,数组是很难满足需求的,接下来本章将介绍另一种与数组类似的数据结构——集合类,集合类在Java中有很重要的意义,保存临时数据,管理对象,泛型,Web框架等,很多都大量用到了集合类。常见的集合类有这些种:实现Collection接口的:Set、List以及他们的实现类。实现Map接口的:HashMap及其实现类。各集合的学习:1、Collection接口  Collection是最基本集合接口,它定义了一组允许重复的对象Collection接口派生了两个子接口Set和List,分别定义了两种不同的存储方式,如下:编写以下代码:输出如下图所示:,因此包含Collection中的所有方法,此外,List接口还定义了以下两个非常重要的方法。get(intindex):获得指定索引位置的元素。set(intindex,Objectobj):将集合中指定索引位置的对象修改为指定的对象。List接口的常用实现类有ArrayList与LinkedList。ArrayList类实现了可变的数组,允许所有元素,包括null,并可以根据索引位置对集合进行快速的随机访问。缺点是向指定的索引位置插入对象或删除对象的速度较慢。LinkedList类采用链表结构保存对象。这种结构的优点是便于向集合中插入和删除对象,需要向集合中插入、删除对象时,使用LinkedList类实现的List集合的效率较好;但对于随机访问集合中的对象,使用LinkedList类实现List集合的效率较慢。利用以上方法编写代码如下:程序运行结果如下:set集合学习:Set集合中的对象不按特定的方式排序,只是简单地把对象加入集合中它有如下特点: ;  ,但最多只能有一个null元素。 Set接口继承了Collection接口,因此包含Collection接口的所有方法。程序输出结果如下:经过调试验证发现,set集合的确不能保证集合中元素的顺序,并且不能添加重复的元素。然后利用TreeSet编写代码如下所示:输出如下图所示:经过检验是按照字典