Objekt innerhalb des Objekts

Question

Wie heißt es, wenn ein Objekt ein Objekt desselben Typs in sich hat?

Beispiel:

public class Foo{ 

    public Foo myFoo; 

} 

Answer 1

Ich glaube nicht, dass es für diese irgendwelche speziellen Namen. Obwohl dieses Konzept in vielen verschiedenen gängigen Programmierkonstrukten verwendet wird. Wenn zum Beispiel ein Graph, eine Struktur oder eine verknüpfte Liste dargestellt wird, haben die Knoten normalerweise Referenzen auf andere Knoten, mit denen sie verbunden sind/verbunden sind.

Answer 2

rekursive Eindämmung .... :)

Answer 3

Dies bedeutet, dass Foo eine 'rekursive Datenstruktur' ist. Beispiele hierfür sind Bäume, Graphen, verknüpfte Listen usw. Es sind nicht viele signifikante Programme geschrieben, die nicht wenigstens einige rekursive Strukturen verwenden, z. In jeder SQL-Server-Implementierung ist es ziemlich üblich, dass der Abfrageplan, der ausgeführt wird, auf ähnliche Weise definiert wird. Als kleines Beispiel könnte die WHERE Klausel auf eine FilterNode übersetzt bekommen, die von einem anderen Node auf Daten wirkt empfangen wird (wie ein Table-Scan):

public interface Node { } 

public class FilterNode implements Node { 
    public Node underlyingNode; 
    public Condition filterCondition; 
} 

In vielen Fällen ist die Gesamtstruktur eines gerichteten azyklischen Graphen bildet, die bedeutet, es ist einfach, es rekursiv sicher zu durchlaufen. Aber wenn es Zyklen hat, dann müssen Sie darauf achten, dass Sie nicht in unendliche Rekursion geraten (worüber eine andere obige Antwort humorvoll warnt).

Answer 4

Um hinzuzufügen, was Kibbee sagte, ist dies eine Art von einem zusammengesetzten Muster