Я пытаюсь решить проблему на улице Интервью, мой вопрос связан не с алгоритмом, а с Java .Для решения этой проблемы необходимо взять несколько больших строк ввода (несколько сотен тысяч) из System.in .Каждая строка имеет ожидаемый шаблон из двух или трех токенов, поэтому нет необходимости выполнять какие-либо проверки или синтаксический анализ (что делает Scanner неэффективным).Мой собственный алгоритм является правильным и учитывает очень небольшую часть общего времени выполнения (диапазон 5% -20% в зависимости от крайнего случая).
Проведя некоторые исследования и тестирование, я обнаружил, что для этой проблемы этокласс BufferedReader значительно быстрее, чем класс Scanner для получения введенных данных для этой проблемы.Однако BufferedReader все еще недостаточно быстр для выполнения задачи.Может ли кто-нибудь указать мне статью или API, где я мог бы найти лучший способ получения информации?
Если это важно, я использую BufferedReader , вызывая метод readLine () и метод String split () для разделения токенов.