在另一个字节数组中查找一个字节数组的indexOf

在另一个字节数组中查找一个字节数组的indexOf

Java字符串由16位

char

而不是8位组成

byte

。A

char

可以容纳一个

byte

，因此您始终可以将字节数组变成字符串，并使用

indexOf

：ASCII字符，控制字符，甚至零个字符都可以正常工作。

这是一个演示：

byte[] big = new byte[] {1,2,3,0,4,5,6,7,0,8,9,0,0,1,2,3,4};byte[] small = new byte[] {7,0,8,9,0,0,1};String bigStr = new String(big, StandardCharsets.UTF_8);String smallStr = new String(small, StandardCharsets.UTF_8);System.out.println(bigStr.indexOf(smallStr));

打印

7

。

但是，考虑到大数组最多可以容纳10,000个字节，而小数组只有十个字节，此解决方案可能不是最有效的，原因有两个：

• 它需要将大数组复制到两倍大的数组中（相同容量，但使用

  char

  代替

  byte

  ）。这使您的内存需求增加了三倍。
• Java的字符串搜索算法不是最快的一种。如果实施一种高级算法，例如Knuth–Morris–Pratt，则可能会变得足够快。这有可能使执行速度降低多达十倍（小字符串的长度），并且将需要与小字符串（而不是大字符串）的长度成比例的额外内存。