随笔记

  • 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. 每个红色节点必须有两个黑色的子节点。(从每个叶子到根的所有路径上不能有两个连续的红色节点。)
posted @ 2024-05-10 14:59  zhuxiaoping  阅读(2)  评论(0编辑  收藏  举报