効率的なスタックの代替<Double>

Question

私は、ポイントの（x、y）座標を格納するためにdouble値のスタックを使用する、パフォーマンスクリティカルなメソッドをJavaで作成しています。現時点ではStack<Double>を使用していますが、オートボックスのコストが原因でパフォーマンスに問題が生じることがあります。座標は通常呼び出し間で変化します。そのため、Doubleラッパーをキャッシュすることは役に立ちません。

したがって、私は仮想クラスを探していますが、DoubleStackと呼びましょう。振る舞いとインターフェイスはStack<T>に似ていますが、プリミティブでのみ動作します。そのような振る舞いを持つクラスがありますか、それとももっと良いのですが、リスト、スタック、キューなどの一般的なコンテナの代替案を格納するプライマリからなるライブラリですか？

Answer 1

私は時期尚早の最適化についてのコメントに同意するが、ちょうどそれの楽しみのために、ここでは些細なDoubleStackの実装です：

public class HeresYourDoubleStack { 
    private int size = 0; 
    private double[] values= new double[16]; 

    public int size() { 
    return size; 
    } 

    public double pop() { 
    if(size==0)throw new NoSuchElementException(); 
    return values[size--]; 
    } 

    public void push(double value) { 
    resizeIfNecessary(); 
    values[size++]=value; 
    } 

    private void resizeIfNecessary() { 
    if(values.length==size){ 
     double[] tmp = new double[size * 2]; 
     System.arraycopy(values,0,tmp,0,size); 
     values=tmp; 
    } 
    } 
} 

テストされていない、と確かにスレッドセーフではありません。

Answer 2

プリミティブ型のデータ構造を提供するライブラリがいくつかあります。 例はFastUtilで、これはあなたが望むものを正確に行うクラスDoubleStackを提供します。 代替案は、TDoubleStackというクラスを提供するTrove4Jかもしれません。他のライブラリもありますが、私が協力している2つの言及があります。

Trove4Jは長い間標準のようなものでしたが、多くの更新プログラムを入手していないようですが、FastUtilはより積極的に開発されているようです。また、いくつかの私の（バイアスされた？）テストでは、FastUtilは多くの場合高速でしたが、私は主にStacksではなくMapsをテストしました。