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，则可能会变得足够快。这有可能使执行速度降低多达十倍（小字符串的长度），并且将需要与小字符串（而不是大字符串）的长度成比例的额外内存。
