一、JS的数据结构
JavaScript提供了多种现成的数据结构,包括:
1. 数组(Array)- 是一个有序列表,可以存储任何类型的数据。
数组(Array):是 JavaScript 中最常用的数据结构,它是一组有序的值的列表,每个值都有对应的索引。可以存储任何类型的数据。数组的特点是快速的随机访问以及高效的添加和删除元素。可以使用下标访问数组元素。
2. 集合(Set)- 是一组唯一的值,其中任何值仅出现一次。
集合(Set):是一组唯一的值,其中任何值仅出现一次。集合有无序性,不能通过索引访问集合中的元素。在 JavaScript 中,可以使用 Set 类来创建集合,并使用 add() 方法向集合添加元素,使用 has() 方法来检查集合是否包含元素。
3. 映射(Map)- 是一组键值对,其中每个键都是唯一的。
映射(Map):是一组键值对,其中每个键都是唯一的。在 JavaScript 中,可以使用 Map 类来创建映射,并使用 set() 方法向映射添加元素,使用 get() 方法获取元素。
4. 栈(Stack)- 后进先出的有序数据集合。
栈(Stack):是一种后进先出的有序数据集合。栈类似于一组叠放的盘子,只能在顶部添加或删除元素。在 JavaScript 中,可以使用数组来模拟栈。
5. 队列(Queue)- 先进先出的有序数据集合。
队列(Queue):是一种先进先出的有序数据集合。队列类似于排队等待服务的顾客,只能在队尾添加元素,在队首删除元素。在 JavaScript 中,可以使用数组来模拟队列。
6. 链表(Linked List)- 是一起有序的数据元素的集合。
链表(Linked List):是由一个个节点按照链式连接形成的一起有序的数据元素的集合。每个节点包含两部分信息,一部分是存储数据的变量值,另一部分是存储指向下一个节点的指针。链表操作通常是对头部的操作,例如插入、删除和访问元素。链表不需要预先分配固定的内存空间,因此可以更加灵活。
7. 树(Tree)- 是由n(n≥1)个有限节点组成一个具有层次关系的集合。
树(Tree):是由n(n≥1)个有限节点组成一个具有层次关系的集合。树有一个根节点,每个节点都有零个或多个子节点。树的特点是有效的搜索、插入和删除元素。树被广泛应用于计算机科学中的算法和数据结构。
8. 图(Graph)- 是一组由节点和边组成的网络结构。
图(Graph):是一组由节点和边组成的网络结构,其中节点表示网络中的对象,边表示两个节点之间的连接。图被广泛应用于计算机科学中的算法和数据结构,例如网络寻路、社交网络分析和路由算法等。
二、JS的构造函数
1、 - Object() - 用于创建一个空对象,或者将现有对象包装在一个对象中
2、- Array() - 用于创建一个数组 - String() - 用于创建一个字符串
3、- Number() - 用于创建一个数字 - Boolean() - 用于创建一个布尔值
4、- Date() - 用于创建一个日期对象
5、- Function() - 用于创建一个函数对象
6、- RegExp() - 用于创建一个正则表达式对象
7、- Error() - 用于创建一个错误对象
8、- Math() - 不是构造函数,但该对象包含了一组用于执行数学运算的属性和方法
此外,也可以定义自己的构造函数,例如:
function Person(name, age) {
this.name = name;
this.age = age;
}
var john = new Person("John", 30);
console.log(john.name); // output: "John"