hash

hash总结：
在这一阶段 我们主要学习到了关于hash方面的知识，要讲hash我们首先就要回顾一下以前学过的集合，集合包括三类
分别是hashlist,hashset和hashmap

hashlist:hashlist和以前学的数组的本质是一样的，不同于hashset，他可以存储两个或两个以上的元素。


hashset：hashset中不能存储重复的信息，也就是说，在hashset找不到两个内容相同的对象，且在本质上hashset只是
封装了一个hashmap对象来存储所有的集合元素，所有放入hashset中的元素实际上是由hashmap的key来保存，而hashmap的value
则存储了一个present,他是一个静态的Object对象，一下是关于hashset的一段代码：

[/code]
public void search(Collection set,int score){
		System.out.println("学分为"+score+"的学生======================>");

		//给集合添加迭代器
        Iterator<Student> it=set.iterator();
        //循环输出集合元素
        while(it.hasNext()){
        	Student stu=it.next();
        	if(stu.getScore()==score){
        		System.out.println("学生："+stu.getName()+" 学分："+stu.getScore());

        	}
        }

	}


hashset的绝大部分的方法都是通过调用hashmap的方法来实现的，因此hashset和hashmap两个集合在实质本质上是相同的。
        特别注意，这里由于hashset中存储的内容是无序的，因此在遍历hashset的时候需要使用迭代器。

hashmap:  hashmap是通过映射的关系来存储元素的，例如，每个人有一张省份证，但是每张省份证上有一个省份证号码，这里的每一个
    号码则代表着一个人，又如在数学中的函数的对应关系，每一个变量都会对应唯一的一个解值，在hashmap中我们的key值就相当于
    省份证的号码，后面的value则表示省份证上对应的那个人，即我们要找的那个元素。
    下面是遍历map的一个方法：
 [code="java"]

public void printmap（Map<String,Student> um）{
//得到map中所有key的集合

java.util.Set<String> set=um.KeySet();
kava.util.Iterator<String> it=set.iterator();
//迭代key
while(it.hasNext){
String key=it.next();
//取出key对应的value
Student uf=um.get(Key)
uf.showInfo();//showInfo表示一个打印uf对象的一些属性的方法，这里不给出。
}
}


从上面的代码可以看出，在map中，是通过使用key的值来标记要存储的对象，在查找的时候从而跟方便快捷。


我要说的hash： 我们现在所说的hash其实就是在一个数组，然后再数组的元素空间里加入链表从而形成了我们现在使用的hash结构

下面就是哈希结构的示意图：
[img][/img]http://image.baidu.com/i?ct=503316480&z=&tn=baiduimagedetail&word=hash%E7%BB%93%E6%9E%84%E7%9A%84%E7%A4%BA%E6%84%8F%E5%9B%BE&ie=utf-8&in=22106&cl=2&lm=-1&st=&pn=1&rn=1&di=16116760451&ln=487&fr=&fm=&fmq=1353336822922_R&ic=&s=&se=&sme=0&tab=&width=&height=&face=&is=&istype=#pn1&-1&di16116760451&objURLhttp%3A%2F%2Fwww.linuxgraphics.cn%2Fimages%2Fgui%2Fhashqueue.png&fromURLhttp%3A%2F%2Fwww.linuxgraphics.cn%2Fgui%2Fcache_buf.html&W501&H225&T9589&S6&TPpng

在这里我们也可以把hash结构看成一个hashlist和hashmap的结合，hashlist即上图中的垂直方向第一排的方格，每个方格
表示数组中的一个元素空间，然后将hashmap对象的key值通过取值函数（例如取值函数(key)MOD(10)，即把key值对十取余）计算得到
的就是数组中的下标，通过这个下标，我们就可以吧hashmap中value对应的对象存入这个下标上的链表。
下面给出一段代码：

[code="java"][/code]
public void add(Node qq) {
Node node = null;
int loc = cacu(qq);

if (list_array[loc] == null) {
list_array[loc] = qq;
length++;
System.out.println("加入了元素$$$$$$$$$$" + list_array[loc].get_number()+list_array[loc].get_obj());
} else if (list_array[loc] != null) {
node = list_array[loc];
while (node != null) {
node = node.getNext();
}
node = qq;
length++;
System.out.println("加入了元素++++++++" + node.get_number());
node.setNext(null);

}
}
这是往hash结构添加节点元素的方法，我们是先通过get_number()获取相当于key的值，然后计算下标，若改下标下的空间没有元素，即直接把元素加到数组里边去，否则添加在已有链表的队尾。

下面还附有wps文档的附件。