编码:可视化位图
在過去的一個月左右的時間里,我每天花費一些時間來閱讀Neo4j代碼庫的新部分,以使其更加熟悉,而我最喜歡的類之一是Bits類,該類可以完成所有底層工作,并且到磁盤。
特別是,我喜歡它的toString方法,該方法返回以字節,整數和長整數形式存儲的值的二進制表示形式。
我認為嘗試編寫自己的函數將是一個有趣的練習,該函數接受32位映射,并根據是否設置了位返回包含1或0的字符串。
關鍵的見解是,我們需要從最高位開始向下迭代,然后創建該值的位掩碼,并使用完整的位圖按位進行處理。 如果該計算的結果為0,則不設置該位,否則為1。
例如,要檢查是否設置了最高位(索引31),我們的位掩碼將設置第32位,所有其他位都設置為0。
java>?(1?<<?31)?&?0x80000000 java.lang.Integer?res5?=?-2147483648如果要檢查是否設置了最低順序位,則應運行以下計算:
java>?(1?<<?0)?&?0x00000001 java.lang.Integer?res7?=?0java>?(1?<<?0)?&?0x00000001 java.lang.Integer?res8?=?1現在,將其放入檢查位圖的所有32位而不是僅檢查我們定義的位的函數中:
private String asString( int bitmap ) {StringBuilder sb = new StringBuilder();sb.append( "[" );for ( int i = Integer.SIZE - 1; i >= 0; i-- ){int bitMask = 1 << i;boolean bitIsSet = (bitmap & bitMask) != 0;sb.append( bitIsSet ? "1" : "0" );if ( i > 0 && i % 8 == 0 ){sb.append( "," );}}sb.append( "]" );return sb.toString(); }并進行快速測試以檢查其是否有效:
@Test public void shouldInspectBits() {System.out.println(asString( 0x00000001 ));// [00000000,00000000,00000000,00000001]System.out.println(asString( 0x80000000 ));// [10000000,00000000,00000000,00000000]System.out.println(asString( 0xA0 ));// [00000000,00000000,00000000,10100000]System.out.println(asString( 0xFFFFFFFF ));// [11111111,11111111,11111111,11111111] }整齊!
翻譯自: https://www.javacodegeeks.com/2015/05/coding-visualising-a-bitmap.html
創作挑戰賽新人創作獎勵來咯,堅持創作打卡瓜分現金大獎總結
- 上一篇: 门禁一体机密码设置(门禁一体机默认密码)
- 下一篇: linux 命令符 复制粘贴(linux