一种基于比特数组的整型ID生成器算法

作者：刘炳元

来源：福建电脑, 2018, 34(10): 110-111.

DOI：10.16707/j.cnki.fjpc.2018.10.053

• 比特
• 数组
• 位运算
• ID生成器

本文提出的整型ID生成器算法是一种基于位数组运算的方式;以位数组索引作为ID并结合比特值作为标识,该标识用以表示该索引值是否已被使用。不论在内存空间占用上,还是在生成可用ID性能方面的表现;该算法具备较好的鲁棒性,并且有效回收和充分利用被遗弃的ID值。