一串子字符串vs字符串[]。分裂

Question

我有一个逗号分层的字符串，当调用String.split (",")时，它返回大约60的数组大小。在特定的用例中，我只需要从数组中返回第二个值的值。例如，"Q， BAC，233， sdf， sdf，"我想要的只是第一个'，'之后和第二个'，'之前的字符串的值。我对性能的问题是，我最好自己使用子字符串或使用拆分方法解析它，然后在数组中获取第二个值？任何输入都将受到赞赏。这种方法每秒会被调用数百次，因此了解有关性能和内存分配的最佳方法非常重要。

-邓肯




Answer 1

你当然最好手工做，原因有两个：

• 。split（）将字符串作为参数，但该字符串被解释为模式，对于您的用例来说，模式代价高昂
• 正如你所说，你只需要第二个元素：抓取第二个元素的算法非常简单，可以手工完成

Answer 2

当然，为什么要遍历整个字符串，只需使用substring（）和indexOf（）

Answer 3

由于String. Split返回一个字符串[]，使用60路Split将导致每行大约60个不必要的分配。Split遍历整个字符串，并创建60个新对象加上数组对象本身。在这61个对象中，您只保留一个，并让垃圾收集器处理剩余的60个。

如果在紧密循环中调用它，子字符串肯定会更有效：它会穿过字符串的部分，直到第二个逗号，，然后创建一个新的对象并保留。

String s = "quick,brown,fox,jumps,over,the,lazy,dog";
int from = s.indexOf(',');
int to = s.indexOf(',', from+1);
String brown = s.substring(from+1, to);

上面打印的是brown

当您多次运行这个函数时，subString会在短时间内获胜：1,000,000次拆分迭代需要3.36s，而1,000,000次subString迭代只需要0.05s。而且字符串中只有8个组件！60个组件的差异会更大。