Javaでレイジーコレクション

Question

私はコレクションのようなツリーを開発している問題を考えてみましょう。

私のコレクションの主な機能の一つは、すべて格納されているアイテムを一つずつトレースして、満たされている与えられた基準（怠惰なコレクション）まで、各項目について与えられた機能を呼び出すことです。

だから、この関数は、次のシグネチャを持つ必要があります

void Trace(function func, criteria crit) 
{ 
    item i = firstItem(); 
    while (i != endItem()) 
    { 
     i = nextItem(); 
     func(i); 
     if (crit(i)) 
      return; 
    } 
} 

C++内の関数ポインタはfuncとcritのために使用することができます。
C#で、yieldキーワードはまさにこの問題の解決策であると私は信じています。

Javaで同じことをどのようにすることができますか？

Answer 1

メソッドを宣言するインターフェイスを作成し、そのインターフェイスを実装するオブジェクトへの参照を引数として必要とします。呼び出し元は、匿名の内部クラスを使用してオブジェクトを作成できます。 Javaでは

Answer 2

、あなたが該当する機能を実装したクラスのオブジェクトへの参照を渡す、またはその代わりコモンズコレクションを使用します。

• 使用crit一部についてPredicate実装。
• funcパーツのClosure実装を使用してください。たとえば、

：あなたがここに探しているもの

Closure c = new Closure() { 
    public void execute(Object obj) { 
     ... 
    } 
}; 

Predicate p = new Predicate() { 
    public boolean evaluate(Object obj) { 
     ... 
    } 
} 

Trace(c, p); 

Answer 3

はStrategyデザインパターンです。

このパターンの目標は、アルゴリズムの実装を戦略オブジェクトに抽象化することです。ここでアルゴリズムは、あなたが渡そうとしているfuncとcritの関数です。

したがって、TraceStrategyという名前のインターフェイスがあります。次に、このインタフェースの実装をコレクションに渡します。あなたのコードは、その後

void Trace(TraceStrategy traceStrategy) 
{ 
    item i = firstItem(); 
    while (i != endItem()) 
    { 
     i = nextItem(); 
     traceStrategy.func(i); 
     if (traceStrategy.crit(i)) 
      return; 
    } 
} 

と

interface TraceStrategy { 
    public boolean crit(item i); 

    public void func(item i); 
} 

ようになりますがitemに縛られていなかったように、あなたはおそらく、これは一般的なようにしたいと思います...しかし、あなたのアイデアを得ます。

Answer 4

あなたが技術のカップルを組み合わせることにより、Javaでうまくこのtrace機能の作業を行うことができます。

代わり funcと critは、特定のインタフェースを実装するオブジェクトのインスタンスである必要があり、「関数ポインタ」、あなたのパラメータの

• 。オブジェクトのこのインタフェースの関数を呼び出すことができますi。実際には、これは2つの異なるビスタパラメータを持つVistorパターンです。
• また、ツリーをトラバースする方法も必要です。 Iteratorを実装することができます。これにより、構造全体をトラバースする良い方法が得られます。あるいは、traceを再帰的にすることもできます（ツリーの左右の枝で自分自身を呼び出します）。それでイテレータは必要ありません。

イテレータのバージョンは次のようになります。

public void trace(IFunction func, ICriteria crit) { 
    for (T i: this) { 
     func.call(i); 
     if (crit.test(i)) return; 
    } 
} 

ここTコレクションのアイテムタイプで、callとtestそれぞれIFunctionとICriteriaインタフェースで関数定義されています。