nextDouble

id:namasute0に煽り返されたので。
ScannerのnextDoubleは果たして遅いのか。PKUの1981で実験してみました。
まず、普通の読み込みとして、Scanner.nextDouble()を使ってみたところ、10514msかかりました。で、次にその代わりにDouble.parseDouble(Scanner.next());を使ってみたところ、ちょっと時間が少なくなって、9904msになりました。最後に、BufferedReaderを使ったところ、9342msになりました。他のアルゴリズムの部分は一切いじっていません。
ということで、まあ、これ位の差は出るということです。一番楽なのは、Scanner.nextDouble()なので、普通はコレを使いましょう。