我是靠谱客的博主 可耐树叶,最近开发中收集的这篇文章主要介绍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的详细内容,更多请关注靠谱客其它相关文章!

最后

以上就是可耐树叶为你收集整理的javascript中有没有hash的全部内容,希望文章能够帮你解决javascript中有没有hash所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(71)

评论列表共有 0 条评论

立即
投稿
返回
顶部