如何在java或Kotlin中拆分数组？

Question

如何拆分阵列？例如，我有一个如下字符数组：

['H', 'e', 'l', 'l', 'o', ' ', 'W', 'o', 'r', 'l', 'd']

现在，我想用位置6上可以看到的空格拆分数组。拆分后数组将如下所示：

Array1 = ['H', 'e', 'l', 'l', 'o']
Array2 = ['W', 'o', 'r', 'l', 'd']

我确实在这里找到了类似的帖子，但在java或Kotlin中没有。

我知道我可以这样做：

String str = TextUtils.join(",", arr);

String[] splittedString = str.split(" ");

但是，如果可能的话，我想要另一种方式。这占用了大量内存，在大型数组上也需要大约30-40毫秒

如何使用java或静态编程语言做到这一点

Answer 1

为什么不只是

val arr = arrayOf('H', 'e', 'l', 'l', 'o', ' ', 'W', 'o', 'r', 'l', 'd')
val arr1 = arr.take(5).toTypedArray()// or .joinToString()
val arr2 = arr.takeLast(5).toTypedArray()// or .joinToString()

5是硬编码的，但另一种方法是使用空间索引

Answer 2

我假设有一个通用数组，其中的元素确实具有适当的对象：：equals实现；对于一组字符，基于字符串操作的建议解决方案是最有效的实现。

试试这个：

final Element [] input = …
final List<Element[]> output = new ArrayList<>();
final Element split = …

var start = 0;
var end = 0;
while( end < input.length )
{
  if( input [end].equals( split ) )
  {
    output.add( Arrays.copyOfRange( input( start, end ) );
    start = end + 1;
  }
  ++end;
}
if( start < end ) output.add( Arrays.copyOfRange( input( start, end ) ) );

Answer 3

一个简单的解决方案是将原始数组连接到一个字符串中，按空格拆分，然后再次拆分为字符（在kotlin中）：

arr.joinToString().split(" ").map{ it.split() }

这没有得到优化，但仍处于O（n）（线性复杂度）状态。它得益于可读性，这通常是首选，而如果这对您手头的任务至关重要，则应该考虑性能。