zoukankan      html  css  js  c++  java
  • 了解js对象底层的数据结构

    我们所知,目前js中有八种内置数据类型:

    • String;
    • Number;
    • Undefined;
    • Null;
    • Boolean;
    • Objcet;
    • BigInt;
    • Symbol;

    除了object之外的七种数据类型,都是值类型,我们用typeof 检查它们的类型,都有它自身的数据类型,null除外;object是引用类型;至于我们熟知的Array,Function,Date,Math等等,都是引用类型,归属object类型,当然引用类型中也有例外,用typeof检查function的时候,返回的是function;

    刚才说了,typeof检查null时,不会是null类型,是object,这是为什么呢?

    因为:js在储存数据的时候都是以二进制进行储存的,比如null所有存储值都是0,但是底层的判断机制,只要前三位为0,就会判定为object,所以才会有typeof null === 'object'这个bug;同理可以解释数字类型中的另外一个bug,即:0.1+0.2!=0.3;因为浮点数在运算时,会先将数字转成二进制数,然后进行二进制运算,在转换过程中,会出现取余不尽的情况,即有无限小数,然后会进行类似四舍五入的方式进行保留,导致运算精度不准确,当然,解决这个问题,可以让他们同时乘以一个极大的数,然后除以极大的数来抵消掉,项目中,也可以用big.js来帮助处理;

    同时,我们也知道在引用类型中,function也是特别的存在,typeof显示它有自己的数据类型;这是因为js中,函数function实际上是object的一个子类型,更深点说,函数是一个可以被调用的对象。函数本质上就是对象,只不过与普通的对象相比,它在内部实现了一个[[call]]方法,用来表示该对象可以被调用。typeof来判断一个对象时,如果发现内部包含了[[call]]方法,就会返回function;

    言归正传,我们来介绍下语言中所有的底层存储方式是是什么。

    • 数组(Array)
      数组是一种聚合数据类型,它是将具有相同类型的若干变量有序地组织在一起的集合。数组可以说是最基本的数据结构,在各种编程语言中都有对应。一个数组可以分解为多个数组元素,按照数据元素的类型,数组可以分为整型数组、字符型数组、浮点型数组、指针数组和结构数组等。数组还可以有一维、二维以及多维等表现形式。

    • 栈( Stack)
      是一种特殊的线性表,它只能在一个表的一个固定端进行数据结点的插入和删除操作。栈按照后进先出的原则来存储数据,也就是说,先插入的数据将被压入栈底,最后插入的数据在栈顶,读出数据时,从栈顶开始逐个读出。栈在汇编语言程序中,经常用于重要数据的现场保护。栈中没有数据时,称为空栈。

    • 队列(Queue)
      队列和栈类似,也是一种特殊的线性表。和栈不同的是,队列只允许在表的一端进行插入操作,而在另一端进行删除操作。一般来说,进行插入操作的一端称为队尾,进行删除操作的一端称为队头。队列中没有元素时,称为空队列

    • 链表( Linked List)
      链表是一种数据元素按照链式存储结构进行存储的数据结构,这种存储结构具有在物理上存在非连续的特点。链表由一系列数据结点构成,每个数据结点包括数据域和指针域两部分。其中,指针域保存了数据结构中下一个元素存放的地址。链表结构中数据元素的逻辑顺序是通过链表中的指针链接次序来实现的。

    • 树( Tree)
      是典型的非线性结构,它是包括,2个结点的有穷集合K。在树结构中,有且仅有一个根结点,该结点没有前驱结点。在树结构中的其他结点都有且仅有一个前驱结点,而且可以有两个后继结点,m≥0

    • 图(Graph)
      是另一种非线性数据结构。在图结构中,数据结点一般称为顶点,而边是顶点的有序偶对。如果两个顶点之间存在一条边,那么就表示这两个顶点具有相邻关系

    • 堆(Heap)
      是一种特殊的树形数据结构,一般讨论的堆都是二叉堆。堆的特点是根结点的值是所有结点中最小的或者最大的,并且根结点的两个子树也是一个堆结构

    • 散列表(Hash)
      散列表源自于散列函数(Hash function),其思想是如果在结构中存在关键字和T相等的记录,那么必定在F(T)的存储位置可以找到该记录,这样就可以不用进行比较操作而直接取得所查记录

    而在js中,使用的是堆和栈;

    JavaScript基本类型数据都是直接按值存储在栈中的(UndefinedNull、不是new出来的布尔数字字符串),每种类型的数据占用的内存空间的大小是确定的,并由系统自动分配和自动释放。这样带来的好处就是,内存可以及时得到回收,相对于堆来说 ,更加容易管理内存空间。

    JavaScript引用类型数据被存储于堆中 (如对象、数组、函数等,它们是通过拷贝和new出来的)。其实,说存储于堆中,也不太准确,因为,引用类型的数据的地址指针是存储于栈中的,当我们想要访问引用类型的值的时候,需要先从栈中获得对象的地址指针,然后,在通过地址指针找到堆中的所需要的数据。

  • 相关阅读:
    Spring MVC的Controller统一异常处理:HandlerExceptionResolver
    Log4j按级别输出日志到不同文件配置
    Linux top命令用法
    free -m内存使用详解
    Linux运维中遇到的常见问题
    ubuntu16.04 nginx安装
    redis主从配置及主从切换
    Redis持久化配置-AOF
    如何处理消极想法
    libevent安装总结
  • 原文地址:https://www.cnblogs.com/thomas-yang-github/p/14818690.html
Copyright © 2011-2022 走看看