Just Do It
手撕生产者消费者模型 手撕生产者消费者模型
生产者和消费者问题是线程模型中老生常谈的问题，也是面试中经常遇到的问题。今天我们就盘它！！！ 一、生产者消费者模型何为生产者消费者模型呢？ 生产者消费者模型是由两类线程构成： 生产者线程：“生产”产品，并把产品放到一个缓冲区里； 消费者线
2022-06-04 手撕题
生产者消费者模型
两个线程交替打印奇偶数 两个线程交替打印奇偶数
题目：**起两个线程交替打印0~100的奇偶数 ** 这个问题大家可能在面试的时候遇到过，虽然学过多线程相关的知识，可能当时一时半会还写不出来，现在就让我带大家写一遍吧！ 方法一首先，我们可以观察到打印的是奇数和偶数，那么我们就可以通过这
2022-06-04 手撕题
线程打印
手撕 LRU 手撕 LRU
相信大家对 LRU 算法一点都不陌生，今天我们就来手撕它！ LRU 算法描述：首先要接收一个 capacity 参数作为缓存的最大容量，然后实现两个 API，一个是 put(key, val) 方法存入键值对，另一个是 get(key)
2022-06-04 手撕题
LRU
负载均衡算法 负载均衡算法
负载均衡算法一、随机法（Random）完全随机：通过系统的随机算法，根据后端服务器的列表大小值来随机选取其中的一台服务器进行访问。由概率统计理论可以得知，随着客户端调用服务端的次数增多，其实际效果越来越接近于平均分配调用量到后端的每一台服务
2022-06-04 分布式
负载均衡算法
分布式ID 分布式ID
一、分布式ID1、何为 ID？日常开发中，我们需要对系统中的各种数据使用 ID 唯一表示，比如用户 ID 对应且仅对应一个人，商品 ID 对应且仅对应一件商品，订单 ID 对应且仅对应一个订单。 我们现实生活中也有各种 ID，比如身份证
2022-06-04 分布式
分布式ID
一致性哈希，圈圈圈圈 圆圆圆圆 一致性哈希，圈圈圈圈 圆圆圆圆
为什么要有一致性哈希算法我们首先想象一个这样的场景，如果我们有3台缓存服务器用于缓存图片，为这3台服务器编号为0号、1号、2号、现在有3万张图片需要缓存在这3台服务器上，我们肯定希望这些图片被均匀的分散到这3台服务器上，以便能够分摊缓存的压
2022-06-04 分布式
一致性哈希
3 / 27