<!DOCTYPE html>

 <html>

     <head>

         <meta charset="UTF-8">

         <title>开链散列</title>

     </head>

     <body>

         <script>

             function HashTable(){

                 this.table = new Array(137);

                 this.betterHash = betterHash;

                 this.showDistro = showDistro;

                 this.put = put;

                 this.get = get;

                 this.buildChains = buildChains;

             }

             function betterHash(data){

                 const H =37;

                 var total = 0;

                 for(var i=0;i<data.length;i++){

                     total += H*total + data.charCodeAt(i);

                 }

                 total %= this.table.length;

                 if(total <0){

                     total += this.table.length-1;

                 }

                 console.log(data+"->"+ total % this.table.length);

                 return  parseInt(total);

             }

             function put(key,data){

                 var pos = this.betterHash(key);

                 var index = 0;

                 if(this.table[pos][index] == undefined ){

                     this.table[pos][index+1] = data;

                     this.table[pos][0] = key;

                     index++;

                 }else{

                     while(this.table[pos][index] != undefined ){

                         index++;

                     }

                     this.table[pos][index+1] = data;

                 }

             }

             function showDistro(){

                 for(var i = 0;i<this.table.length;i++){

                     if(this.table[i][0] != undefined){

                         console.log(this.table[i][0],":",this.table[i]);

                     }

                 }

             }

             function get(key){

                 var index = 0;

                 var pos = this.betterHash(key);

                 if(this.table[pos][index] == key){

                     return this.table[pos][index+1];

                     index+=2;

                 }else{

                     while(this.table[pos][index] != key){

                         index += 2;

                     }

                     return this.table[pos][index+1];

                 }

                 return undefined;

             }

             function buildChains(){

                 for(var i=0;i<this.table.length;i++){

                     this.table[i] = new Array();

                 }

             }

             var obj = new HashTable();

             obj.buildChains();

             obj.put("k1","zhangsan");

             obj.put("k2","lisi");

             obj.put("k3","javascript");

             obj.showDistro();

             console.log(obj.get("k2"));

         </script>

     </body>

 </html>

JavaScript数据结构-13.散列碰撞（开链法）的更多相关文章

  1. JavaScript数据结构-12.散列碰撞（线性探测法）

    <!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title> ...

  2. JavaScript数据结构-11.散列

    <!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title> ...

  3. 散列数据结构以及在HashMap中的应用

    1. 为什么需要散列表? 对于线性表和链表而言,访问表中的元素,时间复杂度均为O(n).即便是通过树结构存储数据,时间复杂度也为O(logn).那么有没有一种方式可以将这个时间复杂度降为O(1)呢?当 ...

  4. 学习javascript数据结构(三)——集合

    前言 总括: 本文讲解了数据结构中的[集合]概念,并使用javascript实现了集合. 原文博客地址:学习javascript数据结构(三)--集合 知乎专栏&&简书专题:前端进击者 ...

  5. 散列表碰撞处理、开链法、HashTable散列

    散列表碰撞处理.开链法.HashTable散列 /** * 散列表碰撞处理.开链法.HashTable散列. * 将数组里的元素位置,也设置为数组,当两个数据的散列在同一个位置时, * 就可以放在这个 ...

  6. javascript数据结构与算法--散列

    一:javascript数据结构与算法--散列  一:什么是哈希表? 哈希表也叫散列表,是根据关键码值(key,value)而直接进行访问的数据结构,它是通过键码值映射到表中一个位置来访问记录的,散列 ...

  7. Python与数据结构[4] -> 散列表[2] -> 开放定址法与再散列的 Python 实现

     开放定址散列法和再散列 目录 开放定址法 再散列 代码实现 1 开放定址散列法 前面利用分离链接法解决了散列表插入冲突的问题,而除了分离链接法外,还可以使用开放定址法来解决散列表的冲突问题. 开放定 ...

  8. JavaScript数据结构与算法-散列练习

    散列的实现 // 散列类 - 线性探测法 function HashTable () { this.table = new Array(137); this.values = []; this.sim ...

  9. 散列--数据结构与算法JavaScript描述(8)

    散列 散列是一种常用的数据存储技术,散列后的数据可以快速地插入或取用. 散列使用的数据结构叫做散列表. 在散列表上插入.删除和取用数据都非常快,但是对于查找操作来说却效率低下,比如查找一组数据中的最大 ...

随机推荐

  1. Java垃圾收集调优实战

    1 资料 JDK5.0垃圾收集优化之--Don't Pause(花钱的年华)  编写对GC友好,又不泄漏的代码(花钱的年华)  JVM调优总结  JDK 6所有选项及默认值  2 GC日志打印 GC调 ...

  2. CAS实战の自定义登录

    由于每个版本的改动较大,所以先把版本号列出: 服务端版本:cas server 4.0.0 客户端版本:cas client 3.3.3 一.自定义登录页面 页面路径:/WebContent/WEB- ...

  3. 凭借对KMP算法的了解，用java实现了一下，结果和java自带的字符串indexOf比，性能差了十倍。。。

    public class KMP { private char[] source = {'a','b','c','b','c','a','b','a','b','d','d','e','f','g', ...

  4. Oracle EBS Request Status: Pending

    如果提交请求以后,状态一直是pending状态,可以在"工具"打开"Manager",查看一下Maximum是否有设置错,另外pending的数量当前是多少. ...

  5. pro1

    #include<iostream> using namespace std; int main(void) { int i,a[],sum; cin>>i; for(i=0; ...

  6. Git命令行学习积累

    1.远程分支拉取到本地 $ git checkout -b develop origin/develop //检出远程的develop分支到本地 2.本地分支推送到远程 $ git checkout ...

  7. asp.net MVC设计模式中使用iTextSharp实现html字符串生成PDF文件

    因个人需求,需要将html格式转换成PDF并加上水印图片.于是乎第一次接触这种需求的小菜鸟博主我,在某度搜索引擎上不断的查阅关键字资料.踩坑,终于有了一个相应的解决方案.以下是解决步骤,记录下来方便以 ...

  8. WPF InkCanvas EditingMode为Select时 在其选择时各种事件中撤销Select模式的方法

    InkCanvas有多种输入模式. 通过InkCanvasEditingMode来进行对其调整 分别是 None=0// 忽略鼠标和手写笔输入 Ink = 1// 允许用户绘制批注,默认模式.使用鼠标 ...

  9. jquery改造轮播图1

    g改造轮播图1:https://www.cnblogs.com/huanghuali/p/8677338.html <!DOCTYPE html> <html lang=" ...

  10. JAVA常见面试题之Forward和Redirect的区别 （转发和重定向）

    阅读目录 一:间接请求转发(Redirect) 二:直接请求转发(Forward) 用户向服务器发送了一次HTTP请求,该请求可能会经过多个信息资源处理以后才返回给用户,各个信息资源使用请求转发机制相 ...