- 博客(4)
- 收藏
- 关注
RSS订阅原创 20190819-20190825 leetcode刷题记录
1. Search Insert Position 要求你找一个数target，当target在没找到的情况下，返回如果插入这个数，这个数应该在哪个下标上（If not, return the index where it would be if it were inserted in order），相当于返回比X大的数当中最小的那个数的下标，因为如果新插入这个数X，这个数应该排在比X大的数当中最...
2019-08-26 00:23:34
80
1
原创 RateLimiter源码解析
RateLimiter使用以及源码解析 Google开源工具包Guava提供了限流工具类RateLimiter，该类基于令牌桶算法实现流量限制，使用十分方便，而且十分高效。 RateLimiter使用 首先简单介绍下RateLimiter的使用， public void testAcquire() { RateLimiter limiter = RateLimiter.create(1...
2019-08-21 21:39:53
390
原创 服务熔断、降级、限流
1、服务熔断 1.1 雪崩效应 在微服务架构中，微服务是完成一个单一的业务功能，这样做的好处是可以做到解耦，每个微服务可以独立演进。但是，一个应用可能会有多个微服务组成，微服务之间的数据交互通过远程过程调用完成。这就带来一个问题，假设微服务A调用微服务B和微服务C，微服务B和微服务C又调用其它的微服务，这就是所谓的“扇出”。如果扇出的链路上某个微服务的调用响应时间过长或者不可用，对微服务A的调用就...
2019-08-05 20:23:45
1135
原创 2019.7.29~2019.8.4 刷题总结
1. 验证二叉搜索树 题目描述： 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 代码： /** * Definition for a binary tree node. * public class TreeNode { * ...
2019-08-04 17:49:55
101
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人