hash

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

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


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

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的一个方法：

     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对应的对象存入这个下标上的链表。
下面给出一段代码：

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文档的附件。