使用字节数组作为Map键

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



牛魔王的故事
浏览 508回答 3
3回答

holdtom

问题是,byte[]将对象标识用于equals和hashCode,因此byte[] b1 = {1, 2, 3}byte[] b2 = {1, 2, 3}不会与匹配HashMap。我看到三个选择:包装为String,但随后必须注意编码问题(您需要确保字节->字符串->字节为您提供相同的字节)。使用List<Byte>(在内存中可能会很昂贵)。做自己的包装类,编写hashCode并equals使用字节数组的内容。

明月笑刀无情

只要您只希望键的引用相等就可以了-数组不会以您可能想要的方式实现“值相等”。例如: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());打印类似:false167171111394033(实际数字无关紧要;它们不同的事实很重要。)假设您实际上想要平等,我建议您创建自己的包装器,其中包含byte[]并适当地实现平等和哈希码生成:public final class ByteArrayWrapper{&nbsp; &nbsp; private final byte[] data;&nbsp; &nbsp; public ByteArrayWrapper(byte[] data)&nbsp; &nbsp; {&nbsp; &nbsp; &nbsp; &nbsp; if (data == null)&nbsp; &nbsp; &nbsp; &nbsp; {&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; throw new NullPointerException();&nbsp; &nbsp; &nbsp; &nbsp; }&nbsp; &nbsp; &nbsp; &nbsp; this.data = data;&nbsp; &nbsp; }&nbsp; &nbsp; @Override&nbsp; &nbsp; public boolean equals(Object other)&nbsp; &nbsp; {&nbsp; &nbsp; &nbsp; &nbsp; if (!(other instanceof ByteArrayWrapper))&nbsp; &nbsp; &nbsp; &nbsp; {&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; return false;&nbsp; &nbsp; &nbsp; &nbsp; }&nbsp; &nbsp; &nbsp; &nbsp; return Arrays.equals(data, ((ByteArrayWrapper)other).data);&nbsp; &nbsp; }&nbsp; &nbsp; @Override&nbsp; &nbsp; public int hashCode()&nbsp; &nbsp; {&nbsp; &nbsp; &nbsp; &nbsp; return Arrays.hashCode(data);&nbsp; &nbsp; }}请注意,如果您在使用ByteArrayWrapper,作为HashMap(etc)中的键之后更改字节数组中的值,则在再次查找键时会遇到问题...如果需要,可以在ByteArrayWrapper构造函数中复制数据,但是如果您知道不会更改字节数组的内容,显然那会浪费性能。编辑:如评论中所述,您也可以ByteBuffer为此使用(特别是其ByteBuffer#wrap(byte[])方法)。考虑到ByteBuffer您不需要的所有额外功能,我不知道这是否真的正确,但这是一个选择。

哆啦的时光机

我们可以为此使用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
打开App,查看更多内容
随时随地看视频慕课网APP

相关分类

Java