算法
3篇文章 · 0订阅
  • 状态机在马蜂窝机票订单交易系统中的应用与优化实践
    在设计交易系统时，稳定性、可扩展性、可维护性都是我们需要关注的重点。本文将对如何通过状态机在交易系统中的应用解决上述问题做出一些探讨。 交易系统往往存在订单维度多、状态多、交易链路长、流程复杂等特点。以马蜂窝大交通业务中的机票交易为例，用户提交的一个订单除了机票信息之外可能还包…
    状态机
  • 为什么 HashMap 的加载因子是0.75？我研究源码发现一个重大秘密。。。
    一般的数据结构，不是查询快就是插入快，HashMap就是一个插入慢、查询快的数据结构。 但这种数据结构容易产生两种问题：① 如果空间利用率高，那么经过的哈希算法计算存储位置的时候，会发现很多存储位置已经有数据了（哈希冲突）；② 如果为了避免发生哈希冲突，增大数组容量，就会导致空…
    Java
  • 「算法与数据结构」一张脑图带你看动态规划算法之美
    算法中有个专题，动态规划，它十分的重要，大厂面试中或多或少有所涉及，来网易之前，刷了部分dp，这次正好再次梳理一遍，希望对你们有一点点帮助。 如果你已经懂了dp思路，或者已经掌握了常见的dp解法，可以直接跳过。 如果你还不了解，或者知道动态规划，但是还没有开始刷题的话，可能这篇…
    前端 算法
    「算法与数据结构」一张脑图带你看动态规划算法之美