详解Java如何利用数字描述更多的信息

 更新时间:2022年09月05日 08:54:16   作者:AntBlack  
在数据库里面 ,通常我们会用数字的递进来描述状态等信息 , 但是如果想进行更复杂的操作 , 就有必要对二进制有一定理解了。本文就来趣味性的探讨一下 , 如何通过更少的空间描述更多的信息

一 . 前言

这一篇来趣味性的探讨一下 , 如何通过更少的空间描述更多的信息

在数据库里面 ,通常我们会用数字的递进来描述状态等信息 , 但是如果想进行更复杂的操作 , 就有必要对二进制有一定理解了.

二 . 单数中描述信息

单数中保存多个信息的意思是 : 我们能把多少信息存储到一串数字里面. 这里直接来通过一些案例来说明用法

用单个数字来表示状态

这也是业务中最常见的一种使用方式 , 通过数字 1,2,3 等来描述一个状态 , 这种方式有一定的可读性 , 也有足够的扩展性

如果从二进制的角度说 , 这是一种进位体现状态的方式.

用单个数字来描述多个状态 : 包含多种状态

单数描述多个信息这一块首先能想到的就是 Linux 的权限表示法 , 在Linux 中有四种权限 , 分别如下 :

这种表示法的方式很简单, 从表象上来说就是两数相加 , 把初始状态设为 1 / 2 / 4 , 更复杂的状态则是初始状态的组合.

这种模式从二进制的角度看的话能更明显 , 每一位都标识一种状态.在更复杂的场景中, 还可以通过质数的数学特性 , 来做更多的扩展

用单个数字来描述不同维度的信息 : 包含状态和数量

这种体现最有代表的就是线程池的表现方式. 在线程池对象ThreadPoolExecutor 中 , 有个属性可秀了 , 它叫 ctl.

// ctl 是一个整形原子类 , 它即表示了状态 , 有记录了梳理
private final AtomicInteger ctl = new AtomicInteger(ctlOf(RUNNING, 0));
 //   : 此变量 记录了 “线程池中的任务数量”和“线程池的状态”两个信息
//    : 高3位表示"线程池状态",低29位表示"线程池中的任务数量"
 //       - RUNNING : 111 : 该线程池能接收新任务 ,且能对新任务进行处理
 //       - SHUTDOWN : 000 : 不能接收新任务 ,但是可以对任务进行处理
//        - STOP : 001 : 不添加新任务 , 不对任务进行处理 , 会中断正在执行的任务
 //       - TIDYING : 010 : 当所有的任务已终止,ctl记录的"任务数量"为0,线程池会变为TIDYING状态
 //           - 当所有的任务已终止,ctl记录的"任务数量"为0,线程池会变为TIDYING状态
//        - TERMINATED : 011 : 线程池彻底终止的状态
        
        
// 对数量的统计很简单 , 因为是 低 29 位用来描述梳理 , 所以做正常的加减即可实现
private boolean compareAndIncrementWorkerCount(int expect) {
    return ctl.compareAndSet(expect, expect + 1);
}

private boolean compareAndDecrementWorkerCount(int expect) {
    return ctl.compareAndSet(expect, expect - 1);
}


// 对状态的修改则是通过位运算来做的
> S1 : 预先准备多种状态
private static final int RUNNING    = -1 << COUNT_BITS;
private static final int SHUTDOWN   =  0 << COUNT_BITS;
private static final int STOP       =  1 << COUNT_BITS;
private static final int TIDYING    =  2 << COUNT_BITS;
private static final int TERMINATED =  3 << COUNT_BITS;

> S2 : 判断是否是运行状态或停止状态
private static final int COUNT_BITS = Integer.SIZE - 3;
private static final int CAPACITY   = (1 << COUNT_BITS) - 1;
// ~CAPACITY将反转CAPACITY的值,也就是CAPACITY的高3位全部为1,低29位全部为0
// & 操作则可以得到高三位的值
private static int runStateOf(int c) { return c & ~CAPACITY; }
final boolean isRunningOrShutdown(boolean shutdownOK) {
    int rs = runStateOf(ctl.get());
    return rs == RUNNING || (rs == SHUTDOWN && shutdownOK);
}

这样一个数字则将数据进行了深度扩展 , 了解一定的二进制思想就足够了解这些逻辑的变化

三. 宏观思路

雪花算法对数字的整合

下面说的几种方式会跳出二进制 , 从业务的角度去看数字的玩法 , 先来看一段很常见的雪花算法

3 << 60 | timestamp - 1504000000000L << 20 | workerId << 10 | random.nextInt(128);

首位 :  可以自定义首位

时间戳 : 可以根据自己的业务情况定义毫秒级 (这里我随便给了个时间)

工作机器id:也被叫做workId,这个可以灵活配置,机房或者机器号组合都可以

随机序列号 : 自增值支持同一毫秒内同一个节点可以生成随机多少个ID

类似的方式还可以有很多 , 一个数有很长的位数 , 我们可以通过这些位数来实现不同的业务逻辑 , 以表达不同的涵义.

偏移量对进度的处理

说到偏移量 , 最简单的方向就是 for 循环时对 size 进行判断 ,当达到 size 后直接结束.

而稍微复杂点的就是 IO 流种对长度进行读取, 分批去读取数据.

更深度一点的就是即进行长度的扩展 , 又包含其他的信息 , 这一篇就来看一下 ObjectStream 中如何使用偏移量的.

ObjectStream 是一个对象流 , 通过 JDK 序列化对对象进行转换和解析.

在下面这个场景中 , 有一个对象叫 passHandle , ObjectStream 会通过该值作为下标获取存在对象列表中的对象 , 同时通过该对象判断整体的进度已经状态

// S1 : 初始化
private static final int NULL_HANDLE = -1;
private int passHandle = NULL_HANDLE;

// S2 : 写入 passHandler (PS : 此处是在 ObjectOutputStream 中)
 bout.writeInt(baseWireHandle + passHandle);


// S3 : 解析 passHandler
passHandle = bin.readInt() - baseWireHandle;
if (passHandle < 0 || passHandle >= handles.size()) {
    throw new StreamCorruptedException...
}


// S4 : 通过 Handler 取位数
Object lookupObject(int handle) {
    return (handle != NULL_HANDLE &&
            status[handle] != STATUS_EXCEPTION) ?
        entries[handle] : null;
}

除了作为偏移量来确定进度 , 还可以通过 passHandler 来标识状态

通常用偏移量来标识状态是需要和其他对象相配合的 , 例如集合 :

在下面这个案例里面 , passHandler 是作为 status 的下标存在的 , 而每个下标中都会存储一个状态, 则就对整个序列化中的状态进行了统计 :

private static final byte STATUS_OK = 1;
private static final byte STATUS_UNKNOWN = 2;
private static final byte STATUS_EXCEPTION = 3;

在这个案例里面 , 游标本身只代表了定位 , 但是它可以配合多个其他的对象 , 来扩展其含义. 同时游标可以通过设置负数形式 , 来扩展其状态含义. 当其等于 -1 时 , 则标识不存在该对象 , 是另外一种层面的扩展

总结

对数据的信息处理其实还有很多种方式 , 总结出来主要包括以下几种 :

  • 简单的通过其递增的变化 , 来对应不同的状态
  • 通过数字的叠加 , 来记录多种状态的叠加
  • 通过二进制内不同的位数 , 来记录多种层面的数据
  • 通过 long 等长位数 , 来为不同的位数匹配不同的含义
  • 通过作为一个游标 ,配合其他的对象做更深度的扩展

到此这篇关于详解Java如何利用数字描述更多的信息的文章就介绍到这了,更多相关Java描述信息内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

相关文章

  • Java如何按16进制发送和接收TCP指令

    Java如何按16进制发送和接收TCP指令

    这篇文章主要介绍了Java如何按16进制发送和接收TCP指令问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教
    2023-09-09
  • SpringBoot日志进阶实战之Logback配置经验和方法

    SpringBoot日志进阶实战之Logback配置经验和方法

    本文给大家介绍在SpringBoot中使用Logback配置日志的经验和方法,并提供了详细的代码示例和解释,包括:滚动文件、异步日志记录、动态指定属性、日志级别、配置文件等常用功能,覆盖日常Logback配置开发90%的知识点,感兴趣的朋友跟随小编一起看看吧
    2023-06-06
  • MybatisPlus多表连接查询的问题及解决方案

    MybatisPlus多表连接查询的问题及解决方案

    MybatisPlus官方并没有提供多表连接查询的通用解决方案,然而连接查询是相当普遍的需求,今天通过本文给大家介绍下MybatisPlus多表连接查询的问题及解决方案,感兴趣的朋友一起看看吧
    2022-01-01
  • 浅谈xml配置spring profiles的几个注意点

    浅谈xml配置spring profiles的几个注意点

    这篇文章主要介绍了浅谈xml配置spring profiles的几个注意点,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2019-07-07
  • SpringBoot AOP注解失效问题排查与解决(调用内部方法)

    SpringBoot AOP注解失效问题排查与解决(调用内部方法)

    这篇文章主要介绍了SpringBoot AOP注解失效问题排查与解决(调用内部方法),文中通过代码示例介绍的非常详细,对大家的学习或工作有一定的帮助,需要的朋友可以参考下
    2024-04-04
  • Spring钩子接口汇总分析使用示例

    Spring钩子接口汇总分析使用示例

    Spring提供了非常多的扩展接口,官方将这些接口称之为钩子,这些钩子会在特定的时间被回调,以此来增强Spring功能,众多优秀的框架也是通过扩展这些接口,来实现自身特定的功能,如SpringBoot、mybatis等
    2023-01-01
  • 详解Java中Checked Exception与Runtime Exception 的区别

    详解Java中Checked Exception与Runtime Exception 的区别

    这篇文章主要介绍了详解Java中Checked Exception与Runtime Exception 的区别的相关资料,这里提供实例帮助大家学习理解这部分内容,需要的朋友可以参考下
    2017-08-08
  • RocketMQ broker 消息投递流程处理PULL_MESSAGE请求解析

    RocketMQ broker 消息投递流程处理PULL_MESSAGE请求解析

    这篇文章主要为大家介绍了RocketMQ broker 消息投递流程处理PULL_MESSAGE请求源码解析,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2023-04-04
  • java 语句块的使用详解及实例

    java 语句块的使用详解及实例

    这篇文章主要介绍了java 用语句块的正确方法实例详解的相关资料,需要的朋友可以参考下
    2017-01-01
  • Spring中@Autowired注解在不同方法的写法示例

    Spring中@Autowired注解在不同方法的写法示例

    这篇文章主要为大家介绍了Spring中@Autowired注解在不同方法的写法示例详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2023-01-01

最新评论