fastjson 解析json字符串的算法原理

fastjson 是一个 Java 库，用于将 JSON 字符串解析为 Java 对象或将 Java 对象序列化为 JSON 字符串。其解析 JSON 字符串的算法原理如下：

1. 首先，fastjson 将 JSON 字符串转换为一个字符数组。

2. fastjson 会遍历字符数组中的每个字符，直到解析完整个 JSON 字符串。

3. 如果遇到左花括号 `{`，则表示开始一个新的 JSON 对象，fastjson 会创建一个新的 Java 对象来保存该 JSON 对象的属性。

4. 如果遇到左方括号 `[`，则表示开始一个新的 JSON 数组，fastjson 会创建一个新的 Java 数组来保存该 JSON 数组的元素。

5. 如果遇到双引号 `"`，则表示开始一个 JSON 字符串，fastjson 会读取该字符串的内容并将其存储在 Java 对象的属性中。

6. 如果遇到数字或布尔值，则表示一个 JSON 数字或布尔值，fastjson 会将其转换为对应的 Java 类型并存储在 Java 对象的属性中。

7. 如果遇到 null，则表示一个空值，fastjson 会将其转换为 Java 中的 null 值并存储在 Java 对象的属性中。

8. 如果遇到逗号 `,`，则表示一个属性或元素的结束，fastjson 会继续解析下一个属性或元素。

9. 如果遇到右花括号 `}` 或右方括号 `]`，则表示当前 JSON 对象或数组的结束，fastjson 会返回解析后的 Java 对象或数组。

通过以上的步骤，fastjson 就能够将 JSON 字符串解析为对应的 Java 对象或数组。这个算法原理是比较常见的 JSON 解析方法，类似的原理也被用于其他的 JSON 解析库中。