随笔记

• for in--主要遍历对象（第一个值为index
• for of--遍历值，无法遍历没有iterator接口的对象
• forEach 循环无法中途跳出，break 命令或 return 命令都不能奏效

1. 原生的 iterator 接口（有迭代器说明可遍历）

• set--集合，唯一值，任何类型
• map--字典，以键值对的形式存储，有序，任意形式
• object--无序，只能字符串
• Map对象的键是不能改的，但是值能改，Set对象只能通过迭代器来更改值。set,map时间复杂度O（1），数组O(n)
• ...将类数组转化成真正的数组
• 数据结构是红黑树（一种高效查找的二叉树，自平衡）原理--好复杂

1. 节点是红色或黑色。
2. 根是黑色。
3. 所有叶子都是黑色（叶子是NIL节点）。
4. 每个红色节点必须有两个黑色的子节点。（从每个叶子到根的所有路径上不能有两个连续的红色节点。）