![image][1]



У меня есть хобби: я собираю различные решения типовых задач в Java, которые нахожу в инете, и пытаюсь выбрать наиболее оптимальное по размеру/производительности/элегантности. В первую очередь по производительности. Давайте рассмотрим такую типовые задачи, которые часто встречаются в программировании на Java как "обход Map'ы" и подсчет количества вхождений строк, разные варианты их решений (включая "красивые" и не очень) и их производительность.



Английские версии можно найти на Stackoverflow: [по обходу map'ы][2] и [по подсчету вхождений подстрок][3]. Так же советую посмотреть мой opensource проект [useful-java-links][4] — возможно, наиболее полная коллекция полезных Java библиотек и фреймворков.








[Читать дальше →][5]

[1]: https://habrastorage.org/files/447/ad7/e70/447ad7e7084749cc99e04cac26210807.png
[2]: http://stackoverflow.com/questions/46898/how-to-efficiently-iterate-over-each-entry-in-a-map/35558955#35558955
[3]: http://stackoverflow.com/questions/275944/how-do-i-count-the-number-of-occurrences-of-a-char-in-a-string/35242882#35242882
[4]: https://github.com/Vedenin/useful-java-links/tree/master/link-rus
[5]: https://habrahabr.ru/post/278313/#habracut