Die Iteration / Rekursion durch Container und Komponenten zum Auffinden von Objekten einer bestimmten Klasse?

Ich habe eine schriftliche MnemonicsBuilder Klasse für JLabels und AbstractButtons. Ich möchte schreiben, eine bequeme Methode setMnemonics( JFrame f ) wird Durchlaufen und jedes Kind von den JFrame und wählen Sie aus den JLabels und AbstractButtons. Wie erhalte ich Zugriff auf alles, was enthalten ist in dem JFrame? Ich habe versucht: 

LinkedList<JLabel> harvestJLabels( Container c, LinkedList<JLabel> l ) {
    Component[] components = c.getComponents();
    for( Component com : components )
    {
        if( com instanceof JLabel )
        {
            l.add( (JLabel) com );
        } else if( com instanceof Container )
        {
            l.addAll( harvestJLabels( (Container) com, l ) );
        }
    }
    return l;
}

In manchen Situationen, das funktioniert gut. In anderen, es läuft out of memory. Was soll ich nicht denken? Gibt es einen besseren Weg, um die Suche für untergeordnete Bauteile? Ist mein Rekursion fehlerhaft? Ist das nicht ein Bild, wie die Dinge "Sind" andere Sachen in Swing - z.B., Swing ist nicht ein Verwurzelter Baum?

JFrame
|
|\__JMenuBar
|   |
|    \__JMenu
|       |
|        \__JMenuItem
|
|\__JPanel
|   |
|   |\__JButton 
|   |
|   |\__JLabel
|   |
|   |\__ ... JCheckBoxes, other AbstractButtons, etc.
  • +1 für die schöne ASCII-Baum
InformationsquelleAutor P. Myer Nore | 2009-03-29
  1. 5

    Einverstanden mit Tom hier... Ihr problem ist, dass Sie bereits bei übergabe der List zum hinzufügen von JLabels bis zu Ihrem rekursiven Methode UND Sie sind auch wieder - so addieren sich die gleichen Elemente, um Ihre Liste mehr als einmal. In mehr politisch korrekte Begriffe - die List ist Ihr Akku.

    Ihre Methode sollte stattdessen wie folgt Aussehen:

    public void harvestJLabels(Container c, List<JLabel> l) {
    Component[] components = c.getComponents();
    for(Component com : components) {
        if(com instanceof JLabel) {
            l.add((JLabel) com);
        } else if(com instanceof Container) {
            harvestJLabels((Container) com, l));
        }
    }
}

    Dann kannst du eine helper-Methode zum initiieren dieser Ernte:

    public List<JLabel> harvestJLabels(Container c) {
    List<JLabel> jLabels = new ArrayList<JLabel>();
    harvestJLabels(c, jLabels);
    return jLabels;
}
    InformationsquelleAutor Cem Catikkas
  2. 1

    Hier ist dein problem:

    LinkedList<JLabel> harvestJLabels( Container c, LinkedList<JLabel> l ) {
    ...
                l.addAll( harvestJLabels( (Container) com, l ) );
    ...
    return l;
}

    Haben Sie nur eine einzige Liste. Sie werden Anhängen einer Liste an eine andere Liste. Deshalb sind Sie hinzufügen einer Liste auf sich selbst. Das kann funktionieren, in gewissem Sinne, aber Sie gehen zu müssen, eine Verdoppelung der Länge (exponentielles Wachstum).

    Entweder eine einzelne List (in der Regel gibt es keine Notwendigkeit, einen Algorithmus angeben, der in Deklarationen) oder erstellen Sie eine neue list-Instanz jedes mal, wenn die Methode aufgerufen wird. Vermeiden Rückgabe einer Referenz, die Sie nicht brauchen, um - es ist nur irreführend.

    Auch ArrayList wäre passender als LinkedList. LinkedList ist fast immer die falsche Wahl.

    InformationsquelleAutor Tom Hawtin - tackline
  3. 0

    Was, wenn Sie hatte zwei Komponenten, jede von Ihnen hatte eine der anderen Komponenten der Sammlung? Es würde infinetly recurse durch Sie hinzufügen zu Ihrer Sammlung.

    Haben, könnten Sie einen Zirkelbezug irgendwo, dass ist vielleicht nicht so offensichtlich oder einfach als das, was ich beschrieben habe. Ich bin nicht vertraut mit JFrame, also ich bin mir nicht sicher, ob dies möglich ist.

    Wenn Sie diese Art von Sache, die Sie brauchen könnten, "besucht" - Eigenschaft der einige Sortieren, so dass Sie markieren können Objekte besucht, und, wenn dies nicht der rekursive Aufruf auf Sie.

    InformationsquelleAutor AaronLS
  4. 0

    Können Sie versuchen, Sie zu entfernen Rekursion zur Freigabe des arrays von Komponenten:

    LinkedList<JLabel> harvestJLabels( Container c, LinkedList<JLabel> l ) {
    List<Container> containers = new ArrayList<Container();
    containers.add(c);
    while (!containers.isEmpty()) {
        Container cont = containers.remove(0);
        Component[] components = cont.getComponents();
        for( Component com : components )
        {
            if( com instanceof JLabel )
            {
                    l.add( (JLabel) com );
            } else if( com instanceof Container )
            {
                containers.add((Container)com);
            }
        }
    }
    return l;
}
    InformationsquelleAutor Maurice Perry
  5. 0

    Einem anderen utility-Methode stehen auf den Schultern von anderen, wie @Moritz und @Cem:

    public <T extends Component> List<T> harvestMatches(Container root, Class<T> clazz) {
    List<Container> containers = new LinkedList<>();
    List<T> harvested = new ArrayList<>();

    containers.add(root);
    while (!containers.isEmpty()) {
        Container container = containers.remove(0);
        for (Component component : container.getComponents()) {
            if (clazz.isAssignableFrom(component.getClass())) {
                harvested.add((T) component);
            } else if (component instanceof Container) {
                containers.add((Container) component);
            }
        }
    }

    return Collections.unmodifiableList(harvested);
}

    und rufen Sie es mit etwas wie:

    List<AbstractButton> buttons = harvestMatches(root, AbstractButton.class);

    oder

    List<JLabel> labels = harvestMatches(root, JLabel.class);

    Obwohl ich auch wie die Swing-Fest-Ansatz durch die Verwendung org.fest.swing.core.GenericTypeMatcher

    InformationsquelleAutor javajon
Schreibe einen Kommentar