qq_35385932的博客

秒杀系统设计分析

package com.baiwang.customize.common.utils;import java.time.LocalTime;import java.util.concurrent.atomic.AtomicInteger;/** * Created in 2022/3/17 */public class limiterUtil { /** * 固定窗口算法 * 计算器 */ static class RateLimiterSi.

1.Hash扩容算法问题： a.多线程put操作，get会死循环，这个可以优化掉比如扩容的时候新开一个数组，不要使用共享的那个数组 b.多线程put可能导致get取值错误 问题分析： hash冲突一般是采用链式结构来保存冲突的值，如果在遍历这个链表时，它本身是这样的 1->2->3->4->null 遍历到3本身应该是Null的，这时候刚好有人把这个null给计算出了值，null=>1->3,这下就完了，原来3要指向nul...