09 2019 档案

摘要:算法背景 如果想判断一个元素是不是在一个集合里,一般想到的是将集合中所有元素保存起来,然后通过比较确定。链表、树、散列表(又叫哈希表,Hash table)等等数据结构都是这种思路,存储位置要么是磁盘,要么是内存。很多时候要么是以时间换空间,要么是以空间换时间。 在响应时间要求比较严格的情况下,如果 阅读全文
posted @ 2019-09-23 10:11 宝贝企鹅 阅读(445) 评论(0) 推荐(0)
摘要:何为布隆过滤器 还是以上面的例子为例: 判断逻辑: 多次哈希: Guava的BloomFilter 创建BloomFilter 最终还是调用: 使用: 算法特点 使用场景 何为布隆过滤器 还是以上面的例子为例: 判断逻辑: 多次哈希: 还是以上面的例子为例: 判断逻辑: 多次哈希: Guava的Bl 阅读全文
posted @ 2019-09-23 10:10 宝贝企鹅 阅读(261) 评论(0) 推荐(0)
摘要:前言 最近,被推送了不少秒杀架构的文章,忙里偷闲自己也总结了一下互联网平台秒杀架构设计,当然也借鉴了不少同学的思路。俗话说,脱离案例讲架构都是耍流氓,最终使用SpringBoot模拟实现了部分秒杀场景,同时跟大家分享交流一下。 秒杀场景 秒杀场景无非就是多个用户在同时抢购一件或者多件商品,专用词汇就 阅读全文
posted @ 2019-09-17 11:57 宝贝企鹅 阅读(292) 评论(0) 推荐(0)
摘要:转载 https://www.cnblogs.com/smallSevens/p/11531534.html 前言 在从0到1构建分布式秒杀系统和打造十万博文系统中,限流是不可缺少的一个环节,在系统能承受的范围内既能减少资源开销又能防御恶意攻击。 在前面的文章中,我们使用了开源工具包 Guava 提 阅读全文
posted @ 2019-09-17 11:32 宝贝企鹅 阅读(531) 评论(0) 推荐(0)
摘要:在SpringBoot中使用PageHelper分页插件时,如果设置pagehelper.reasonable=true时,pageNum<=0 时会查询第一页, pageNum>pages(超过总数时),会查询最后一页 也就是即使传入页数大于总页数,仍然会返回数据 在配置文件中,将 pagehel 阅读全文
posted @ 2019-09-04 16:33 宝贝企鹅 阅读(1974) 评论(0) 推荐(0)