使用字节数组作为Map键

Question

使用字节数组作为Map键，您是否看到任何问题？我也可以这样做new String(byte[])，String但使用起来更简单byte[]。

Answer 1

问题是，byte[]将对象标识用于equals和hashCode，因此

byte[] b1 = {1, 2, 3}

byte[] b2 = {1, 2, 3}

不会与匹配HashMap。我看到三个选择：

包装为String，但随后必须注意编码问题（您需要确保字节->字符串->字节为您提供相同的字节）。

使用List<Byte>（在内存中可能会很昂贵）。

做自己的包装类，编写hashCode并equals使用字节数组的内容。

Answer 2

只要您只希望键的引用相等就可以了-数组不会以您可能想要的方式实现“值相等”。例如：

byte[] array1 = new byte[1];

byte[] array2 = new byte[1];

System.out.println(array1.equals(array2));

System.out.println(array1.hashCode());

System.out.println(array2.hashCode());

打印类似：

false

1671711

11394033

（实际数字无关紧要；它们不同的事实很重要。）

假设您实际上想要平等，我建议您创建自己的包装器，其中包含byte[]并适当地实现平等和哈希码生成：

public final class ByteArrayWrapper

{

    private final byte[] data;

    public ByteArrayWrapper(byte[] data)

    {

        if (data == null)

        {

            throw new NullPointerException();

        }

        this.data = data;

    }

    @Override

    public boolean equals(Object other)

    {

        if (!(other instanceof ByteArrayWrapper))

        {

            return false;

        }

        return Arrays.equals(data, ((ByteArrayWrapper)other).data);

    }

    @Override

    public int hashCode()

    {

        return Arrays.hashCode(data);

    }

}

请注意，如果您在使用ByteArrayWrapper，作为HashMap（etc）中的键之后更改字节数组中的值，则在再次查找键时会遇到问题...如果需要，可以在ByteArrayWrapper构造函数中复制数据，但是如果您知道不会更改字节数组的内容，显然那会浪费性能。

编辑：如评论中所述，您也可以ByteBuffer为此使用（特别是其ByteBuffer#wrap(byte[])方法）。考虑到ByteBuffer您不需要的所有额外功能，我不知道这是否真的正确，但这是一个选择。

Answer 3

我们可以为此使用ByteBuffer（这基本上是带有比较器的byte []包装器）

HashMap<ByteBuffer, byte[]> kvs = new HashMap<ByteBuffer, byte[]>();

byte[] k1 = new byte[]{1,2 ,3};

byte[] k2 = new byte[]{1,2 ,3};

byte[] val = new byte[]{12,23,43,4};

kvs.put(ByteBuffer.wrap(k1), val);

System.out.println(kvs.containsKey(ByteBuffer.wrap(k2)));

将打印

true