爪哇比较器，用于字节阵列（字典）

Question

我有字节[]密钥的散列映射。我想通过TreeMap对其进行排序。

什么是实施字典顺序比较的最有效方法是什么？

Answer 1

使用Guava，您可以使用的：

• UnsignedBytes.lexicographicalComparator()
• SignedBytes.lexicographicalComparator()

的UnsignedBytes比较似乎有使用Unsafe它使用的，如果它可以优化的形式。代码中的注释表明它可能至少是普通Java实现的两倍。

Answer 2

您可以使用一个比较器来使数组中的每个字节的Character.toLowerCase（）失效（假设byte []是ASCII码）如果不是，您需要自己进行字符解码或使用new String(bytes, charSet).toLowerCase()这不太可能是有效的。

Answer 3

我假设的问题就是与“与字节一个字节”的比较。处理数组非常简单，所以我不会介绍它。对于字节对字节，我首先想到的是要做到这一点：

public class ByteComparator implements Comparator<byte> { 
    public int compare(byte b1, byte b2) { 
    return new Byte(b1).compareTo(b2); 
    } 
} 

但是，这不会是字典：0xFF的（为-1的符号字节）将被视为小于0×00，当字典序是大。我想这应该做的伎俩：

public class ByteComparator implements Comparator<byte> { 
    public int compare(byte b1, byte b2) { 
    // convert to unsigned bytes (0 to 255) before comparing them. 
    int i1 = b1 < 0 ? 256 + b1 : b1; 
    int i2 = b2 < 0 ? 256 + b2 : b2; 
    return i2 - i1; 
    } 
} 

大概有东西在Apache的公地郎或做这个公地数学库，但我不知道它关闭的手。

Answer 4

发现这个漂亮的代码在Apache中的HBase：

public int compare(byte[] left, byte[] right) { 
     for (int i = 0, j = 0; i < left.length && j < right.length; i++, j++) { 
      int a = (left[i] & 0xff); 
      int b = (right[j] & 0xff); 
      if (a != b) { 
       return a - b; 
      } 
     } 
     return left.length - right.length; 
    }