javascript中有没有hash

WBOY
发布: 2022-04-11 15:56:10
原创
2262 人浏览过

在JavaScript中有hash。hash指的是“哈希表”,是一种根据关键字直接访问内存储存位置的数据结构;JavaScript通过哈希表,数据元素的存放位置和数据元素的关键字之间建立了某种对应关系,建立这种对应关系的函数称为哈希函数。

javascript中有没有hash

本教程操作环境:windows10系统、javascript1.8.5版、Dell G3电脑。

javascript中有没有hash

在javascript中,hash指的是哈希表,是一种根据关键字直接访问内存存储位置的数据结构;通过哈希表,数据元素的存放位置和数据元素的关键字之间建立起某种对应关系,建立这种对应关系的函数称为哈希函数。

08.png

hash就是一个赋值的方法,含义很多,搜索到的知识和方法也非常复杂,但实际用的并不需要太复杂,能用的就一点点,写法也非常简单,hash有多种写法

my hash = {}←Object { }
my hash = { "a" : 1}← >Object { a: 1 }
my hash.a← 1
> 
my_hash['a']←1
my_hash = { b: 2}← 
>Object { b: 2}
my hash = { a:l, b: 2}
←>Object { a: 1. b:2}
> 
my_hash.a← 1
> 
my_hash['a' ]← 1
登录后复制

哈希表的构造方法:

假设要存储的数据元素个数是n,设置一个长度为m(m > n)的连续存储单元,分别以每个数据元素的关键字Ki(0<=i<=n-1)为自变量,通过哈希函数hash(Ki),把Ki映射为内存单元的某个地址hash(Ki),并将数据元素存储在内存单元中。

从数学的角度看,哈希函数实际上是关键字到内存单元的映射,因此我们希望通过哈希函数通过尽量简单的运算使得哈希函数计算出的花溪地址尽量均匀的背影射到一系列的内存单元中,构造哈希函数有三个要点:

(1)运算过程要尽量简单高效,以提高哈希表的插入和检索效率;

(2)哈希函数应该具有较好的散列型,以降低哈希冲突的概率;

(3)哈希函数应具有较大的压缩性,以节省内存。

【相关推荐:javascript视频教程web前端

以上是javascript中有没有hash的详细内容。更多信息请关注PHP中文网其他相关文章!

相关标签:
来源:php.cn
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板