對這些類型的字節級操作執行java編碼的最佳方法是什麼？

Question

我在閱讀有關優化方法的一些問題。
在如何對特定範圍內的數字進行排序的問題中，解決方案是使用位圖。如果一個數字可以出現，例如多達10次使用半字節來映射數字和作爲計數器來表示出現的次數。
我理解的概念很好。我的問題是如何以直接的方式在Java中實現這一點。

我被困在位操作上。
例如，對於第一部分遞增1櫃檯，我能想到的是：

找到字節
例如bitValue[i]
然後做byte tmp = bitValue[i] & 0x0F得到低位（如果計數器是低位計數器）。
然後做tmp = tmp + 1增加1.
然後做bitValue[i] >> 2來清除低端位然後bitValue[i] <<2來恢復。現在我們具有與原始相同的高位，並且清除低位。
然後做bitValue[i] |= tmp設置低位。
現在bitValue的低位計數器加1。

對於高位，它將是相同的過程，但高位。

然後，當我必須檢查計數器的數量是多少。

我想使用位掩碼：
0x00x10x2等，並使用OR檢查什麼是當前的計數值。

所有這些看起來都太複雜了。我在正確的軌道上嗎？這些操作在Java編碼中如何最好地解決？

任何輸入，對此的指導是非常受歡迎的。

Answer 1

你絕對是在正確的軌道上。這裏有一些充實的代碼，它將int的前4位或後4位遞增給定量。

請注意，我在此使用int而不是byte。即使你的數據是byte，它通常也比int更容易處理。這是因爲java bitwise operators像|和&和<<返回int。因此，最簡單的方法是將數據作爲int處理，然後在您完成所有工作後進行回退。另外，如果您需要在每位級別處理大量數據（可能不僅僅是您提到的兩個計數器），您可以考慮看一下BitSet。

public class Test { 
    public static void main(String[] args) 
    { 
     int counter = 0; 

     // increment the low bits by 3 and high bits by 2 
     counter = addLowBits(counter, 3); 
     counter = addHighBits(counter, 2); 

     // print the hex string to verify 
     System.out.println(Integer.toHexString(counter)); 
     System.out.println("Low Counter: " + (counter & 0x0F)); 
     System.out.println("High Counter: " + ((counter & 0xF0) >> 4)); 
    } 

    public static int addLowBits(int counter, int increment) 
    { 
     // get the low bits 
     int low = counter & 0x0F; 

     // increment by 1 
     low = low + increment; 

     // mask the high bits and insert new low bits 
     counter = (counter & 0xF0) | low; 

     return counter; 
    } 

    public static int addHighBits(int counter, int increment) 
    { 
     // now get high bits 
     int high = (counter & 0xF0) >> 4; 

     // increment by 1 
     high = high + increment; 

     // mask the low bits and insert new high bits 
     counter = (counter & 0x0F) | (high << 4); 

     return counter; 
    } 
}