java遍历字符串字符_Java 遍历字符串中所有字符的最快方法

小编典典

在我的AMDx64 8core和源1.8上，使用’charAt’和字段访问之间没有区别。看来jvm已经过充分优化，可以内联和精简任何’string.charAt(n)’调用。

这完全取决于String被检查的时间。如问题所述，如果用于长字符串，则检查字符串的最快方法是使用反射来访问char[]字符串的支持。

在64种AMD Phenom II 4核心955 @ 3.2 GHZ(在客户端模式和服务器模式下)上使用9种不同技术(见下文)在JDK 8(win32和win64)上进行的完全随机基准测试表明，String.charAt(n)对于小型用户而言，使用速度最快字符串，reflection用于访问字符串支持数组的字符串的速度几乎是大型字符串的两倍。

本实验

尝试了9种不同的优化技术。

所有字符串内容都是随机的

测试以0、1、2、4、8、16等开头的字符串大小为2的倍数进行。

每个字符串大小进行1000次测试

每次将测试随机排列。换句话说，每次测试都以随机顺序进行，超过1000次。

整个测试套件都向前和向后进行，以显示JVM预热对优化和时间的影响。

整个套件执行两次，一次在-client模式下，另一个在-server模式下。

结论

-客户端模式(32位)

对于长度为1到256个字符的字符串，呼叫string.charAt(i)获胜的平均速度为每秒1340万到5.88亿个字符。

此外，总体来说，这比客户端快5.5％(服务器)快13.9％：

for (int i = 0; i < data.length(); i++) {

if (data.charAt(i) <= ' ') {

doThrow();

}

}

而不是像这样带有局部最终长度变量：

final int len = data.length();

for (int i = 0; i < len; i++) {

if (data.charAt(i) <= ' ') {

doThrow();

}

}

对于512到256K字符长的长字符串，使用反射访问String的后备数组最快。此技术几乎快于String.charAt(i)的两倍(快 178％)。在此范围内的平均速度为每秒11.11亿个字符。

必须提前获取字段，然后可以在库中的不同字符串上重新使用它。有趣的是，与上面的代码不同，对于Field访问，使用本地最终长度变量比在循环检查中使用“ chars.length”要快9％。可以将现场访问设置为最快的方法如下：

final Field field = String.class.getDeclaredField("value");

field.setAccessible(true);

try {

final char[] chars = (char[]) field.get(data);

final int len = chars.length;

for (int i = 0; i < len; i++) {

if (chars[i] <= ' ') {

doThrow();

}

}

return len;

} catch (Exception ex) {

throw new RuntimeException(ex);

}

-server模式下的特殊注释

在我的AMD 64机器上的64位Java机器上，在服务器模式下以服务器模式获得32个字符长的字符串后，现场访问开始获胜。在客户端模式下，只有512个字符的长度才能看到。

同样值得一提的是，当我在服务器模式下运行JDK 8(32位构建)时，无论大小字符串，整体性能都降低了7％。这是JDK 8早期版本的内部版本121 Dec 2013。因此，目前看来，32位服务器模式比32位客户端模式慢。

话虽这么说……似乎唯一值得调用的服务器模式是在64位计算机上。否则，实际上会影响性能。

对于在-server modeAMD64上运行的32位版本，我可以这样说：

总的来说，String.charAt(i)是明显的赢家。尽管介于8到512个字符之间，但在“新”，“重用”和“领域”中还是赢家。

在客户端模式下，String.charAt(i)的速度提高了45％

在客户端模式下，大型字符串的字段访问速度是后者的两倍。

同样值得一提的是，String.chars()(Stream和并行版本)是破产。比其他任何方式都要慢。该StreamsAPI是执行一般的字符串操作一个相当缓慢的方式。

Wish List

Java String可以使谓词接受优化的方法，例如contains(predicate)，forEach(consumer)，forEachWithIndex(consumer)。因此，无需用户知道长度或重复调用String方法，这些方法就可以帮助解析库beep-beep beep加速。

该测试使用以下9种方法测试字符串是否存在空格：

“ charAt1”-检查字符串是否包含通常的方式：

int charAtMethod1(final String data) {

final int len = data.length();

for (int i = 0; i < len; i++) {

if (data.charAt(i) <= ' ') {

doThrow();

}

}

return len;

}

“ charAt2” –与上面相同，但使用String.length()代替了对长度进行最后的本地int

int charAtMethod2(final String data) {

for (int i = 0; i < data.length(); i++) {

if (data.charAt(i) <= ' ') {

doThrow();

}

}

return data.length();

}

“流”-使用新的JAVA-8 String的IntStream并通过它进行检查

int streamMethod(final String data, final IntPredicate predicate) {

if (data.chars().anyMatch(predicate)) {

doThrow();

}

return data.length();

}

“ streamPara”-同样，但是OH-LA-LA-并行！

// avoid this at all costs

int streamParallelMethod(final String data, IntPredicate predicate) {

if (data.chars().parallel().anyMatch(predicate)) {

doThrow();

}

return data.length();

}

“重用”-使用字符串内容重用可重复使用的char []

int reuseBuffMethod(final char[] reusable, final String data) {

final int len = data.length();

data.getChars(0, len, reusable, 0);

for (int i = 0; i < len; i++) {

if (reusable[i] <= ' ') {

doThrow();

}

}

return len;

}

“ new1”-从STRING获得新的char []副本

int newMethod1(final String data) {

final int len = data.length();

final char[] copy = data.toCharArray();

for (int i = 0; i < len; i++) {

if (copy[i] <= ' ') {

doThrow();

}

}

return len;

}

“ new2”-相同，但使用“ FOR-EACH”

int newMethod2(final String data) {

for (final char c : data.toCharArray()) {

if (c <= ' ') {

doThrow();

}

}

return data.length();

}

“ field1”-幻想！可获取字符串内部字符的参考字段[]

int fieldMethod1(final Field field, final String data) {

try {

final char[] chars = (char[]) field.get(data);

final int len = chars.length;

for (int i = 0; i < len; i++) {

if (chars[i] <= ' ') {

doThrow();

}

}

return len;

} catch (Exception ex) {

throw new RuntimeException(ex);

}

}

“ field2”-相同，但使用“ FOR-EACH”

int fieldMethod2(final Field field, final String data) {

final char[] chars;

try {

chars = (char[]) field.get(data);

} catch (Exception ex) {

throw new RuntimeException(ex);

}

for (final char c : chars) {

if (c <= ' ') {

doThrow();

}

}

return chars.length;

}

客户-client模式的综合结果(向前和向后测试合并)

注意：Java 32位的-client模式和Java 64位的-server模式与我的AMD64计算机上的以下模式相同。

Size WINNER charAt1 charAt2 stream streamPar reuse new1 new2 field1 field2

1 charAt 77.0 72.0 462.0 584.0 127.5 89.5 86.0 159.5 165.0

2 charAt 38.0 36.5 284.0 32712.5 57.5 48.3 50.3 89.0 91.5

4 charAt 19.5 18.5 458.6 3169.0 33.0 26.8 27.5 54.1 52.6

8 charAt 9.8 9.9 100.5 1370.9 17.3 14.4 15.0 26.9 26.4

16 charAt 6.1 6.5 73.4 857.0 8.4 8.2 8.3 13.6 13.5

32 charAt 3.9 3.7 54.8 428.9 5.0 4.9 4.7 7.0 7.2

64 charAt 2.7 2.6 48.2 232.9 3.0 3.2 3.3 3.9 4.0

128 charAt 2.1 1.9 43.7 138.8 2.1 2.6 2.6 2.4 2.6

256 charAt 1.9 1.6 42.4 90.6 1.7 2.1 2.1 1.7 1.8

512 field1 1.7 1.4 40.6 60.5 1.4 1.9 1.9 1.3 1.4

1,024 field1 1.6 1.4 40.0 45.6 1.2 1.9 2.1 1.0 1.2

2,048 field1 1.6 1.3 40.0 36.2 1.2 1.8 1.7 0.9 1.1

4,096 field1 1.6 1.3 39.7 32.6 1.2 1.8 1.7 0.9 1.0

8,192 field1 1.6 1.3 39.6 30.5 1.2 1.8 1.7 0.9 1.0

16,384 field1 1.6 1.3 39.8 28.4 1.2 1.8 1.7 0.8 1.0

32,768 field1 1.6 1.3 40.0 26.7 1.3 1.8 1.7 0.8 1.0

65,536 field1 1.6 1.3 39.8 26.3 1.3 1.8 1.7 0.8 1.0

131,072 field1 1.6 1.3 40.1 25.4 1.4 1.9 1.8 0.8 1.0

262,144 field1 1.6 1.3 39.6 25.2 1.5 1.9 1.9 0.8 1.0

服务器-server模式的综合结果(组合了向前和向后测试)

注意：这是对在AMD64上以服务器模式运行的Java 32位的测试。Java 64位的服务器模式与客户端模式中的Java 32位相同，除了Field访问在32个字符的大小后开始取胜。

Size WINNER charAt1 charAt2 stream streamPar reuse new1 new2 field1 field2

1 charAt 74.5 95.5 524.5 783.0 90.5 102.5 90.5 135.0 151.5

2 charAt 48.5 53.0 305.0 30851.3 59.3 57.5 52.0 88.5 91.8

4 charAt 28.8 32.1 132.8 2465.1 37.6 33.9 32.3 49.0 47.0

8 new2 18.0 18.6 63.4 1541.3 18.5 17.9 17.6 25.4 25.8

16 new2 14.0 14.7 129.4 1034.7 12.5 16.2 12.0 16.0 16.6

32 new2 7.8 9.1 19.3 431.5 8.1 7.0 6.7 7.9 8.7

64 reuse 6.1 7.5 11.7 204.7 3.5 3.9 4.3 4.2 4.1

128 reuse 6.8 6.8 9.0 101.0 2.6 3.0 3.0 2.6 2.7

256 field2 6.2 6.5 6.9 57.2 2.4 2.7 2.9 2.3 2.3

512 reuse 4.3 4.9 5.8 28.2 2.0 2.6 2.6 2.1 2.1

1,024 charAt 2.0 1.8 5.3 17.6 2.1 2.5 3.5 2.0 2.0

2,048 charAt 1.9 1.7 5.2 11.9 2.2 3.0 2.6 2.0 2.0

4,096 charAt 1.9 1.7 5.1 8.7 2.1 2.6 2.6 1.9 1.9

8,192 charAt 1.9 1.7 5.1 7.6 2.2 2.5 2.6 1.9 1.9

16,384 charAt 1.9 1.7 5.1 6.9 2.2 2.5 2.5 1.9 1.9

32,768 charAt 1.9 1.7 5.1 6.1 2.2 2.5 2.5 1.9 1.9

65,536 charAt 1.9 1.7 5.1 5.5 2.2 2.4 2.4 1.9 1.9

131,072 charAt 1.9 1.7 5.1 5.4 2.3 2.5 2.5 1.9 1.9

262,144 charAt 1.9 1.7 5.1 5.1 2.3 2.5 2.5 1.9 1.9

完全可运行的程序代码

(要在Java 7和更早版本上进行测试，请删除两个流测试)

import java.lang.reflect.Field;

import java.util.ArrayList;

import java.util.Collections;

import java.util.List;

import java.util.Random;

import java.util.function.IntPredicate;

/**

* @author Saint Hill

*/

public final class TestStrings {

// we will not test strings longer than 512KM

final int MAX_STRING_SIZE = 1024 * 256;

// for each string size, we will do all the tests

// this many times

final int TRIES_PER_STRING_SIZE = 1000;

public static void main(String[] args) throws Exception {

new TestStrings().run();

}

void run() throws Exception {

// double the length of the data until it reaches MAX chars long

// 0,1,2,4,8,16,32,64,128,256 ...

final List sizes = new ArrayList<>();

for (int n = 0; n <= MAX_STRING_SIZE; n = (n == 0 ? 1 : n * 2)) {

sizes.add(n);

}

// CREATE RANDOM (FOR SHUFFLING ORDER OF TESTS)

final Random random = new Random();

System.out.println("Rate in nanoseconds per character inspected.");

System.out.printf("==== FORWARDS (tries per size: %s) ==== \n", TRIES_PER_STRING_SIZE);

printHeadings(TRIES_PER_STRING_SIZE, random);

for (int size : sizes) {

reportResults(size, test(size, TRIES_PER_STRING_SIZE, random));

}

// reverse order or string sizes

Collections.reverse(sizes);

System.out.println("");

System.out.println("Rate in nanoseconds per character inspected.");

System.out.printf("==== BACKWARDS (tries per size: %s) ==== \n", TRIES_PER_STRING_SIZE);

printHeadings(TRIES_PER_STRING_SIZE, random);

for (int size : sizes) {

reportResults(size, test(size, TRIES_PER_STRING_SIZE, random));

}

}

///

///

/// METHODS OF CHECKING THE CONTENTS

/// OF A STRING. ALWAYS CHECKING FOR

/// WHITESPACE (CHAR <=' ')

///

///

// CHECK THE STRING CONTENTS

int charAtMethod1(final String data) {

final int len = data.length();

for (int i = 0; i < len; i++) {

if (data.charAt(i) <= ' ') {

doThrow();

}

}

return len;

}

// SAME AS ABOVE BUT USE String.length()

// instead of making a new final local int

int charAtMethod2(final String data) {

for (int i = 0; i < data.length(); i++) {

if (data.charAt(i) <= ' ') {

doThrow();

}

}

return data.length();

}

// USE new Java-8 String's IntStream

// pass it a PREDICATE to do the checking

int streamMethod(final String data, final IntPredicate predicate) {

if (data.chars().anyMatch(predicate)) {

doThrow();

}

return data.length();

}

// OH LA LA - GO PARALLEL!!!

int streamParallelMethod(final String data, IntPredicate predicate) {

if (data.chars().parallel().anyMatch(predicate)) {

doThrow();

}

return data.length();

}

// Re-fill a resuable char[] with the contents

// of the String's char[]

int reuseBuffMethod(final char[] reusable, final String data) {

final int len = data.length();

data.getChars(0, len, reusable, 0);

for (int i = 0; i < len; i++) {

if (reusable[i] <= ' ') {

doThrow();

}

}

return len;

}

// Obtain a new copy of char[] from String

int newMethod1(final String data) {

final int len = data.length();

final char[] copy = data.toCharArray();

for (int i = 0; i < len; i++) {

if (copy[i] <= ' ') {

doThrow();

}

}

return len;

}

// Obtain a new copy of char[] from String

// but use FOR-EACH

int newMethod2(final String data) {

for (final char c : data.toCharArray()) {

if (c <= ' ') {

doThrow();

}

}

return data.length();

}

// FANCY!

// OBTAIN FIELD FOR ACCESS TO THE STRING'S

// INTERNAL CHAR[]

int fieldMethod1(final Field field, final String data) {

try {

final char[] chars = (char[]) field.get(data);

final int len = chars.length;

for (int i = 0; i < len; i++) {

if (chars[i] <= ' ') {

doThrow();

}

}

return len;

} catch (Exception ex) {

throw new RuntimeException(ex);

}

}

// same as above but use FOR-EACH

int fieldMethod2(final Field field, final String data) {

final char[] chars;

try {

chars = (char[]) field.get(data);

} catch (Exception ex) {

throw new RuntimeException(ex);

}

for (final char c : chars) {

if (c <= ' ') {

doThrow();

}

}

return chars.length;

}

/**

*

* Make a list of tests. We will shuffle a copy of this list repeatedly

* while we repeat this test.

*

* @param data

* @return

*/

List makeTests(String data) throws Exception {

// make a list of tests

final List tests = new ArrayList();

tests.add(new Jobber("charAt1") {

int check() {

return charAtMethod1(data);

}

});

tests.add(new Jobber("charAt2") {

int check() {

return charAtMethod2(data);

}

});

tests.add(new Jobber("stream") {

final IntPredicate predicate = new IntPredicate() {

public boolean test(int value) {

return value <= ' ';

}

};

int check() {

return streamMethod(data, predicate);

}

});

tests.add(new Jobber("streamPar") {

final IntPredicate predicate = new IntPredicate() {

public boolean test(int value) {

return value <= ' ';

}

};

int check() {

return streamParallelMethod(data, predicate);

}

});

// Reusable char[] method

tests.add(new Jobber("reuse") {

final char[] cbuff = new char[MAX_STRING_SIZE];

int check() {

return reuseBuffMethod(cbuff, data);

}

});

// New char[] from String

tests.add(new Jobber("new1") {

int check() {

return newMethod1(data);

}

});

// New char[] from String

tests.add(new Jobber("new2") {

int check() {

return newMethod2(data);

}

});

// Use reflection for field access

tests.add(new Jobber("field1") {

final Field field;

{

field = String.class.getDeclaredField("value");

field.setAccessible(true);

}

int check() {

return fieldMethod1(field, data);

}

});

// Use reflection for field access

tests.add(new Jobber("field2") {

final Field field;

{

field = String.class.getDeclaredField("value");

field.setAccessible(true);

}

int check() {

return fieldMethod2(field, data);

}

});

return tests;

}

/**

* We use this class to keep track of test results

*/

abstract class Jobber {

final String name;

long nanos;

long chars;

long runs;

Jobber(String name) {

this.name = name;

}

abstract int check();

final double nanosPerChar() {

double charsPerRun = chars / runs;

long nanosPerRun = nanos / runs;

return charsPerRun == 0 ? nanosPerRun : nanosPerRun / charsPerRun;

}

final void run() {

runs++;

long time = System.nanoTime();

chars += check();

nanos += System.nanoTime() - time;

}

}

// MAKE A TEST STRING OF RANDOM CHARACTERS A-Z

private String makeTestString(int testSize, char start, char end) {

Random r = new Random();

char[] data = new char[testSize];

for (int i = 0; i < data.length; i++) {

data[i] = (char) (start + r.nextInt(end));

}

return new String(data);

}

// WE DO THIS IF WE FIND AN ILLEGAL CHARACTER IN THE STRING

public void doThrow() {

throw new RuntimeException("Bzzzt -- Illegal Character!!");

}

/**

* 1. get random string of correct length 2. get tests (List) 3.

* perform tests repeatedly, shuffling each time

*/

List test(int size, int tries, Random random) throws Exception {

String data = makeTestString(size, 'A', 'Z');

List tests = makeTests(data);

List copy = new ArrayList<>(tests);

while (tries-- > 0) {

Collections.shuffle(copy, random);

for (Jobber ti : copy) {

ti.run();

}

}

// check to make sure all char counts the same

long runs = tests.get(0).runs;

long count = tests.get(0).chars;

for (Jobber ti : tests) {

if (ti.runs != runs && ti.chars != count) {

throw new Exception("Char counts should match if all correct algorithms");

}

}

return tests;

}

private void printHeadings(final int TRIES_PER_STRING_SIZE, final Random random) throws Exception {

System.out.print(" Size");

for (Jobber ti : test(0, TRIES_PER_STRING_SIZE, random)) {

System.out.printf("%9s", ti.name);

}

System.out.println("");

}

private void reportResults(int size, List tests) {

System.out.printf("%6d", size);

for (Jobber ti : tests) {

System.out.printf("%,9.2f", ti.nanosPerChar());

}

System.out.println("");

}

}

2020-03-18