S
все сделал через ридер, спасибо
Size: a a a
2020 June 24
S
Точно знаю, что для такой задачи есть еще какой-то алгоритм, но не помню как он назывался
В
Ребят, какие бесплатные ресурсы с обилием практики можете посоветовать? Типа JavaRush
В
Теорию читаю, вроде понятно , а вот с практикой туговато
N🌌
jetbrains academy
N🌌
если еще бесплатно
L
А
N🌌
то же самое
N🌌
да
L
Да, уже платно
L
По-моему
T
Singular
Данный способ какой - то не правильный. В плане производительности. Есть способ пройтись один раз по всей строке?
Так как у меня переменная с 10к слов. Парсер вообщем
Так как у меня переменная с 10к слов. Парсер вообщем
Pattern.compile("...").splitAsStream(str) - будет генерировать подстроки на лету, без промежуточного массива
L
Если аккаунт там был зареган, то до января бесплатно
GV
Почему же, count для одного на мапу
Чтобы в цикле для каждого уникального слова не гонять
Чтобы в цикле для каждого уникального слова не гонять
Решил накидать бенч. Предложение из 100_000 слов. В первом случае делаем
Во втором случае:
Arrays.stream(test.split("\\s+"))
.filter(s -> s.equals(word))
.count();Во втором случае:
Arrays.stream(test.split("\\s+"))
.collect(Collectors.groupingBy(e -> e, Collectors.counting()));Benchmark Mode Cnt Score Error Units
Benchmark.plainStreamWithArray avgt 9 10,424 ± 2,444 ms/op
Benchmark.streamToMap avgt 9 48,828 ± 9,693 ms/op
GV
Интересно на чем проседает. Ну или я не так понял
T
Ну блин. Мэпку писать время нужно
GV
Ну блин. Мэпку писать время нужно
А если мы делаем предложение из индекса итераций типа
То у нас же совпадения хэшей у слов будут минимальные, вырождения не должно быть. Просто дорогие put?
for (int i = 0; i < 100000; i++) {
stringBuilder.append(i);
stringBuilder.append(" ");
test = stringBuilder.toString();
}То у нас же совпадения хэшей у слов будут минимальные, вырождения не должно быть. Просто дорогие put?
GV
Pattern.compile("...").splitAsStream(str) - будет генерировать подстроки на лету, без промежуточного массива
С таким вариантом еще лучше получилось
Benchmark Mode Cnt Score Error Units
Benchmark.patternToStream avgt 9 1,255 ± 0,404 ms/op
Benchmark.plainStreamWithArray avgt 9 10,270 ± 2,513 ms/op
Benchmark.streamToMap avgt 9 47,813 ± 4,097 ms/op