По производительности parseInt
и тому подобное намного хуже, чем у других решений, потому что, по крайней мере, требуется обработка исключений.
Я запустил тесты jmh и обнаружил, что перебор String с использованием charAt
и сравнение символов с граничными символами - это самый быстрый способ проверить, содержит ли строка только цифры.
JMH тестирование
Тесты сравнение производительности Character.isDigit
против Pattern.matcher().matches
против Long.parseLong
против проверки значений полукокса.
Эти способы могут привести к разным результатам для строк, отличных от ascii, и строк, содержащих знаки +/-.
Тесты выполняются в режиме пропускной способности (чем больше, тем лучше ) с 5 итерациями прогрева и 5 итерациями теста.
Полученные результаты
Обратите внимание, что parseLong
это почти в 100 раз медленнее, чем isDigit
при первой тестовой нагрузке.
## Test load with 25% valid strings (75% strings contain non-digit symbols)
Benchmark Mode Cnt Score Error Units
testIsDigit thrpt 5 9.275 ± 2.348 ops/s
testPattern thrpt 5 2.135 ± 0.697 ops/s
testParseLong thrpt 5 0.166 ± 0.021 ops/s
## Test load with 50% valid strings (50% strings contain non-digit symbols)
Benchmark Mode Cnt Score Error Units
testCharBetween thrpt 5 16.773 ± 0.401 ops/s
testCharAtIsDigit thrpt 5 8.917 ± 0.767 ops/s
testCharArrayIsDigit thrpt 5 6.553 ± 0.425 ops/s
testPattern thrpt 5 1.287 ± 0.057 ops/s
testIntStreamCodes thrpt 5 0.966 ± 0.051 ops/s
testParseLong thrpt 5 0.174 ± 0.013 ops/s
testParseInt thrpt 5 0.078 ± 0.001 ops/s
Тестирование
@State(Scope.Benchmark)
public class StringIsNumberBenchmark {
private static final long CYCLES = 1_000_000L;
private static final String[] STRINGS = {"12345678901","98765432177","58745896328","35741596328", "123456789a1", "1a345678901", "1234567890 "};
private static final Pattern PATTERN = Pattern.compile("\\d+");
@Benchmark
public void testPattern() {
for (int i = 0; i < CYCLES; i++) {
for (String s : STRINGS) {
boolean b = false;
b = PATTERN.matcher(s).matches();
}
}
}
@Benchmark
public void testParseLong() {
for (int i = 0; i < CYCLES; i++) {
for (String s : STRINGS) {
boolean b = false;
try {
Long.parseLong(s);
b = true;
} catch (NumberFormatException e) {
// no-op
}
}
}
}
@Benchmark
public void testCharArrayIsDigit() {
for (int i = 0; i < CYCLES; i++) {
for (String s : STRINGS) {
boolean b = false;
for (char c : s.toCharArray()) {
b = Character.isDigit(c);
if (!b) {
break;
}
}
}
}
}
@Benchmark
public void testCharAtIsDigit() {
for (int i = 0; i < CYCLES; i++) {
for (String s : STRINGS) {
boolean b = false;
for (int j = 0; j < s.length(); j++) {
b = Character.isDigit(s.charAt(j));
if (!b) {
break;
}
}
}
}
}
@Benchmark
public void testIntStreamCodes() {
for (int i = 0; i < CYCLES; i++) {
for (String s : STRINGS) {
boolean b = false;
b = s.chars().allMatch(c -> c > 47 && c < 58);
}
}
}
@Benchmark
public void testCharBetween() {
for (int i = 0; i < CYCLES; i++) {
for (String s : STRINGS) {
boolean b = false;
for (int j = 0; j < s.length(); j++) {
char charr = s.charAt(j);
b = '0' <= charr && charr <= '9';
if (!b) {
break;
}
}
}
}
}
}
Обновлено 23 февраля 2018 г.
- Добавьте еще два случая - одно использование
charAt
вместо создания дополнительного массива и другое использование IntStream
кодов символов
- Добавьте немедленный разрыв, если для зацикленных тестовых случаев найдена нецифровка
- Вернуть false для пустой строки для циклических тестов
Обновлено 23 февраля 2018 г.
- Добавьте еще один тестовый пример (самый быстрый!), Который сравнивает значение char без использования stream
matches("\\d{2,}")
или попробуйте сPattern
иMatcher