Ефективність 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
char-коди
- Додайте негайну перерву, якщо для тестових справ із циклами знайдено нецифровий розряд
- Повернути помилку для порожнього рядка для петельних тестових випадків
Оновлено 23 лютого 2018 року
- Додайте ще один тестовий випадок (найшвидший!), Який порівнює значення знаку без використання потоку
matches("\\d{2,}")
або спробуйте абоPattern
іMatcher