JavaScript 对象的底层数据结构主要基于 哈希表（Hash Table）。哈希表是一种使用哈希函数将键映射到特定的存储位置的数据结构。JavaScript 对象的键值对存储机制的底层实现与哈希表有相似之处。以下是对 JavaScript 对象底层数据结构的详细解释：
1. 哈希表
-
概念： 哈希表是一种数据结构，它通过哈希函数将键（通常是字符串或数字）映射到一个数组的索引位置。在 JavaScript 对象中，这种映射关系使得快速查找、插入和删除变得可能。
-
哈希函数： 哈希函数将对象的键（属性名）转换为一个整数索引，这个索引决定了数据在哈希表中的位置。对于 JavaScript 对象，键是字符串类型，虽然内部实现可能采用更复杂的哈希函数来确保高效的查找和冲突处理。
2. 内部实现
-
属性存储： 在 JavaScript 中，对象的属性和值通常存储在一个散列的数据结构中。在现代 JavaScript 引擎中（如 V8 引擎），对象属性存储通常优化为不同的数据结构，如哈希表和字典表。
-
散列和优化： 为了提高性能，现代 JavaScript 引擎对哈希表进行了优化。它们可能使用链式哈希、开放寻址、或其他算法来处理哈希冲突，并提供高效的属性访问和修改。
-
内部表： JavaScript 对象的属性和值可能存储在内部的表结构中，这些表结构可能包括：
- 哈希表：用于大多数普通属性的存储。
- 隐藏类（Hidden Classes）：一些引擎（如 V8）使用隐藏类来优化对象的属性访问。隐藏类用于跟踪对象的结构，并使属性访问变得更加高效。
3. 现代引擎中的优化
-
隐藏类和内存布局： 为了提高性能，现代 JavaScript 引擎（如 V8）使用隐藏类和内存布局优化来减少属性访问的时间复杂度。隐藏类用于动态地优化对象的属性布局，以适应对象的实际使用模式。
-
散列表的优化： 引擎可能使用特殊的数据结构来存储和访问属性，特别是在属性较少的情况下。对于大量属性的对象，哈希表可能会转化为其他更适合的结构，以确保高效的操作。
4. 键的顺序
- 属性顺序：
JavaScript 对象属性的顺序通常是有序的。ES2015（ES6）规定了属性遍历的顺序，包括：
- 数字键：按照升序排序。
- 字符串键：按照创建的顺序排序。
- Symbol 键：按照创建的顺序排序。