Map和Object的选择?
- 内存占用: 在给定固定内存大小, Map能比Object多存储50%的键值对。大体量结构化数据请选择Map
- 插入性能: Map性能稍微好一点, 特别在涉及大量插入操作尤为明显, 请选择Map
- 查找性能: 性能相当, 但是在少量键值对的情况, 浏览器引擎会对Object有相关的优化策略, 可以选择Object
- 删除性能: Map性能优势明显, 而且利用delete删除Object属性仅仅只是解除绑定,内存没释放, 并不是真正的删除, 而且会破坏V8引擎中线性结构的快属性, 极大降低访问性能, 毫无疑问选择Map
实现递归累加
递归思路:
- 可复用的最小子问题
- 终止条件
