首頁 >web前端 >前端問答 >javascript中有沒有hash

javascript中有沒有hash

WBOY
WBOY原創
2022-04-11 15:56:102291瀏覽

在JavaScript中有hash。 hash指的是“哈希表”,是一種根據關鍵字直接存取記憶體儲存位置的資料結構;JavaScript通過哈希表,資料元素的存放位置和資料元素的關鍵字之間建立了某種對應關係,建立這種對應關係的函數稱為雜湊函數。

javascript中有沒有hash

本教學操作環境:windows10系統、javascript1.8.5版、Dell G3電腦。

javascript中有沒有hash

在javascript中,hash指的是哈希表,是一種根據關鍵字直接存取記憶體儲存位置的資料結構;透過哈希表,數據元素的存放位置和資料元素的關鍵字之間建立起某種對應關係,而建立這種對應關係的函數稱為雜湊函數。

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

從數學的角度看,哈希函數實際上是關鍵字到內存單元的映射,因此我們希望通過哈希函數通過盡量簡單的運算使得哈希函數計算出的花溪地址盡量均勻的背影射到一系列的記憶體單元中,建構雜湊函數有三個要點:

(1)運算過程要盡量簡單高效,以提高雜湊表的插入和檢索效率;

#(2)雜湊函數應該具有較好的雜湊型,以降低雜湊衝突的機率;

(3)雜湊函數應具有較大的壓縮性,以節省記憶體。

【相關推薦:javascript影片教學web前端

以上是javascript中有沒有hash的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn