Geht das vielleicht noch einfacher?

[Titanpharao]

Hi ich habe einen Algo geschrieben der eine XML Datei ausliest, und diese dann in das Format XSD bringt.
schaut einfach mal drüber..problem ist je mehr Tags es sind desdo länger dauert es richtig lange...

Achso der Algo verhindert "dopplung"
Also zum Beispiel.

<person>
<name>X</name>
<name>Y</name>
</person>

Es darf nur ein mal name vorkommen. Die Datensätze interessieren dabei nicht.

          if(currentNode==null){
          xsdschema.add(new XSD(newNode,nr,0));
          }
          else{
        	  int anz=xsdschema.size();
        	  for(int x=0;x<anz;++x){
        		  if(newNode.equals(xsdschema.get(x).dmtn))set=false;
        	  }
        	  if(set)
              for(int i=0;i<anz;++i){
            	  if(currentNode.equals(xsdschema.get(i).dmtn)){
            		  for(int j=i;j<anz;++j){
            			  if(newNode.toString().equals(xsdschema.get(j).dmtn.toString())&&xsdschema.get(j).vaterele==i){
            				set=false;	  
            			  }
            		  } 
   					  if(set){
   						  nr++;
   						  xsdschema.add(new XSD(newNode,nr,i));
   					  }
            		  break;
            	  }
              }       
          }

import javax.swing.tree.DefaultMutableTreeNode;

public class XSD{
	public DefaultMutableTreeNode dmtn;
	public int elenr;
	public int vaterele;
	public XSD(DefaultMutableTreeNode dmtn, int elenr, int vaterele) {
		this.dmtn=dmtn;
		this.elenr = elenr;
		this.vaterele = vaterele;
	}
}

 

[SlaterB]

allgemeiner Tipp: verwende Maps,
speichere die xsdschema.get(i).dmtn in einer HashMap,

dann bekommst du mit

gleicherXSDNode = map.get(newNode/ currentNode);
in einem Schritt den passenden Node, falls vorhanden,

wenn es mehrere gibt (was bei deinem break; nicht so aussieht), dann eine Liste in der Map speichern

 

[Titanpharao]

Da seh ich jetzt geade nicht durch :bahnhof: . habe noch nie mit Hashmaps gearbeitet und wie soll ich das darin realisieren :autsch:

 

[SlaterB]

das ist nur eine Idee, wenn du Maps nicht kennst, kann die Umsetzung sehr schwer sein,
nicht alle Ideen muss man immer umsetzen,

ein allgemeines Beispiel bekommst du noch, aber komplett kann ich dir dabei nicht helfen

public class Test
{
    public static void main(String[] args)
        throws Exception
    {
        List<String> list = new ArrayList<String>();
        Collections.addAll(list, "a", "b", "c", "d", "e", "f");

        Map<String, String> map = new HashMap<String, String>();
        for (String s : list)
        {
            map.put(s, s);
        }


        String such = "f";

        for (int i = 0; i < list.size(); i++)
        {
            if (list.get(i).equals(such))
            {
                System.out.println("gefunden in " + i + " Schritten");
            }
        }

        String inMap = map.get(such);
        if (inMap != null)
        {
            System.out.println("gefunden in einem Schritt");
        }
    }
}

 

[Titanpharao]

Hmm...ja soweit habe ich das verstanden, danke.
Nur ich brauche i für "xsdschema.add(new XSD(newNode,nr,i));" Wie soll ich rausfinden über diese Maps an welcher Stelle sich der Wert befindet. Mir reicht nicht das es ihn gibt.

 

[SlaterB]

zunächst könnest du dann per
Node -> Integer die Poisition ablegen,

du müsstest dann aber auch irgendwie den Key aus der Map holen,
was nicht direkt unterstützt wird,

zwei Vorschläge:
a.) 2 Maps,
Node -> Node
+
Node -> Integer

b.)
eine Map:
Node -> eigenes Objekt mit Node + int drin,
deutlich besser

 

[Gast]

Wenns eine node nur einmal vorkommen soll,
machs doch gleich in ein Set.. zb HashSet

String test = "test";
set.add(test);
set.add(test);

-> set.length() bleibt 1.. da nur 1 test aufgenommen wird.. weil der 2. das gleiche ist

die gleichheitsprüfung findet mit equals statt.. du könntest also einfach das equals deiner objekte: hier nodes, überschreiben, indem du nur true zurückgibst wenn die namen der nodes gleich sind o.ä.

somit hättest du gleich duplikate vermieden

 

[Wildcard]

die gleichheitsprüfung findet mit equals statt.. du könntest also einfach das equals deiner objekte: hier nodes, überschreiben, indem du nur true zurückgibst wenn die namen der nodes gleich sind o.ä.

Dann muss auch hashcode überschrieben werden! :meld: