Rumah  >  Artikel  >  hujung hadapan web  >  javascript中有没有hash

javascript中有没有hash

WBOY
WBOYasal
2022-04-11 15:56:102195semak imbas

在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前端

Atas ialah kandungan terperinci javascript中有没有hash. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan:
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn