用于字节数组的Java Comparator(字典)

Question

我有一个带有byte []键的hashmap.我想通过TreeMap对其进行排序.

为字典顺序执行比较器的最有效方法是什么？

Answer 1

使用Guava,您可以使用以下任何一种:

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

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

Answer 2

在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;
    }