存储方式
js
typeof []; // 'object'
typeof {}; // 'object'
我们都知道JS数据类型分简单(原始)数据类型
和复杂(引用)数据类型
,不难看出Array和Object都是引用数据类型,这谁不知道呀,但你知道他们的存储方式有啥区别吗,这里就先讲下JS的存储方式;
JS存储方式有哪些
一共有两种:栈
和堆
;
- 栈:存储
简单(原始)数据类型
String
Number
Boolean
Undefined
Null
Symbol(ES6新增)
BigInit(ES10新增)
- 堆:存储
复杂(引用)数据类型
Object
(普通对象,Array,RegExp,Date,Math等)
这里对栈和堆不做过多展开,比如为什么会有栈和堆?JS的函数调用栈等?还设计event loop等,以后笔者会有专门的文章展开讲,这里大家只需要知道栈和堆之间的关系。
这里大家可以快速记住,JS定义的变量,都会压入栈中,但变量类型又分基本和引用数据类型,基本数据类型直接存储在栈内,而引用类型只是在栈中存放的一个地址引用,实际内容则存放在堆中。
试想下const
定义对象为什么能被修改。
js
const obj = {a: 1};
obj.b = 2;
console.log(obj);
// {a: 1, b: 2}
const
实际上保证的,不是变量的值不得改动,而是变量指向的那个内存地址不得改动
,基本数据类型都是直接保存在栈中,内容变化了在栈中的地址也会变化,所以表现是不能改变,而引用类型的数据在栈中是存放的地址引用,实际内容是在堆中,所以改堆中的内容不影响栈中的地址引用。
Array和Object的特点
Array存储的数据连续的
,Object存储的数据是无序的
我们在读取数据数据的时候都需要制定数组的索引,而索引都是从0开始依次递增,而读取数据Object中的某条数据必须得知道具体的键名,你无法通过第几个的位置来拿其中的元素。有的同学说我听说过类数组也就是函数的arguments
js
类数组就是对象模拟数组的调用方式
arguments = {
0: 'a',
1: '2',
length: 2
}
数组的优势
数组的地址是连续的,所以数组中的每个元素位置是有顺序确定的,所以读取数组的时间复杂度为O(1),所谓的指哪打哪。但是并不是所有的操作都是高效的 比如同样是插入数组,往尾部插入数组(O(1))比从头部插入(O(n))输入要高效的多,正所谓任何事物都有两面性,还是因为数组的地址是连续的,往尾部插入一条数据,改变的只是尾部的索引,前面的元素索引不会发生改变,而往头部插入一条数据,新插入的这个元素索引为占据了0的位置,相应的其它元素的索引都要加1,同理删除操作也如此。
对象的优势
可以模拟树,链表等复杂的型结构,对象的存储是无序的,所以删除、和插入通常不会有对其他数据的地址产生影响,但查找则相对没有那么方便,该特点在链表上表现得尤为突出。
结语:Object本身很复杂,它还涉及继承、原型链等知识,本篇文章主要是从数据结构的角度去看,以后会针对原型链等知识点单独写文章讲解,不断挖坑~