随笔记
- for in--主要遍历对象(第一个值为index
- for of--遍历值,无法遍历没有iterator接口的对象
- forEach 循环无法中途跳出,break 命令或 return 命令都不能奏效
- 原生的 iterator 接口(有迭代器说明可遍历)
- set--集合,唯一值,任何类型
- map--字典,以键值对的形式存储,有序,任意形式
- object--无序,只能字符串
- Map对象的键是不能改的,但是值能改,Set对象只能通过迭代器来更改值。set,map时间复杂度O(1),数组O(n)
- ...将类数组转化成真正的数组
- 数据结构是红黑树(一种高效查找的二叉树,自平衡)原理--好复杂
- 节点是红色或黑色。
- 根是黑色。
- 所有叶子都是黑色(叶子是NIL节点)。
- 每个红色节点必须有两个黑色的子节点。(从每个叶子到根的所有路径上不能有两个连续的红色节点。)