js数据结构（js数据结构与算法pdf）

本篇文章给大家谈谈js数据结构，以及js数据结构与算法pdf对应的知识点，希望对各位有所帮助，不要忘了收藏本站喔。

本文目录一览：

• 1、vue.js Map 数据结构
• 2、js数据类型
• 3、Draft.js的数据结构
• 4、js 数据结构map

vue.js Map 数据结构

（一）Map 数判悔据结构

1.Map 数据结构，类似于对象，键值对的集合， 所有的数据都是唯一的，不会重复，每条数据都需要放在一个数组中，它本身就是一梁袭个构造函数

size 数据的长度

set() 添加一个数据

delete() 删除一条橡冲兄数据

get () 获取一条数据

has() 查找某条数据，返回一个布尔值

clear() 删除所有数据

参考资料：

js数据类型

js中有六种数据类型，包括五种基本数据类型（Number，String，Boolean，Undefined，Null），猜孝和一种复杂数据类型（Object）。

1、Number类型

Number类型包含整数和浮点数（浮点数数值必须包含一个小数点，且小数点后面至少有一位数字）两种值。

2、String类型

在JS中字符串需要使用引号引起来。使用双引号或单引号都行，但是不要混着用。引号不能嵌套，双引号不能放双引号，单引号不能放单引号。

3、Boolean类型

该类型只有两个值，true和false。

4、Undefined类型

只有一个值，即undefined值。使用var声明了变量，但未穗芦稿给变量初始化值，那么这个变量的值就是undefined。

5、Null类型

null类型被看做空对象指针，null类型也是空的对象引用。

6、Object类型

js中对象是一组属性与方法的集合。这里就要说到引用类型了，引用类型是一种数据结构，用于将数据和功能哗悄组织在一起。引用类型有时候也被称为对象定义，因为它们描述的是一类对象所具有的属性和方法。

Draft.js的数据结构

Draft.js 使用EditorState来保存数据结构顶层，其中记录了用于展示数据的所有数据结构。本文将通过提供一系列的简单示例来简单介绍 Draft.js 的数据结构。

Draft.js 基于 immutable.js 实现了一种不可变的数据结构，基于这种数据结构， Draft.js 实现了单项数据流，即 event - onChange - EditorState

我在 CodePen 上面实现了一个简单的Demo用于展示EditorState，你可以在上面尝试一下。

上图展示了一个完整的EditorState，我们可以轻易的猜测出一些属性的含义，比如currentContent记录了当前编辑器中展示内容的状态，selection中标识当前的选区，redoStack和undoStack分别是撤销、重做栈，而EditorState则提供了操作这些属性的顶层方法。

Draft 将样式分为块级样式与内联样式，块级样式之间线性排列，不可嵌套，内联样式则用数组记录，可以重叠。

当我在 draft 中随意输入一些文字的时候，text将会记录下文字内容，而此时用于记录块级样式的type值为 unstyled

现在我们将H1（块级元素）应数拍用于文本，我们可以发现用于标识块级样式的type值变为了 header-one ，当我们继续在该行输入的时候，将会同样被赋予H1样式。通过上述的数据结构我们可以发现，由于块级样式由type所规定，所以块级样式之间不可被嵌套，即不会出现无序列表嵌套有序列表的情况出现。

对于同一块级元素中的文本内容， draft 将其按照字符进行拆分,每一个字符的内联样式用数组进行展示，由此可以解决内联样式的嵌套问题。

Entity并不是一个难以理解的数据类型，Entity数据主要用于展示一些不可被分割的数据类型，例如图片、mention、超链接等。

典型场景就是mention类型，详细来说，我们在日常使用中会在富文本编辑器中提及一些人， @xxx 的数据类型要求是一个统一整体，一旦 @xxx 中有某一个字符被删除，就有可能会出现 @ 出的名字和 @ 的对象不一致的情况。

在上图中，我此毕拿将插入的图片数据结构打印了出来，我们可以发现这是一个Entity，记录了data，mutability与type， Draft.js 向外暴露了一个顶层接口，森搭当Entity数据被注入的时候，可以通过这个接口来设计数据对象的展现方式，如下图

[img]

js 数据结构map

1.JavaScript 的对象（Object），本质上是键值对的集合（Hash结构），但是传统上只能用字符串当作键。这给它的使用带来了很大的限制。

2.类似于对象，也是键值对的集合，但是“键”的范围不限于字符串，各种类型的值（包郑蠢灶括对象）都可以当作键。也就是说，Object结构提供了“字符串—值”的对应，Map 结构提供了“值—值”的对应，是一种更完善的 Hash 结构实现。

3.如果对同一个键多次赋值，后面的值将覆盖前面的值。

4.只有对同一个对象的引用，Map 结构才将其视为同一个键。Map 的键实际上是跟内存地址绑定的，只要内存地址不一档简样，就视为两个键。这就解决了同名属性碰撞（clash）的问题。

5.如果 Map 的键是一个简单类型的值（数字、字符串、布尔喊扮值），则只要两个值严格相等，Map 将其视为一个键.

关于js数据结构和js数据结构与算法pdf的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。