内存模型(堆与栈)
js中并没有严格意义上区分栈内存与堆内存。因此我们可以粗浅的理解为js的所有数据都保存在堆内存中。但是在某些场景,我们仍然需要基于堆栈数据结构的思路进行处理。
那么先来讲一讲它的内存空间存储原理
为什么要把它类比成乒乓球盒子?
这种乒乓球的存放方式与栈中存取数据的方式是一样的。处于盒子中最顶层的乒乓球c,它一定是最后被放进去,但可以最先被使用。而我们想要使用底层的乒乓球I,就必须将上面的4个乒乓球取出来,让乒乓球1处于盒子顶层。这就是栈空间先进后出,后进先出的特点。图中已经详细的表明了栈空间的存储原理。
队列与堆栈
队列: 是一种支持先进先出(FIFO)的集合,即先被插入的数据,先被取出
堆栈: 是一种支持后进先出(LIFO)的集合,即后被插入的数据,先被取出
js数组实现队列和堆栈的功能
//队列 先进先出
let arr = new Array();
arr.unshift(1);
arr.unshift(2);
arr.unshift(3);
arr.pop();
console.log(arr);
//堆栈 先进后出
let arr2 = new Array();
arr2.push(1);
arr2.push(2);
arr2.push(3);
arr2.pop();
console.log(arr2);
队列应用场景
比如说我们常用的QQ 它有一个回收机制大家知道吧,当长时间未登录的时候 就收回去 删掉这个用户 重新拿出来卖钱(一般是靓号) 美滋滋,那肯定是先排序,看谁未登录的时间最长,就先把它干掉 是不是 不可能是我上一秒刚登陆和个靓妹聊天 下一秒就把我干掉了 那我还不报警
这个时候就用队列方法 从前往后面删 我们的数据库存了用户 当库存不下了 也是这么操作的
堆栈应用场景
比如说我们做了一个楼盘预售活动 名额100,报名200个,这个时候也就是从后往前删,先报名的保留。后面报名的逐个删除。
内存分配
这是两道道关于内存面试题,当我进行如下操作时,这时候,b是多少?
let a = 10;
let b = a;
b = 20;
在变量对象中的数据发生复制行为时,系统会自动为新的变量分配一个新值。给它新建一块内存空间
let b = a执行之后,a与b虽然值都等于10,但是他们其实已经是相互独立互不影响的值了。具体如图。所以我们修改了b的值以后,a的值并不会发生变化。
这是基本数据类型的相关操作。
那么如果是这样的情况呢?引用类型,这时候的obj.aa为多少?
let obj = {aa:20,bb:30};
let obk = obj;
obk.aa = 10;
最后
正值招聘旺季,很多小伙伴都询问我有没有前端方面的面试题!
呢?引用类型,这时候的obj.aa为多少?
let obj = {aa:20,bb:30};
let obk = obj;
obk.aa = 10;
最后
正值招聘旺季,很多小伙伴都询问我有没有前端方面的面试题!