• 不谈源码,聊聊位运算的实际应用


    位运算是java中比较基础的知识,位运算的计算速度很快,jdk中不少源码都是使用位运算(例如ArrayList,HashMap)

    但是在日常开发的过程中,我们很少会使用位运算。相比较它的计算速度的优点,它可读性不高的”缺点“似乎对于普通的业务开发来说更加突出。

    我们更加乐意直接使用 +,-,*,/这些直接的运算符。

    本文将给大家介绍一种位运算在业务中的应用场景,希望能给大家带来帮助,如有不对之处,欢迎指正。

    本位不对位运算的基础做展开介绍,如果不熟悉位运算的基础概念的,请先自行google了解。

    一、常规业务打标思路

    日常业务开发的过程中,经常会有对业务模型打标 (true/false) 的需求。

    例如:

    true表示男生,false表示女生

    true表示参与活动优惠,false表示无法参与活动优惠

    true表示超级管理员,false表示普通用户

    .....

    一般情况下针对这种需求,我们通常会使用一个独立的字段去表示Domain的状态。随着业务的发展,需要打标的逻辑越来越多。对应到Domain/表结构中标识的字段也会不断的上升。

    1. @Data
    2. public class User {
    3. private Long userId;
    4. private String userName;
    5. private boolean canLogin;
    6. private boolean isMale;
    7. private boolean isAdmin;
    8. ....
    9. }
    10. 复制代码

    二、位运算优化逻辑

    为了解决这种非A即B的字段标识的膨胀问题,我们可以使用位运算去整合这些字段。

    例如上文展示的User Domain,我们整合canLogin,isMale,isAdmin为一个字段,认为是一个feature标识(设置字段为featureTag)。

    1. @Data
    2. public class User {
    3. private Long userId;
    4. private String userName;
    5. private int featureTag;
    6. }
    7. 复制代码

    我们可以定义一个feature的枚举定义每一位标识什么

    1. public enum UserFeatureEnum{
    2. CAN_LOGIN(0),
    3. IS_MALE(1);
    4. IS_ADMIN(2);
    5. private int bit;
    6. UserFeatureEnum(int bit) {
    7. this.bit = bit;
    8. }
    9. public int getValue() {
    10. return this.bit;
    11. }
    12. }
    13. 复制代码

    然后我们可以通过一下的BitUtil来check当前用户某个特性的状态

    1. public class BitUtil {
    2. public static int setBit(int options, int bitIndex) {
    3. int val = 1 << bitIndex;
    4. return options | val;
    5. }
    6. public static int unsetBit(int options, int bitIndex) {
    7. int val = 1 << bitIndex;
    8. return options & (~ val);
    9. }
    10. public static boolean isBitSetted(int options, int bitIndex) {
    11. int val = 1 << bitIndex;
    12. return (options & val) == val;
    13. }
    14. public static boolean isBitUnSetted(int options, int bitIndex) {
    15. int val = 1 << bitIndex;
    16. return (options & val) == 0;
    17. }
    18. }
    19. 复制代码

    这样我们如果去校验user是否为男性就可以这么操作

    1. boolean isMale = BitUtil.isBitSetted(user.getfeatureTag(),UserFeatureEnum.IS_MALE.getValue());
    2. 复制代码

    设置当前用户为女性

    1. user.setfeatureTag(BitUtil.unsetBit(user.getfeatureTag(),UserFeatureEnum.IS_MALE.getValue()))
    2. 复制代码

    设置当前用户为男性

    1. user.setfeatureTag(BitUtil.setBit(user.getfeatureTag(),UserFeatureEnum.IS_MALE.getValue()))
    2. 复制代码

    这样我们将日益膨胀的标志字段给合并了,数据库也能够只用一个字段就能够标识Domain的多个feature。

    后续如果需要增加一个feature时,就不需要修改表结构了,只需要增加一个枚举值及设置、判断逻辑就行。

    像线上项目,改个表结构还要走一道道的DBA审批流程

    三、优劣势对比

    • 相比较常规的业务设计,位运算在空间节省与扩展性上更加突出,但是可读性就比较差。
    • 在DB检索上,常规设计可以直接将字段作为条件进行过滤,位运算需要在条件上进行一下位运算。
    • 在ES检索上,常规设计可以直接将字段作为条件进行过滤,位运算就不支持了,需要冗余出一个字段,如果Domain的存储结构是ES,并且feature字段有检索需求,那还是按照常规设计比较好。
    • 如果涉及到与客户端交互的功能,版本A的client支持的功能,在版本B就不能支持了。由于客户端是安装在用户本地的,不可能一直强制用户做升级。因此这种时候可以在使用一个feature字段,标识当前客户端支持的一些特性,服务端去解析返回结果。请求参数清晰简单,动态性比较高。

    作者:柏炎
    原文链接:
    不谈源码,聊聊位运算的实际应用 - 掘金

     

  • 相关阅读:
    P1160 队列安排题解【STL双向链表】
    Python学习六
    HTTP 速查手册
    [附源码]计算机毕业设计校园运动会管理系统Springboot程序
    QMI8658芯片I2C驱动开发指南
    tokenizers models模块
    【Less-CSS】初识Less,使编写 CSS 变得简洁
    【信息系统项目管理师】 学习笔记 第2章 信息技术发展
    Excel表列序号
    不懂“数据服务”,聊什么“数据中台”
  • 原文地址:https://blog.csdn.net/LBWNB_Java/article/details/125905113