大家都晓得对象是key-value的模式，查问效率是O(1)，字典底层构造是哈希数组，那么在v8中怎么解决这个key-value模式的对象存储呢？
在v8中，对象的属性分为快属性和慢属性。
什么是快属性，什么是慢属性
var obj = {};
obj[1] = 'el1';
obj[3] = 'el3';
obj[2] = 'el2';
obj['p1'] = 'pp1';
obj['p3'] = 'pp3';
obj['p2'] = 'pp2';
for (var key in obj) {
console.log(key);
}
下面的代码的后果能够看出，如果属性索引是数字，那么查找的时候会依照数字程序查找，如果属性索引是字符串，那么查找的时候会依照先到先出的程序查找，并且遍历的时候先遍历属性索引是数字的属性，后遍历属性索引是字符串的属性。
景象就是下面的景象，那么v8是怎么辨别的呢？
假如当初咱们有上面的Foo构造函数
关上Chrome，在Memory拍一下以后页面的快照，能够看出Foo是分为elements和properties两个内容，其中elements是存储数字索引的属性，properties是存储字符串索引的属性。
先来看看elements
var h = new Foo(10, 0);咱们先不设置字符串索引属性，能够看到，除了在elements中存放数据，还在第一层有同样的数据。实际上第一层的数据只是一个指向elements中对应数据的一个援用，如下图所示
比照外层和内层的[1]，他们实际上是同一个货色，在外层放一个援用是为了在查找的时候能缩小一步elements的查问。能够看到上面的Distance内层的是3，外层的是2。
在elements的存储中，默认是顺序存储，那么查问的效率就是O(1)。
h[111] = 'ele111';如果咱们执行以上的代码，会产生什么呢？
elements中仿佛变成了不是依照顺序存储了，这个时候是一个稠密数组，如果依照顺序存储会导致大量的空间节约。这个例子看不出来多大的变动，再看上面的例子。
var i = new Foo(1000, 0);
能够看出曾经不是依照数字的程序进行排序了，实际上当elements中的数量大于等于20个的时候，存储的形式变成了哈希表，变为哈希表绝对于稠密数组节俭了大量空间，同时实践上也能做到O(1)的查问效率。
再看看properties
properties跟elements相似，都是在空间和工夫中作出最好的查问计划。
var j = new Foo(0, 10);
当properties的数量不大于10的时候，全副properties间接放在第一层中，缩小一层的查问，晋升效率。
var k = new Foo(0, 13);
当properties的数量大于10并且不大于30的时候，前10个属性同样放在外层，剩下的属性放在properties，应用链表的履行存储，在不多数据的状况下查问速度可观。外层通过援用的模式指向外部对应的属性。
var l = new Foo(0, 30);
当properties的数量大于30的时候，properties变得毫无程序可言，实际上存储形式曾经变成了哈希表。这是因为数据量多的时候，链表的查问速度会越来越慢，所以变成了哈希表反对更快的查问
发表回复