>>659
2命令ってのはアセンブラの話ですか?
今のCPUは命令数が少ないからといって速いってのは
成り立ちませんよ。
ちなみに、汎用ルーチンをアセンブラで書いた時
普通はコンパイラに負けます。

Javaは最適化自体を動的に行うという離れ業を行いますので
さらに高速化できる可能性があります。
実際はどうだか・・・(かなり速い)

高速化のポイントは
命令数よりは
メモリの読み書きの仕方ですね。
メモリを一回読み込むのと
レジスタ上で演算を一万回やるのって同じくらいのコストになるんじゃないでしょうか?
(かなり妄想かも)

そうなると結局はアルゴリズムなんですよね。

なので、アルゴリズムを考える事に全力を注ぐといいと思いますよ。
例えば
バイナリツリーからハッシュへ変えたりとか
ヒューリスティックソートを用いるとか

そういうところにプロファイラを活用してみるといいかもです。