次实验报告.docVIP

北 方 民 族 大 学 学生实验报告 院（部） 计算机科学与工程学院 姓 名 刘海秋 学 号 专 业 网络工程 班 级 2班 同组人员 课程名称 java程序设计 实验名称 java的Map的集合 实验日期 2012-10-30 批阅日期  实验目的 1、掌握Map、HashMap集合的使用2、 了解Map集合的常用方法3、 理解Map集合的实现原理 实验环境(软件、硬件环境) windows操作系统 JDK1.60 实验原理 1.? Map（映射表）??? Map（映射表）是一种把键对象和值对象进行映射的集合，它的每一个元素都包含一对键对象和值对象，而值对象仍可以是Map类型，依此类推，这样就形成了多级映射。向Map集合中加入元素时，必须提供一对键对象和值对象，从Map集合中检索元素时，只要给出键对象，就会返回对应的值对象。以下程序通过Map的put(Object key, Object value)方法向集合中加入元素，通过Map的get(Object key)方法来检索与键对象对应的值对。Map集合中的键对象不允许重复，也就是说，任意两个键对象通过equals()方法比较的结果都是false。对于值对象则没有唯一性的要求，可以将任意多个键对象映射到同一个值对象上 1.2 Map有两种比较常用的实现：HashMap和TreeMap。HashMap按照哈希算法来存取键对象，有很好的存取性能，为了保证HashMap能正常工作，和HashSet一样，要求当两个键对象通过equals()方法比较为true时，这两个键对象的hashCode()方法返回的哈希码也一样1.3 TreeMap??? TreeMap实现了SortedMap接口，能对键对象进行排序。和TreeSet一样，TreeMap也支持自然排序和客户化排序两种形式 1.4 Hash算法??? 下面我们以HashMap为例，对Map的实现机制做一下更加深入一点的理解。因为HashMap里面使用Hash算法，所以在理解HashMap之前，我们需要先了解一下Hash算法和Hash表。Hash，一般翻译做“散列”，也有直接音译为哈希的，就是把任意长度的输入（又叫做预映射，pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，而不可能从散列值来唯一的确定输入值。说的通俗一点，Hash算法的意义在于提供了一种快速存取数据的方法，它用一种算法建立键值与真实值之间的对应关系，（每一个真实值只能有一个键值，但是一个键值可以对应多个真实值），这样可以快速在数组等里面存取数据。??? 我们建立一个HashTable（哈希表），该表的长度为N，然后我们分别在该表中的格子中存放不同的元素。每个格子下面存放的元素又是以链表的方式存放元素。??? ● ?添加一个新的元素Entry的时候，首先我们通过一个Hash函数计算出这个Entry元素的Hash值hashcode。通过该hashcode值，就可以直接定位出我们应该把这个Entry元素存入到Hash表的哪个格子中，如果该格子中已经存在元素了，那么只要把新的Entry元存放到这个链表中即可。??? ● ?如果要查找一个元素Entry的时候，也同样的方式，通过Hash函数计算出这个Entry元素的Hash值hashcode。然后通过该hashcode值，就可以直接找到这个Entry是存放到哪个格子中的。接下来就对该格子存放的链表元素进行逐个的比较查找就可以了。 四 实验内容及步骤 1.? 做一个map集合，key值100以内随机十个不同的数，value值26个字母随机取，输出key值和value值。2.? 源代码如下： import java.util.HashMap; import jav