优雅永不过时-每日签到功能的优雅实现

需求简介

需要在页面中上展示该用户本月的签到情况，已经签到过的日期就要做一个标记。

如下图

这里主要解决的是数据存储和读取的问题。

数据结构

简单解决方案

简单思考的话很好解决，可以建议使用下面的表结构来实现（去除非必要字段）

字段名	字段类型	说明
user_id	int	用户
month	int	所属月份
day	int	签到日

这样的话简单明了，但是有一个问题，一个用户一个月就是30条数据，50万月度活跃用户（设计目标）一年就能产生 500000*30*12=180,000,000 ，也就是1.8亿条数据……

哈哈，看上去能行，实际上，呃……

进阶解决方案

上面每一次签到都记录一次数据，看上去精细（可以保存每一次操作的创建时间之类的），但是实际保存了签到的日就行了，这个设计肯定会有非常多的冗余数据的。

首先一个月最多31天，可以理解为这里只要一个长度为31的boolean的数组，序号代表日期，boolean值代表是否已经签到。

其次，boolean类型的本质不就是 01嘛！

ok了，问题解决了！

那就是一个长度为31的byte数组了！

31位的byte数组，那还不如32呢，为啥？32位直接可以转换成一个int值啊！

妙！

说干就干，数据结构可以简单变一下就行了

字段名	字段类型	说明
user_id	int	用户
month	int	所属月份
day	int	签到日集合

只要每次展示的时候解析day这个代表当月签到日集合的Int数值，就可以知道当月的已签到日，当月总计签到日。

按照50万月度活跃用户预估，一年能产生 500000*1*12=6000,000 ，比之前肯定是减小一个数量级了。

稳，优雅永不过时！

关键代码实现


public class DateUtils {/*** 指定日期签到** @param sign 已签到的集合* @param day  需要添加的签到日期 1,2,3...* @return*/public static Integer sign(Integer sign, Integer day) {return sign | 1 << day;}/*** 检查指定日期是否已签到** @param sign* @param day* @return*/public static boolean checkSign(Integer sign, Integer day) {return 0 != (sign & 1 << day);}/*** 统计本月已签到次数** @param sign* @return*/public static Integer countSign(Integer sign) {int count = 0;while (sign != 0) {count += (sign & 1);sign = sign >>> 1;}return count;}/*** 获取以前到的日期列表** @param sign* @return*/public static List<String> getSignDays(int sign) {List<String> result = new ArrayList<String>();int day = 0;while (sign != 0) {day++;sign = sign >>> 1;if (1 == (sign & 1)) {result.add(String.valueOf(day));}}return result;}public static void main(String[] args) {Integer defaultSign = 0;Integer sign = sign(defaultSign, 2);sign = sign(defaultSign, 2);Assert.isTrue(countSign(sign) == 1);Assert.isTrue(checkSign(sign, 2));sign = sign(sign, 13);Assert.isTrue(!checkSign(sign, 12));Assert.isTrue(checkSign(sign, 2));Assert.isTrue(checkSign(sign, 13));Assert.isTrue(!checkSign(sign, 12));Assert.isTrue(countSign(sign) == 2);for (int i = 0; i <= 31; i++) {sign = sign(sign, i);}System.out.println(getSignDays(sign).toString());}}