Collezione Lazy in Java

Question

Considera un problema, in cui sto sviluppando un albero come Collection.

Una delle funzionalità principale della mia raccolta è quello di tracciare tutti gli elementi memorizzati uno per uno e poi chiamare un data funzione per ogni elemento fino a dato criterio è stato raggiunto (Collection pigro).

Quindi la funzione dovrebbe avere le seguenti firme:

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

in C++ puntatori a funzione può essere utilizzata per func e crit.
in C#, yield parola chiave è esattamente la soluzione a questo problema, credo.

Come posso ottenere la stessa cosa in Java?

Answer 1

Creare un'interfaccia che dichiari i metodi e richiedere un riferimento a un oggetto che implementa l'interfaccia come argomento. Il chiamante può creare l'oggetto usando una classe interna anonima.

Answer 2

In Java, si dovrebbe passare riferimenti a oggetti di classi che implementano funzioni applicabili, o utilizzare Commons Collezioni invece:

• Usa Predicate implementazioni per la parte crit.
• Utilizzare le implementazioni Closure per la parte func.

Ad esempio:

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

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

Trace(c, p); 

Answer 3

Quello che stai cercando qui è il modello Strategy design.

L'obiettivo di questo modello è di astrarre l'implementazione di un algoritmo in un oggetto Strategia. Qui, i tuoi algoritmi sono le funzioni func e crit che stai cercando di passare.

Quindi, avresti un'interfaccia chiamata qualcosa come TraceStrategy. Passerai quindi le implementazioni di questa interfaccia alla tua raccolta. Il tuo codice sarebbe quindi simile a

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

e

interface TraceStrategy { 
    public boolean crit(item i); 

    public void func(item i); 
} 

Si sarebbe probabilmente vuole fare questo generica, in modo che non erano legati a item ... ma si ottiene l'idea.

Answer 4

si può fare questo trace funzione funzionano bene in Java mediante la combinazione di un paio di tecniche:

• Invece di "puntatori a funzione", i parametri func e crit dovrebbe essere istanze di oggetti che implementano una specifica interfaccia. È quindi possibile chiamare una funzione in questa interfaccia sull'oggetto i. In effetti, questo è un Pattern Vistor con due diversi parametri di vistor.
• Hai anche bisogno di un modo per attraversare l'albero. È possibile implementare un Iterator - questo ti dà un buon modo per attraversare l'intera struttura. In alternativa è possibile effettuare la ricorsiva di trace (si chiama sui rami sinistro e destro dell'albero) e quindi non è necessario un iteratore.

La versione iteratore sarebbe simile a questa:

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

Qui T è il tipo di elemento della collezione, e call e test sono le definizioni di funzione nelle interfacce IFunction e ICriteria rispettivamente.