【发布时间】:2019-11-15 18:48:54
【问题描述】:
我是数据结构的新手,我正在用 Javascript 学习它。
我的问题是: 为什么我们在 javascript 中有对象时需要哈希表? 谁能给我一个哈希表比对象更有用的情况?
【问题讨论】:
标签: javascript object hashtable javascript-objects
我是数据结构的新手,我正在用 Javascript 学习它。
我的问题是: 为什么我们在 javascript 中有对象时需要哈希表? 谁能给我一个哈希表比对象更有用的情况?
【问题讨论】:
标签: javascript object hashtable javascript-objects
“Hashtable”在不同的语言中被称为不同的东西。 Java 有Hashtable 和HashMap,Ruby 有Hash,Python 有dict……在JavaScript 中称为Map。
对象的键仅限于字符串; Map 键可以是任何东西。
对象支持继承; Map 只包含具体放入其中的内容。
【讨论】:
认为您的意思是 Map 而不是 HashTable。如果您需要其中之一,恕我直言地图可能会更有用并且性能更好:
我想你可以在MDN获取更多信息
【讨论】:
MDN 文档对此很有帮助:https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Map#Objects_and_maps_compared
最值得注意的是,使用映射可以让您使用任何东西作为键,映射保持顺序,并且在不断添加和删除值时可能会表现得更好。
【讨论】: