hshuo

分类

DDD 领域驱动(1) Docker(12) Dubbo(11) Java基础(7) JUC(11) Maven(2) MySQL(6) Redis(10) SpringBoot(4) SpringCloud(9) SpringCloud Alibaba(3) 微服务常见概念(1) 数据结构(10) 未归档(2) 杂文(2) 算法(6) 计算机操作系统(8) 计算机网络(7) 设计模式(10)

/ 注册

TA的专栏 203篇文章 13人订阅

hshuo的面试之路

203篇文章 3749人学习

全部文章（共122篇）

HashMap 来自专栏

存储数组存储通过 key-value 键值对分散存储在一个数组中，key 通过 hash 运算转化为数组下标 put() 时间复杂度：多线程情况下，put()可能导致多线程数据被覆盖 A线程执行put方法存储数据，首先通过hash函数计算索引下标，然后获取到该下标里面的链表头节...

HashMap

2022-08-22

3 423

DDD 来自专栏

DDD(领域驱动设计) 介绍 DDD 全程 Domain Driven Design，是基于面向对象的工程设计方法论大致流程首先对需要处理的业务问题进行总览然后领域对象（Entity）进行划分，明确每个领域对象的包含的信息和职责边界。并进行跨对象、多对象的逻辑组织（Domain Servic...

DDD DP Entity 充血模型

2022-08-18

1 387

最小生成树(Kruskal、Prim) 来自专栏

Kruskal 算法（克鲁斯卡尔算法）大致流程根据边权重大小排序，从小到大并查集（初始化、merge、find）循环条件一般为： // 两个节点、一条边 for(int i = 0; i < connections.length; i++) { int a = connect...

最小生成树 Prim算法 Kruskal算法

2022-08-17

0 532

并查集来自专栏

总结初始化数组合并 merge（普通合并或者按秩合并）寻找根节点 find （完全压缩或者隔代压缩）初始化数组 int[] parent; // n (如果是0 ~ n） // n + 1 (如果是1 ~ n) public void init(int n) { /...

并查集

2022-08-17

0 0

图来自专栏

图的表示方法邻接表法邻接矩阵法邻接表法： A：C、D B：C C：A、B、D D：A、C 邻接矩阵法：图的遍历广度优先遍历（BFS）深度优先遍历（DFS） BFS public void bsf(Node node){ Deque<Node> d...

图最小生成树最短路径 Kruskal算法 Floyed算法 Dijkstra算法

2022-08-16

1 0

最短路径(Dijkstra、Floyed、Bellman-Ford) 来自专栏

Dijkstra、Floyed 总结大致顺序构建图、赋值根据 Floyed 或者 Dijkstra 算法或者节点之间的最小距离（一般为 dp[][] 或者 dist[] ）最后根据题干获取答案构建图、赋值一般为： public void init(int[][] grid, in...

最短路径 Dijstra Floyed Bellman-ford

2022-08-16

0 0

LeetCode链接来自专栏

LeetCode 题量 LeetCode 类型题题解

LeetCode

2022-08-02

0 391

Dubbo 服务调用来自专栏

总结客户端发送请求：调用某个接口的方法会调用之前生成的代理类，代理类会通过 cluster（默认是 FailoverCluster）从 Directory 获取一堆 invokers 然后会经过 router 路由的过滤（看配置也会添加 mockInvoker 用于服务降级）、然后再通过 S...

Dubbo 服务调用

2022-08-01

1 0

一致性Hash负载均衡算法来自专栏

Hash算法可以通过Hash算法，进行简单的运算实现，相同的 key 打到相同的服务器上例如：group 服务器 = key % N 服务器个数如果机器数增加，就会导致缓存失效，导致雪崩等问题一致性Hash负载均衡算法整个 Hash 空间被构建成一个首尾相接的环，使用一致性 Has...

负载均衡一致性Hash算法

2022-08-01

1 0

Dubbo 服务降级、集群容错、负载均衡来自专栏

Dubbo 服务降级 mock 概念：当服务器压力剧增的情况下，根据实际业务情况以及流量对一些服务和页面有策略的不处理或者换种简单的方式处理，从而释放一些服务器资源来保证核心交易正常运作和高效运作。种类： mock=force:return null：表示消费者对该服务方法调用直接返回nu...

Dubbo集群容错负载均衡服务降级

2022-07-31

1 0