<!DOCTYPE html>

 <html>

     <head>

         <meta charset="UTF-8">

         <title>线性探测法处理碰撞的散列</title>

     </head>

     <body>

         <p>线性探测法隶属于开放寻址散列。当发生碰撞时，检查散列中的下一个位置是否为空。如果为空就将数据存入该位置，不为空继续查下去。</p>

         <p>如果数组的大小是待存储数据个数的1.5倍，那么使用开链法，如果是两倍及以上，使用线性探测法。</p>

         <script>

             function HashTable(){

                 this.table = new Array(137);

                 this.values = [];

                 this.betterHash = betterHash;

                 this.showDistro = showDistro;

                 this.put = put;

                 this.get = get;

             }

             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);

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

                     this.table[pos] = key;

                     this.values[pos] = data;

                 }else{

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

                         pos++;

                     }

                     this.table[pos] = key;

                     this.values[pos] = data;

                 }

                 console.log("values",this.values);

                 console.log("table",this.table);

             }

             function showDistro(){

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

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

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

                     }

                 }

             }

             function get(key){

                 var hash = this.betterHash(key);

                 if(hash >-1){

                     for(var i=hash;this.table[hash] != undefined;i++){

                         if(this.table[hash] == key){

                             return this.values[hash];

                         }

                     }

                 }

                 return undefined;

             }

             var obj = new HashTable();

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

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

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

             obj.showDistro();

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

         </script>

     </body>

 </html>

JavaScript数据结构-12.散列碰撞（线性探测法）的更多相关文章

  1. JavaScript数据结构-13.散列碰撞（开链法）

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

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

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

  3. JavaScript 数据结构与算法之美 - 线性表（数组、栈、队列、链表）

    前言 基础知识就像是一座大楼的地基,它决定了我们的技术高度. 我们应该多掌握一些可移值的技术或者再过十几年应该都不会过时的技术,数据结构与算法就是其中之一. 栈.队列.链表.堆 是数据结构与算法中的基 ...

  4. Java学习笔记(2)----散列集/线性表/队列/集合/图(Set,List,Queue,Collection,Map)

    1. Java集合框架中的所有实例类都实现了Cloneable和Seriablizable接口.所以,它们的实例都是可复制和可序列化的. 2. 规则集存储的是不重复的元素.若要在集合中存储重复的元素, ...

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

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

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

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

  7. Hash算法：双重散列

    双重散列是线性开型寻址散列(开放寻址法)中的冲突解决技术.双重散列使用在发生冲突时将第二个散列函数应用于键的想法. 此算法使用: (hash1(key) + i * hash2(key)) % TAB ...

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

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

  9. JavaScript 数据结构与算法之美 - 十大经典排序算法汇总（图文并茂）

    1. 前言 算法为王. 想学好前端,先练好内功,内功不行,就算招式练的再花哨,终究成不了高手:只有内功深厚者,前端之路才会走得更远. 笔者写的 JavaScript 数据结构与算法之美 系列用的语言是 ...

随机推荐

  1. DRBD+Heartbeat实现自动切换

    1>HeartBeat介绍 Heartbeat 项目是 Linux-HA 工程的一个组成部分,它实现了一个高可用集群系统.心跳服务和集群通信是高可用集群的两个关键组件,在 Heartbeat 项 ...

  2. 咏南中间件+开发框架支持最新的DELPHI 10.2 TOKYO

    咏南中间件+开发框架支持最新的DELPHI 10.2 TOKYO 价格十分优惠.有意者请向本人索取演示程序! 你只需花一套中间件的价格,就可获得:中间件,CS开发框架一套(赠送),BS开发框架一套(赠 ...

  3. Postgres-XL9.5r1.6 搭建

    Postgres-XL9.5r1.6 安装部署1,环境准备 关闭防护墙 关闭selinux 下载依赖 yum install -y flex bison readline-devel zlib-dev ...

  4. Tempdb--Allocation Bottleneck

    Alloctaion bottleneck refers to contention in the system pages that store allocation structures. PFS ...

  5. Enabling Remote Errors in SSRS

    January 18, 2011 By default the remote errors property in SQL Server Reporting Services is set to fa ...

  6. ClamAV学习【8】——64位Windows7下编译运行实践

    之前用SourceInsight静态分析了ClamAV引擎源码,现在打算开始动态研究下.不过出师不利,一开始就遇到纠结的问题,能力还有待提高. 从官网下了一个VS2005工程的源码包(http://d ...

  7. 使用Anaconda的python安装虚拟环境是出现错误：python -m venv venvdir----Error: Command '['D:\\Development\\Django\\test\\Scripts\\python.exe', '-Im', 'ensurepip', '--upgrade', '--default-pip']' returned non-zero exit

    在创建python虚拟环境的时候,如果使用的是Anaconda中集成的python -m venv venvdir就会出现不能安装pip的错误,原因是Anaconda没有ensurepip, 解决办法 ...

  8. [Scala随用随学] —— sealed声明的作用

    今天在看MLlib的源码时,看到Vector的声明是sealed trait,很好奇这个sealed有什么作用,与是搜到了这个文章: http://www.cnblogs.com/rollenholt ...

  9. Kali Linux来袭~老司机带你进击

    Kali是BackTrackLinux完全遵循Debian开发标准彻底的完全重建.全新的目录框架,复查并打包所有工具,我们还为VCS建立了Git树. 本次推荐内容主要介绍Kali-Linux的安装,包 ...

  10. jdk（1.8）命令行工具（二）

    2.3 jinfo:java配置信息工具 jinfo(Configuration Info for Java)的作用是实时的查看和调整虚拟机的各项参数.使用jps -v 可以查看虚拟机启动时显示指定的 ...