js模拟散列

	//散列
//类似于 对象存储,key-value
// 存入前,先将key进行hash编码,然后存入
function HashTable(){
var hashData = [];
this.djb2HashCode = function(key){
//散列函数算法
var hash = 5381;
for(var i = 0; i < key.length; i++){
hash = hash *33 + key.charCodeAt(i);
}
return hash % 1013;
};
this.put = function(key,ele){
hashData[this.djb2HashCode(key)] = ele;
};
this.remove = function(key){
hashData[this.djb2HashCode(key)] = undefined;
};
this.print = function(){
console.log(hashData.toString());
};
} var hash = new HashTable(); hash.put("name","kite");
hash.put("age",20);
hash.print(); //解决散列的 key重复冲突有三种办法
//分离链接、线性探查和双散列法
//分离链接:使用链表 ,在key编码之后的value上面,做一个链表
//线性探查: 判断当前key是否存在元素,是则找index+1去存放当前元素,需要存放key-value

  

上一篇:Android UI基础之五大布局


下一篇:Java多线程之线程的控制