mkbird的博客

Set是一种叫做集合的数据结构，也是一组key的集合，但不存储value。由于key不能重复，所以，在Set中，没有重复的key。，或者直接初始化一个空Map。是一组键值对的结构，具有极快的查找速度。，或者直接创建一个空Set。

数组链表哈希表树：树结构综合了上面的部分优点，每种树结构都有自己独特的应用场景。只记录左儿子和右兄弟将左儿子和右兄弟作为父节点的二叉，所以二叉树能够模拟所有的树除了最下一层叶子节点外，每层节点都有两个子节点除了最下一层叶子节点外，每层节点都有两个子节点最下一层叶子节点从左向右连续存在，只缺右侧若干节点满二叉树是特殊的完全二叉树用数组表示非完全二叉树时，空着的节点也要占位，会造成空间浪费，所以一般我们采用链表的方式满足条件：当我们进行搜索的时候，如果节点大于搜索值，就向左边继续查找；节点小于搜索值，就向右边继

H5使用str[index]即可和出现次数有关的，不要犹豫，hash383. 赎金信和上道题目基本相同

JavaScript中已经为我们封装好了较为完善的数组（自动扩容，允许存放不同类型的数据）数组中间插入和删除性能较低，但是查找速度快（下标查找）查询方法名说明返回值indexOf(参数)从前向后找，只找一个第一个满足条件的索引号，不存在返回-1lastIndexOf(参数)从后向前找，只找一个第一个满足条件的索引号，不存在返回-1includes(参数,开始位置)查找是否存在true/false连接、截取、过滤、更新方法名说明返回值

先进后出基于链表实现待补充155.最小栈232.用两个栈实现队列当然，这种方式复杂度太高，需要优化

JavaScript中已经为我们封装好了较为完善的数组（自动扩容，允许存放不同类型的数据）数组中间插入和删除性能较低，但是查找速度快（下标查找）查询方法名说明返回值indexOf(参数)从前向后找，只找一个第一个满足条件的索引号，不存在返回-1lastIndexOf(参数)从后向前找，只找一个第一个满足条件的索引号，不存在返回-1includes(参数,开始位置)查找是否存在true/false连接、截取、过滤、更新方法名说明返回值