這個問題在這里已經有了答案: Javascript ES6 集合的計算/時間復雜度 3 個答案 37 分鐘前關閉。
這種方法相對較快,我想知道它在內部實作了哪種搜索演算法。我查看了 ECMASCript 規范,但它不是很有啟發性:
Map.prototype.has
uj5u.com熱心網友回復:
這是一個類似的問題Javascript ES6 集合的計算/時間復雜度
總之,ECMA 只指定要求,因此每個瀏覽器或 javascript 引擎都實作了自己的演算法。
我建議你看看哈希表是如何作業的Wikipedia 哈希表
轉載請註明出處,本文鏈接:https://www.uj5u.com/caozuo/490532.html
標籤:javascript 算法 字典 搜索 原型
上一篇:Vuev-tooltip換行
下一篇:為什么函式的第二個引數永遠不會