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

             }

             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(total,"total")

                 return  parseInt(total);

             }

             function put(key,data){

                 var pos = this.betterHash(key);

                 this.table[pos] = data;

             }

             function showDistro(){

                 var n = 0;

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

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

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

                     }

                 }

             }

             function get(key){

                 return this.table[this.betterHash(key)];

             }

             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数据结构-11.散列的更多相关文章

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

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

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

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

  3. 纯数据结构Java实现(11/11)(散列)

    欢迎访问我的自建博客: CH-YK Blog.

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

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

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

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

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

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

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

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

  8. JavaScript数据结构——集合、字典和散列表

    集合.字典和散列表都可以存储不重复的值. 在集合中,我们感兴趣的是每个值本身,并把它当作主要元素.在字典和散列表中,我们用 [键,值] 的形式来存储数据. 集合(Set 类):[值,值]对,是一组由无 ...

  9. 算法与数据结构(十二) 散列(哈希)表的创建与查找(Swift版)

    散列表又称为哈希表(Hash Table), 是为了方便查找而生的数据结构.关于散列的表的解释,我想引用维基百科上的解释,如下所示: 散列表(Hash table,也叫哈希表),是根据键(Key)而直 ...

随机推荐

  1. 6.nuget安装C#Driver驱动ZooKeeperNet

    一: C# 的Drivers   1. nuget上下载 zookeeper.Net   IWatcher是什么?: client 连接到 server 后,会在server上面注册一个watcher ...

  2. task3:词频统计

    相关的类: java.util.regex.Pattern static Pattern compile(String regex) //编译模式 static Pattern compile(Str ...

  3. 查看JVM内存使用情况

    Runtime run = Runtime.getRuntime(); long max = run.maxMemory()/(1024*1024); long total = run.totalMe ...

  4. aspnetPage分页控件

    项目里面有一个分页,刚好知道了aspnetPage分页控件,现在就把实现步骤和代码贴出来分享一下,如有错误欢迎指正. http://www.webdiyer.com  该控件原网址.里面文档 1.首先 ...

  5. Oracle数据泵导出导入（expdp/impdp）

    一.创建表空间 create tablespace atp logging datafile 'D:\oracle\oradata\orcl\atp.dbf' size 50m autoextend ...

  6. sqlcmd 执行SQL语句或没有足够的内存来执行脚本

    win+r命令提示框里面输入cmd sqlcmd -S . -U username -P password -d database -i url -S 数据库地址 -U 登录名称 -P 密码 -d 数 ...

  7. NPOI 设置excel 边框

    https://blog.csdn.net/xxs77ch/article/details/50232343

  8. columns数组形式展示不同列数据

    function workList() { var status = $("#status1").val(); if (null == status || status == &q ...

  9. Amazon新一代云端关系数据库Aurora（下）

    本文由  网易云发布. 作者:郭忆 本篇文章仅限内部分享,如需转载,请联系网易获取授权. 故障恢复 MySQL基于Check point的机制,周期性的建立redo log与数据页的一致点.一旦数据库 ...

  10. Android / iOS 招聘

    1. 面试题 https://github.com/ChenYilong/iOSInterviewQuestions 2. 一些不错的idea CDI - Développeur iOS/Androi ...