周大侠啊 进击的 JavaScript(二) 之 数据结构-阿里云开发者社区

开发者社区> 周大侠啊> 正文

周大侠啊 进击的 JavaScript(二) 之 数据结构

简介: 原文链接:周大侠啊 进击的 JavaScript(二) 之 数据结构 这东西还是很重要的,你要是搞懂了,就会去除很多困惑,比如不知道大家在学习js 的时候,有没有对 基础类型 和 引用类型 感到困惑过,两者之间 表现的不同之处。
+关注继续查看

原文链接:周大侠啊 进击的 JavaScript(二) 之 数据结构

这东西还是很重要的,你要是搞懂了,就会去除很多困惑,比如不知道大家在学习js 的时候,有没有对 基础类型 和 引用类型 感到困惑过,两者之间 表现的不同之处。

js 不同其他编程语言,它是脚本语言。所以,它的数据结构严格意义上是不存在的,但是还是可以简单的归纳为三种结构,分别为 堆、栈、队列。

一、栈(stack)

它的特征就是:先进后出,自动分配内存,占据固定大小的空间,会自动释放。

二、堆(heap)

它的特征就是:动态分配的内存,大小不定也不会自动释放。js的垃圾回收器,进行回收。

三、队列(queue)

它的特征就是:先进先出,就跟你排队上公交一样,谁先来的,谁先上。(说插队的那位同学,我不跟你抬杠 (— 。 ——))。
它理解 事件循环Event Loop 的基础。

四、基本类型和引用类型与堆栈

(1)、栈(stack) 和 基本类型

基本类型:Undefined、Null、Boolean、Number 和 String,它们的值就存放在栈(stack)内存中,数据大小确定,内存空间大小可以分配。

栈中存放简单的数据段,比如,参数值,局部变量值(全局变量为全局对象的属性)。

栈的值都是不可修改的,只能重新分配。这就解释了,为啥,字符串创建后是不能更改的(其他基本类型一样,只是表现的不明显)。

这里写图片描述

所以,你就可以记住数字,布尔,字符串的方法 都是返回一个新的值,而不会修改原来的值了。

基本类型的复制

var num1 = 666;
var num2 = num1;
num2 = 566;

console.log(num2);    //566

这里写图片描述

基本类型的比较

666 === 666        //true
"zdx" === "zdx"    //true
true === false     //false
(2)、堆(heap) 和 引用类型

引用类型:对象,数组。

它们的数据就存放在 堆内存(heap)中,大小不一定,动态分配内存,可随时修改。

这里写图片描述

引用类型的变量存的是其在堆内存中的地址,值的读取,就是读取 这个内存地址中储存的内容。

引用类型的复制

var obj1 = {a:6};
var obj2 = obj1;
obj2.a = 5;

console.log(obj1.a)     //5

这里写图片描述

引用类型的比较

var obj1 = {a:666};
var obj2 = {a:666};

obj1 === obj2;     //false

var obj3 = obj1;
obj1 === obj3;     //true

总结:复制 或 比较 都是操作变量保存的值,但基础类型的变量保存数据,而引用类型的变量保存的是数据对应的地址。

不知道你知不知道 ES6 的 const,一般都用它来声明,就是这个道理。

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
阿里云服务器怎么设置密码?怎么停机?怎么重启服务器?
如果在创建实例时没有设置密码,或者密码丢失,您可以在控制台上重新设置实例的登录密码。本文仅描述如何在 ECS 管理控制台上修改实例登录密码。
7327 0
【算法与数据结构】在n个数中取第k大的数(基础篇)
(转载请注明出处:http://blog.csdn.net/buptgshengod) 题目介绍           在n个数中取第k大的数(基础篇),之所以叫基础篇是因为还有很多更高级的算法,这些以后再讨论。本文用两种最基本的方法来解决这个问题。使用java语言描述。例子是十个数中取第三大的。 算法一              用冒泡法将n个数从大到小排序,再取第k大。
657 0
js之原生JavaScript数据结构
js之原生JavaScript数据结构
4840 0
【算法与数据结构】最大子序列和问题
(转载请注明出处:http://blog.csdn.net/buptgshengod) 1.题目      给定一个数字序列,其中有正有负,确定最大子序列和。用穷举法最好的结果也是时间复杂度O(n²)。后来看到一个聪明的方法,直接使时间复杂度变为O(n)。 2.解法 (1)穷举法        把所有序列都算出来找到最大的。 /* 最大序列和问题的求解,一组数列有正有负
710 0
阿里云服务器如何登录?阿里云服务器的三种登录方法
购买阿里云ECS云服务器后如何登录?场景不同,阿里云优惠总结大概有三种登录方式: 登录到ECS云服务器控制台 在ECS云服务器控制台用户可以更改密码、更换系.
10636 0
《大话数据结构》总结
第一章 绪论 什么是数据结构? 数据结构的定义:数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 第二章 算法 算法的特性:有穷性、确定性、可行性、输入、输出。
1360 0
javascript字典数据结构常用功能实现
必知必会啊。 function Dictionary(){ var items = {}; this.has = function (key) { return key in items; }; this.
716 0
算法与数据结构大系列 - NO.1 - 插入排序
概述 这是一种就地比较排序算法。这里,维护一个始终排序的子列表。例如,维护数组的下半部分以进行排序。要在此已排序的子列表中“插入”的元素必须找到其适当的位置,然后必须将其插入其中。因此名称,插入排序。
1037 0
+关注
周大侠啊
学海无涯苦作舟
30
文章
0
问答
文章排行榜
最热
最新
相关电子书
更多
《Nacos架构&原理》
立即下载
《看见新力量:二》电子书
立即下载
云上自动化运维(CloudOps)白皮书
立即下载