Skip to content

GenshenWang/inspire-demo

Repository files navigation

inspire-demo

日常代码练习demo

  • 栈的实现
    • (1)栈的两种实现: 数组和链表
    • (2)栈的编程练习题: 使用栈实现表达式计算、
    • 《剑指offer》获取栈的最小数(双栈使用)
  • 队列的实现
    • (1)队列的两种实现: 数组和链表
    • (2)循环队列实现
    • (3)阻塞队列实现
    • (4)《剑指offer》用两个栈实现队列
  • V1版本:

    • (1)限流规则配置: 暂时只支持Yaml配置;
    • (2)限流算法:只支持固定时间窗口算法;
    • (3)限流模式:只支持单机模式;
    • (4)接口类型:只支持Http接口;
  • V2版本:

    • (1) 优化RateLimitAlg,提供抽象限流算法接口;
    • (2) 优化RateLimitRule, 提供抽象规则查找;
    • (3) 限流规则读取优化;
  • 延时队列 - 时间轮实现
    • (1)代码链接
    • (2)支持添加任务, 支持与Spring结合, 支持实时查看任务执行情况
    • (3)时间轮算法应用:监测多用户TCP是否在线
  • 分布式锁 - Spring Data Redis分布式锁实现
    • (1)代码链接
    • (2)Redis分布式锁实现,本地锁 + Redis
    • (3)测试用例模拟秒杀场景

About

日常代码练习demo

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages