速度を優先〜ならば new を使ってヒープにインスタンスを確保しないだろうし‥‥
そのヒープクラスってどういう意味かこっちがききたいくらいだ。

まさか二分ヒープ＝配列による実装のこと？それならば速いだろうが‥‥
ここでやってたやつね
http://toro.2ch.net/test/read.cgi/tech/1364700745/984,981