设计模式之工厂模式 发表于 2020-05-19 更新于 2026-07-04 分类于 设计模式 阅读次数： 本文字数： 8.3k 阅读时长 ≈ 8 分钟 简单工厂模式是最简单的模式，有助于引出工厂方法模式，而工厂方法模式在后面的许多模式都有应用，它在模式的讨论里屡见不鲜。了解工厂方法模式是了解所有模式的起点。 整体思路通过一个披萨项目的例子来引出问题，然后给出简单工厂模式这种解决方案，然后随着披萨项目的不断扩展，遇到新的问题，引出工厂方法模式，然后又遇到新的问题，引出最终解决方案，抽象工厂模式。 阅读全文 »
设计模式总览 发表于 2020-05-18 更新于 2026-07-04 分类于 设计模式 阅读次数： 本文字数： 1.3k 阅读时长 ≈ 1 分钟 23种设计模式分为三类，每类都有各自的特点和应用场景。 分类23种设计模式分为三类 阅读全文 »
二分查找及其变形 发表于 2020-03-18 更新于 2026-07-04 分类于 数据结构与算法 阅读次数： 本文字数： 4.9k 阅读时长 ≈ 4 分钟 本文对二分查找以及其变形出的部分题目做了总结，增强对二分查找的理解和运用。 二分查找 关注点 循环退出条件 mid的取值 阅读全文 »
Hystrix原理 发表于 2020-03-18 更新于 2026-07-04 分类于 分布式 阅读次数： 本文字数： 20k 阅读时长 ≈ 18 分钟 背景分布式系统环境下，服务间类似依赖非常常见，一个业务调用通常依赖多个基础服务。如下图，对于同步调用，当库存服务不可用时，商品服务请求线程被阻塞，当有大批量请求调用库存服务时，最终可能导致整个商品服务资源耗尽，无法继续对外提供服务。并且这种不可用可能沿请求调用链向上传递，这种现象被称为雪崩效应。 阅读全文 »
海量问题解决方案 发表于 2020-03-18 更新于 2026-07-04 分类于 大数据 阅读次数： 本文字数： 2.5k 阅读时长 ≈ 2 分钟 如何从大量的 URL 中找出相同的 URL？ 分治策略 前缀树 如何从大量数据中找出高频词？ 如何统计不同电话号码的个数？ 如何找出排名前 500 的数？ 阅读全文 »
高频面试算法 发表于 2020-03-01 更新于 2026-07-04 分类于 数据结构与算法 阅读次数： 本文字数： 52k 阅读时长 ≈ 47 分钟 排序问题 小和问题 逆序对问题 相邻两数的最大差值 栈和队列 数组实现固定大小的队列和栈 阅读全文 »
一致性hash算法 发表于 2020-02-20 更新于 2026-07-04 分类于 数据结构与算法 阅读次数： 本文字数： 2.8k 阅读时长 ≈ 3 分钟 简介一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正了CARP使用的简 单哈希算法带来的问题，使得分布式哈希（DHT）可以在P2P环境中真正得到应用。 一致性hash算法提出了在动态变化的Cache环境中， 阅读全文 »
缓存数据库双写不一致问题 发表于 2020-02-01 更新于 2026-07-04 分类于 缓存 阅读次数： 本文字数： 3.3k 阅读时长 ≈ 3 分钟 Cache Aside Pattern 读的时候，先读缓存，缓存没有的话，那么就读数据库，然后取出数据后放入缓存，同时返回响应。 更新的时候先删除缓存，然后再更新数据库 为什么删除而不是更新缓存 阅读全文 »
mysql主从复制 发表于 2020-01-29 更新于 2026-07-04 分类于 mysql数据库 阅读次数： 本文字数： 1.4k 阅读时长 ≈ 1 分钟 基本原理 三步骤 基本原则 最大问题 一主已从常见配置 主机配置文件 阅读全文 »
