在JavaScript中有hash。hash指的是“哈希表”,是一种根据关键字直接访问内存储存位置的数据结构;JavaScript通过哈希表,数据元素的存放位置和数据元素的关键字之间建立了某种对应关系,建立这种对应关系的函数称为哈希函数。
本教程操作环境:windows10系统、javascript1.8.5版、Dell G3电脑。
在javascript中,hash指的是哈希表,是一种根据关键字直接访问内存存储位置的数据结构;通过哈希表,数据元素的存放位置和数据元素的关键字之间建立起某种对应关系,建立这种对应关系的函数称为哈希函数。
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中文网其他相关文章!