Flatten Ragged LinkedHashMap

Question

我有一个LinkedHashMap，其中CommonEnum代表我想跟踪的一个byte []类型。

LinkedHashMap<CommonEnum, byte[]> map = new LinkedHashMap<CommonEnum, byte[]>(); 

什么是Java中最有效的方式压扁成连续

byte[]

具有相同的排序（这就是为什么HashMap的链接）这一点。

Answer 1

如果您可以使用LinkedHashMap<CommonEnum, byte[]>，它变得更容易，我不知道为什么你会使用Byte[]，所以我假设这一点。

我不知道最有效，但是这两个是什么，我想：

• 1. 创建[]足够大的一个字节（或估计，或通过将计算大小）
  2. 循环遍历值，每个使用System.arraycopy。
  3. 如果阵列很长，使用Arrays.copyOf来缩短它。
• 1. 通过值创建一个ByteArrayOutputStream
  2. 循环，每个字节[]写到流。
  3. 获取数组。

顺便说一句，如果你的CommonEnum值总是相同的顺序（并且你可以使用这个命令作为枚举定义的顺序），你可以使用一个EnumMap代替。

Answer 2

我的ByteArrayOutputStream风扇 - 你可以通过地图中的条目进行迭代，并为每个Byte[]值，通过迭代的成员，荷兰国际集团write()他们到流。然后在最后打电话toByteArray()以获得平面版本。

Answer 3

根据元素数量和大小，最快的方法可能是首先计算总长度，创建一个新的字节数组，然后使用System.arraycopy复制值。但是，使用ByteArrayOutputStream也不错。