hash算法小节

                             Hash算法小节
看了这么久的hash算法，也稍微有点了解了。所以，我想来谈谈自己对hash算法的看法。
说到hash算法，我们能想到的就是散列，这个是只要在百度上输入hash算法就能找到的。然后，我们同时也能够找到几种常见的hash算法，虽然大家很容易就能够找到，不过我还是给大家列出来方便一下吧。
几个比较常见的hash函数：
1． 除法散列法
2． 乘法散列法
3． 全域散列法
4． ……..
这几个都是能够在网上很容易查找到的几种函数，还有很多种函数。
   

上面提到的全部都是算法之类的，我们很简单的就能写出来，但是不管是什么样的算法结果都是得到一个值来确定最后我们存放信息的位置，也就是要得到一个code值。
Ok，现在我们得到了code值之后，我们要处理的就是hash里面的存放方式了。我们知道的是，如果两个信息通过一个hash算法得到相同的一个位置，就是同样的一个数组位置，显然，我们不能同时放在一起，否则，可能会出现一个信息被下一个信息取代掉的情况，怎么解决这样的情况呢，我们选择的方法是在数组后面挂上一个链表，这种方法就叫做挂链法。
现在我简单的说明一下这种方法的分析代码：

public class Hash {


/**
* 增加
* @param code
*/
public void put(int code,LinkList hash[],LinkList link){
if(hash[code-1]==null){
hash[code-1]=link;
}else{
LinkList nlist=hash[code-1].getNext();
while(nlist.getNext()!=null){
nlist=nlist.getNext();
}
nlist.setNext(link);
link.setLast(nlist);
}
}

/**
* 删除
* @param code
*/
@SuppressWarnings("unused")
public void delete(int code,LinkList hash[],String text){
if(hash[code-1]==null){
System.out.println("没有数据可以删除");
}else{
LinkList link =hash[code-1];
String ntext=link.getText();
while(ntext!=text){
link=link.getNext();
ntext=link.getText();
if(link==null){
System.out.println("数据不存在");
break;
}
}
link.getLast().setNext(link.getNext());
link.getNext().setLast(link.getLast());
link=null;
}
}

/**
* 修改
* @param code
*/
@SuppressWarnings("unused")
public void amend(int code,LinkList hash[],String text,String newtext){
if(hash[code-1]==null){
System.out.println("没有数据可以修改");
}else{
LinkList link =hash[code-1];
String ntext=link.getText();
while(ntext!=text){
link=link.getNext();
ntext=link.getText();
if(link==null){
System.out.println("数据不存在");
break;
}
link.setText(newtext);
}
}
}



/**
* 查找
* @param code
*/
@SuppressWarnings("unused")
public void find(int code,LinkList hash[],String text){
if(hash[code-1]==null){
System.out.println("没有数据可以修改");
}else{
LinkList link =hash[code-1];
String ntext=link.getText();
while(ntext!=text){
link=link.getNext();
ntext=link.getText();
if(link==null){
System.out.println("数据不存在");
break;
}
System.out.println("该数据为"+text+"在"+code+"个位置");
}
}
}
}

这个是我自己写的一个用链表法实现hash构造的一段代码。当然，也可以选择去看一下系统所给出的hashTable和hashMap的方法，这些也是典型的hash的实现。

纵观一遍，这段代码本身很简单的，我们所要实现的也只是在数组上面加上一个链表，在数组里面放入链表的构成了挂链法的hash构造。


但是，仅仅是有这些显然是不够的，当我们处理的数据过多，而我们的所定义的数组大小过小的话，那我们需要做的就是一件事。就是扩大我们原定数组的大小，这个过程就叫做rehash的过程，简单的说就是，扩大数组，定义hash函数。而在这里我们需要了解一个新的概念就叫做负载因子，负载因子的就是内容大小除以数组长度，一般这个大小是0.75，如果超过这个数字，那我们就需要重新定一个一个数组来存放这些内容，但是这个负载因子并不是确定的，所以我们可以自己去改变他。