毕设网站建设论文,医疗网络营销外包,网站建设收费标准报价,宁波高端网站设计价格八位图 16位图几周前#xff0c;我和Alistair正在研究用于对节点附加到Neo4j数据库中的标签进行建模的代码。 这种工作方式是将32个节点ID的块表示为每个标签的32位位图 #xff0c;其中1表示1表示节点具有标签#xff0c;0表示没有标签。 例如#xff0c;假设我们有节点… 八位图 16位图 几周前我和Alistair正在研究用于对节点附加到Neo4j数据库中的标签进行建模的代码。 这种工作方式是将32个节点ID的块表示为每个标签的32位位图 其中1表示1表示节点具有标签0表示没有标签。 例如假设我们有节点ID 0-31其中0是最高位而31是最低位。 如果只有节点0具有标签则将其表示为以下值 java int bitmap 1 31; int bitmap -2147483648 如果我们想象32位彼此相邻放置它将看起来像这样 java 0X80000000; Integer res16 -2147483648 我们要做的下一件事是确定节点是否应用了标签。 我们可以通过使用按位AND来实现。 例如要检查是否设置了最高位我们将编写以下代码 java bitmap (1 31); Integer res10 -2147483648 正如我们所想象的那样。 现在让我们检查一下一些我们尚未设置的位 java bitmap (1 0); Integer res11 0java bitmap (1 1); Integer res12 0java bitmap (1 30); Integer res13 0 我们可能要执行的另一项操作是在现有位图上设置另一位我们可以对其使用按位“或”运算。 按位“或”表示如果一个值设置了该位或两个值都设置了则将置位。 让我们设置第二高的位。 并可视化该计算 如果我们评估我们期望设置两个最高位 java bitmap | (1 30); Integer res14 -1073741824 现在如果我们可视化位图我们将看到确实如此 java 0XC0000000; Integer res15 -1073741824 我们要做的下一个操作是取消设置已经设置好的位可以使用按位异或。 异或表示只有在计算中包含0和1或1和0的组合时该位才会保持设置状态。 如果有两个1或2 0那么它将被取消设置。 让我们取消设置第二高的位以便仅设置最高位。 如果我们形象化地进行以下计算 并且如果我们评估返回到原始位图 java bitmap ^ (1 30); Integer res2 -2147483648 我使用Java REPL评估了本文中的代码示例并且本文非常清楚地解释了移位运算符 。 这篇文章中描述的Neo4j版本的位图位于github上的BitmapFormat类中。 参考在Mark Needham博客博客中从我们的JCG合作伙伴 Mark Needham 了解位图 。 翻译自: https://www.javacodegeeks.com/2014/01/learning-about-bitmaps.html八位图 16位图