- 博客(3)
- 收藏
- 关注
原创 Java 并发漫谈 —— ConcurrentHashMap 基本操作源码分析
本文旨在从并发的角度对 Java 8 ConcurrentHashMap 的基本操作进行源码分析。 概述 (概述) put public class ConcurrentHashMap<K,V> extends AbstractMap<K,V> implements ConcurrentMap<K,V>, Serializable { ...
2019-09-01 17:44:26
167
原创 算法漫谈 —— 归并排序
引言 本文主要对《算法》(第4版)一书中介绍的归并排序算法进行摘录整理。 概览 顾名思义,归并排序算法基于「归并」这个简单的操作 —— 即将两个有序数组归并成一个更大的有序数组。人们根据这个操作发明了这种简单的递归排序算法:要将一个数组排序,可以先(递归地)将它分成两半分别排序,然后将结果归并起来。归并排序最吸引人的性质是它能够保证将任意长度为 N 的数组排序所需时间和 NlogN 成正比。 代码...
2019-06-30 15:49:46
318
原创 Redis 漫谈 —— 分布式布隆过滤及内存使用问题分析
背景介绍 公司消息推送系统每日会对旗下百万级体量 app 用户进行消息推送;同时,为了防止过度打扰用户,只允许一天之中对同一个用户设备推送最多 4 条运营类消息 —— 我们选择使用基于 redis 的「分布式布隆过滤」策略实现该限制,具体工具为 github 开源项目 Orestes-Bloomfilter。 布隆过滤 ...
2019-06-17 20:38:48
1777
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人