Noch freie Nummern anzeigen lassen

[Alex_winf01]

Ich habe folgendes Problem:

Ich möchte mir im Zahlenbereich von 0 bis 9999 anzeigen lassen, welche Nummern bereits im System vergeben sind und welche noch frei sind.

Hier mein bisheriger Code:

String belegte_nummern = "Select nummer from artikel";
Statement st = Login.connection.createStatement();
ResultSet st = st.executeQuery(belegte_nummern);

String[] x = new String[99998];
String[] y = new String[99998];

while (st.next())
{
   for(in j = 0; j < 9998; j++)
  {
      x[i] = st.getString("nummern");
      int k_1 = j + 1;
      String k = Integer.toString(k_1);
      y[j] = k;

      for (int i = 0; i< 9998; i++)
     {
        if (k.quals(x[i])
       {
           y[j] = "";
           return;
       }
     }
  }
}

Leider funktioniert das nicht. Hat jemand eine Idee, wie ich mir die noch freien Nummern anzeigen lassen kann? Wie kann ich gleichzeitig das Array x (welches die bereits vergebenen Nummern aufnimmt) dynamisch gestalten? Kann mir da jemand helfen?

 

[ARadauer]

versuch das mal:

			boolean[] belegt = new boolean[99998];
			while (st.next()){
				int nummer = Integer.parseInt(st.getString("nummern")); 
				belegt[nummer] = true;				
			}
			
			for (int i = 0; i< belegt.length; i++){ 
	      if(!belegt[i])
	      	System.out.println(i +" ist frei");
	    }

nicht getestet.....

 

[Alex_winf01]

@ ARadauer

Vielen Dank. Funzt. :applaus:

 

[Marco13]

Hm. Je nachdem, wie das Verhältnis zwischen belegten und nicht belegten Nummern ist, wo die Abfrage aufgerufen wird, ob man wirklich eine Liste braucht oder nur die Information OB sie verwendet ist oder ob NICHT, kann es auch sinnvoll sein, die benutzten Nummern in ein HashSet zu packen (oder die freien - das muss man sich überlegen!). Der Vorteil wäre, dass man nicht festgelegt ist, bei der Frage, um wieviele Nummern es geht (9999 !? :autsch: )

Set<Integer> benutzt = new HashSet<Integer>(),
benutzt.add(12);
benutzt.add(34);
benutzt.add(123456789);

System.out.println(benutzt.contains(12)); // true
System.out.println(benutzt.contains(1234)); // false
System.out.println(benutzt.contains(123456789)); // true

EDIT: Hey, das ist ja noch schlimmer:

String[] x = new String[99998];
String[] y = new String[99998];

while (st.next())
{
   for(in j = 0; j < 9998; j++)
  {

Sollte da nicht "j<99998" stehen? (Nein, sollte es nicht: Es sollte x.length bzw. y.length sein!)

Dir ist schon klar, dass diese Arrays (auch wenn sie "leer" sind) einen Haufen Speicherplatz brauchen?