JavaScript 集合对象

1. 集合对象

1.1 Object

关于Object类型的创建和底层存储原理我在另一篇文章有说明: JavaScript 对象属性底层原理

我们知道了大多数情况下Object底层都是Hash结构,我们再看看V8中从Object派生的继承图

1.2 Array

数组是一种类列表对象,可以存储重复的对象,只能用整数作为数组元素的索引。
在V8中数组继承于Object,数据结构依然是Hash表。

//An instance of the built-in array constructor (ECMA-262, 15.4.2).
//Definition at line 3562 of file v8.h
 class V8_EXPORT Array : public Object {
   public:
   uint32_t Length() const;
   /**
    * Creates a JavaScript array with the given length. If the length
    * is negative the returned array will have length 0.
    */
   static Local<Array> New(Isolate* isolate, int length = 0);

   V8_INLINE static Array* Cast(Value* obj);
  private:
   Array();
   static void CheckCast(Value* obj);
 };

1.3 Map

Map对象保存键值对,Key可以是任何值(对象或原始值),Value也可以是任何值。

  • Key的比较是基于 "SameValueZero" 算法:NaN 是与 NaN 相等的(虽然 NaN !== NaN),剩下所有其它的值是根据 === 运算符的结果判断是否相等。

根据ECMA6-262的定义

Map object must be implemented using either hash tables or other mechanisms that, on average, provide access times
that are sublinear on the number of elements in the collection.
Map可以是hash表结构或相等访问时间的结构.

根据以下定义,在V8中Map继承于Object,数据结构依然是Hash表。

//An instance of the built-in Map constructor (ECMA-262, 6th Edition, 23.1.1).
 class V8_EXPORT Map : public Object {
  public:
   size_t Size() const;
   void Clear();
   V8_WARN_UNUSED_RESULT MaybeLocal<Value> Get(Local<Context> context,Local<Value> key);
   V8_WARN_UNUSED_RESULT MaybeLocal<Map> Set(Local<Context> context,Local<Value> key,Local<Value> value);
   V8_WARN_UNUSED_RESULT Maybe<bool> Has(Local<Context> context,Local<Value> key);
   V8_WARN_UNUSED_RESULT Maybe<bool> Delete(Local<Context> context,Local<Value> key);

   /**
    * Returns an array of length Size() * 2, where index N is the Nth key and
    * index N + 1 is the Nth value.
    */
   Local<Array> AsArray() const;

   /**
    * Creates a new empty Map.
    */
   static Local<Map> New(Isolate* isolate);

   V8_INLINE static Map* Cast(Value* obj);

  private:
   Map();
   static void CheckCast(Value* obj);
 };

Object VS Map

1. 相同

都允许你按键存取一个值、删除键、检测一个键是否绑定了值

2. 不同

  • Object的键只能是字符串或者Symbols. Map的键可以是任意值,包括函数、对象、基本类型。
  • Map中的键值是有序的, 而Object中的键则不是。当遍历时,Map对象是按插入的顺序返回键值。
  • Map可以通过size属性获取键值对个数, Object则不行。
    注: ES5中的Object.keys()可以返回普通对象的所有属性,但是如果是方法对象,定义在原型链上的属性无法通过该方法获取
  • Map内置有Iterator可以直接迭代,而Object的迭代需要先获取它的键的数组,然后再进行迭代。
  • Map在涉及频繁增删键值对的场景下会相对Object性能较好。

1.4 Set

Set对象允许你存储任何类型的唯一值,无论是原始值或者是对象引用。

根据ECMA6-262的定义

Set objects must be implemented using either hash tables or other mechanisms that, on average, provide access times
that are sublinear on the number of elements in the collection.
Distinct values are discriminated using the SameValueZero comparison algorithm.

  • Set可以是hash表结构或相等访问时间的结构
  • Key的比较是基于 "SameValueZero" 算法

根据以下定义,在V8中Set继承于Object,数据结构依然是Hash表。

 //An instance of the built-in Set constructor (ECMA-262, 6th Edition, 23.2.1).
class V8_EXPORT Set : public Object {
  public:
   size_t Size() const;
   void Clear();
   V8_WARN_UNUSED_RESULT MaybeLocal<Set> Add(Local<Context> context,Local<Value> key);
   V8_WARN_UNUSED_RESULT Maybe<bool> Has(Local<Context> context,Local<Value> key);
   V8_WARN_UNUSED_RESULT Maybe<bool> Delete(Local<Context> context,Local<Value> key);

   /**
    * Returns an array of the keys in this Set.
    */
   Local<Array> AsArray() const;

   /**
    * Creates a new empty Set.
    */
   static Local<Set> New(Isolate* isolate);

   V8_INLINE static Set* Cast(Value* obj);

  private:
   Set();
   static void CheckCast(Value* obj);
 };

1.5 WeakMap

WeakMap 对象是一组键/值对的集合,其中的键是弱引用的。其键必须是对象,而值可以是任意的。
与Map相比区别:

  1. Map内部有两个数组(一个存放键,一个存放值), 给map 设置值时会同时将键和值添加到这两个数组的末尾。从而使得键和值的索引在两个数组中相对应,因此赋值和搜索操作都是 O(n) 的时间复杂度。
  2. 因为数组会一直引用着每个键和值,这种引用使得垃圾回收算法不能回收处理他们,即使没有其他任何引用存在了。
  3. WeakMap 持有的是每个键或值对象的“弱引用”,这意味着在没有其他引用存在时垃圾回收能正确进行。正由于这样的弱引用,WeakMap 的 key 是不可枚举的 (没有方法能给出所有的 key)。

1.6 WeakSet

它和 Set 对象的区别有两点:

  1. WeakSet对象中只能存放对象引用, 不能存放值, 而 Set 对象都可以.
  2. WeakSet对象中存储的对象值都是被弱引用的, 如果没有其他的变量或属性引用这个对象值, 则这个对象值会被当成垃圾回收掉. 正因为这样, WeakSet 对象是无法被枚举的, 没有办法拿到它包含的所有元素.

2. 集合对象的遍历

2.1 For In

遍历对象的可枚举(enumerable为true,非Symbol)属性,以及对象从其构造函数原型中继承的属性。
原理:首先枚举当前对象的enumerable为true的所有属性,然后枚举从原型链中构造函数原型中继承的属性(更接近原型链中对象的属性覆盖原型属性)。
ES 5标准,设计目的用于遍历key
注:使用for in循环数组会有如下缺陷

  • 索引是字符串型的数字,因而不能直接进行几何运算
  • 遍历顺序可能不是实际的内部顺序
  • 会遍历数组所有的可枚举属性,包括原型。例如的原型方法method和name属性
//函数和实例的遍历
function F0(){
  this.a = "1";
}
F0.b = "2";
for(var k in F0){
  console.log(k);//b
}
var fi0=new F0();
for(var k in fi0){
  console.log(k);//a
}

//函数继承的遍历
function F1(){
  this.a = "a";
  this.c = "F1";
}
function F2(){
  this.b = "b";
  this.c = "F2"
}
F2.prototype=new F1();
var fi2 = new F2();
for(var k in fi2){
  console.log(k+":"+fi2[k]);//b:b,c:F2,a:a
}

//数组遍历
var ar1 = [1,2,3];
ar1.a = "a";
for(var k in ar1){
  console.log(k);//0,1,2,a
}

2.2 For of

检查对象是否具有Symbol.iterator属性,如果存在,就调用该属性返回的遍历器方法。以上的集合都已经内置了该属性,所有可以使用For of遍历。
ES 6标准,遍历value
与for in相比,有如下区别

  • 处集合对象外,还支持类对象和字符串
  • 不支持遍历普通对象,但可通过与Object.keys()搭配使用实现遍历
  • 遍历后的输出结果为数组元素的值
var ar2 = [1,2,3]
ar2.length = 5;
ar2.push(4);

for (var k in ar2) {
  console.log(ar2[k]); //1,2,3,4
}

for (var v of ar2) {
  console.log(v); //1,2,3,undefined,undefined,4
}

Refers:
http://www.ecma-international.org/publications/standards/Ecma-262.htm
https://v8docs.nodesource.com/node-10.6/annotated.html

原文地址:https://www.cnblogs.com/full-stack-engineer/p/10674275.html

时间: 2024-10-12 16:34:29

JavaScript 集合对象的相关文章

JavaScript中的Array和Map集合对象

JavaScript中的Array和Map集合对象 1.Array 用于在单个变量中存储多个值 创建 new Array(); new Array(size); new Array(element0, element1, ..., elementn); 长度 arr.length;设置或返回数组中元素的数目. 赋值 var arr = new Array(); arr[0] = '555'; arr[1] = '666'; 遍历 arr.forEach( function(a){ documen

奔跑吧,我的JavaScript(3)---JavaScript浏览器对象

Window对象 1.是BOM的核心,window对象指向当前的浏览器窗口,最高层对象之一. 2.所有JavaScript全局对象,函数以及变量均自动成为window对象成员 3.全局变量是window对象的属性 4.全局函数是window对象的方法 5.window尺寸 window.innerHright/window.innerWidth,浏览器窗口的内部高度/宽度 6.window方法 window.open()       打开新窗口 window.close()      关闭窗口

JavaScript Array对象介绍

Array 数组 1. 介绍 数组是值的有序集合.每个值叫做一个元素,而每个元素在数组中有一个位置,以数字表示,称为索引.JavaScript数组是无类型:数组元素可以是任意类型,并且同一个数组中的不同元素也可能有不同的类型. --<JavaScript权威指南(第六版)> 2. 定义 var names = new Array("张三", "李四", "王五"); //或者 var names = ["张三",

javascript数组对象排序

javascript数组对象排序 JavaScript数组内置排序函数 javascript内置的sort函数是多种排序算法的集合 JavaScript实现多维数组.对象数组排序,其实用的就是原生的sort()方法,用于对数组的元素进行排序. sort() 方法用于对数组的元素进行排序.语法如下: ArrayObject.sort(order); 测试A: var mm=[1,4,0,6,3,1,2]; mm.sort(); alert(mm);//0 1 1 2 3 4 6 返回值为对数组的引

JavaScript原生对象及扩展

转自:http://segmentfault.com/a/1190000002634958 内置对象与原生对象 内置(Build-in)对象与原生(Naitve)对象的区别在于:前者总是在引擎初始化阶段就被创建好的对象,是后者的一个子集:而后者包括了一些在运行过程中动态创建的对象. 原生对象(New后的对象) ECMA-262 把原生对象(native object)定义为“独立于宿主环境的 ECMAScript 实现提供的对象”.包括如下: Object.Function.Array.Stri

JS中集合对象(Array、Map、Set)及类数组对象的使用与对比

原文地址 在使用js编程的时候,常常会用到集合对象,集合对象其实是一种泛型,在js中没有明确的规定其内元素的类型,但在强类型语言譬如Java中泛型强制要求指定类型. ES6引入了iterable类型,Array,Map,Set都属于iterable类型,它们可以使用for...of循环来遍历,都内置forEach方法. 数组 遍历 普通遍历 最简单的一种,也是使用频率最高的一种. let arr = ['a', 'b', 'c', 'd', 'e'] for (let i = 0; i < ar

「译」一起探讨 JavaScript 的对象

「译」一起探讨 JavaScript 的对象 原文地址:Let's explore objects in JavaScript 原文作者:Cristi Salcescu 译文出自:阿里云翻译小组 译文链接:github.com/dawn-teams/- 译者:灵沼 校对者:也树,眠云 一起探讨 JavaScript 的对象 对象是多个属性的动态集合,它有一个链接着原型的隐藏属性(注:__proto__). 一个属性拥有一个 key 和一个 value . 属性的 key 属性的 key 是一个唯

JavaScript - Array对象的使用 及 数组排序 sort

<html> <head> <head> <body> <script language="javascript"> // Array对象 // 第一种构造方法 var arr = new Array(); alert(arr.length); arr[0] = 520 ; arr[1] = "wjp" ; alert(arr.length); // 第二种构造方法 // Array(4) ; // 第三种

JavaScript原生对象属性和方法详解——Array对象 转载

length 设置或返回 数组中元素的数目. 注意:设置 length 属性可改变数组的大小.如果设置的值比其当前值小,数组将被截断,其尾部的元素将丢失.如果设置的值比它的当前值大,数组将增大,新的元素被添加到数组的尾部,它们的值为 undefined.所以length不一定代表数组的元素个数. var arr = new Array(3) arr[0] = "John" arr[1] = "Andy" arr[2] = "Wendy" cons