2D Array mit Zeilenverschiebung Sortieren

[JadeNinja]

Hi!
Ich habe ein problem beim Sortieren eines 2D Arrays! Ich suche jetzt schon seit stunden nach einer Lösung allerdings werde ich einfach nicht fündig. Folgendes:

Mein Programm zieht mit JDBC aus einer MySQL Datenbank einen gesuchten wert einer bestimmten Spalte heraus und speichert dies mit dem restlichen inhalt der Zeile in ein String Array. Einer dieser werte, im array in Spalte 0, beinhaltet einen Unix Timestamp, nach diesem soll das Array sortiert werden.
Die Algorithmen die ich bisher gefunden habe, haben leider nicht die gesamte Zeile verschoben sondern dann nur den Wert der Zeit, was mir nicht weiterhilft. Wie schreib ich nun einen Sortieralgorithmus der mein Array nach dem Timestamp der in String form vorliegt so, das die anderen werte der Zeile mit verschoben werden??
Hier mal der Code um den es sich handelt:

	public static void userid(){
		
		try{
			a = con.createStatement();		
			ResultSet rsstart = a.executeQuery("SELECT START_TIME, END_TIME, LOCAL_NUMBER, PROVIDER, USER_TIME_ZONE, USER_ID FROM *** WHERE USER_ID = "+userid);		
			
			
			while(rsstart.next()){
				
				String start = rsstart.getString("START_TIME");
				String end = rsstart.getString("END_TIME");
				String timezone = rsstart.getString("USER_TIME_ZONE");
				String provider = rsstart.getString("PROVIDER");
				String number = rsstart.getString("LOCAL_NUMBER");
				String user = rsstart.getString("USER_ID");

				
				XML.createarray(start, end, timezone, provider, number, user);							
				
			}
			
			
			
			System.out.println(); 
	         }catch (SQLException e) {
	            System.err.println("Exception: " + e.getMessage());
	            System.err.println("SQLState: " + e.getSQLState());
	            System.err.println("VendorError: " + e.getErrorCode());

			}
		
	         
	}

Das ist die Methode in der die Daten aus der Datenbank gezogen werden.
Und hier die Methode die die Daten in das Array schreibt:

	static void createarray(String start, String end, String timezone, String provider, String number, String user){
		Object [][] data1 = {{start, end, timezone, provider, number, user}};


        
	        printArray(data1);
		        
		    }

Ich hoffe mir kann irgendjemand helfen xD

Mfg

 

[ARadauer]

muass es wirklich ein Object[][] sein?
Was willst du damit machen? In einer JTable anzeigen? Dann wäre es schöner wenn du dir ein eigenes TableModel schreibst das von Abstract Table model erbt.. hier gibts ein super tutorial: http://www.java-forum.org/bilder-gui-damit-zusammenhaengt/4841-jtable-ubersicht-teil-1-teil-8-a.html

 

[eRaaaa]

Mhm...
- warum sortierst du es denn nicht schon per SQL ?
oder
- anstelle von einem 2D Array würde es sich evtl. anbieten eine Liste von Objekten anzulegen, die wiederum die Werte beinhalten. Dann könntest du einfach die Liste z.B. mit Collections.sort sortieren
- vllt auch eine Mischung aus beidem

oder habe ich etwas übersehen? ;/

 

[JadeNinja]

Nein, der gesamte Output soll in eine XML datei geschrieben werden. Es muss kein Object sein, aber mit String[][] bin ich auch nicht weiter gekommen, hatte nur einen Algorithmus ausprobiert der das mit Object machen sollte...

Edit:
Und das Sortieren über die Datenbank fällt hierbei leider schon im vorfeld weg, darauf habe ich keinen Einfluss, mein Programm soll das machen.

 

[Michael...]

Und das Sortieren über die Datenbank fällt hierbei leider schon im vorfeld weg, darauf habe ich keinen Einfluss, mein Programm soll das machen.

Wieso? Die Query wird doch von Dir in Deinem Programm definiert!

 

[ARadauer]

ich halte ned viel von doppelten Arrays.... unflexibel und nicht aussage kräftig.. Also eine Liste von Objekten finde ich da schon weit eleganter... aber gut sowas könntest du natürlich machen....

 public static void main(String[] args) {  
      Object[][] data ={{2, "Zwei"},{1, "Eins"}, {3, "Drei"},{5, "Fünf"},{4, "Vier"}};
      sort(data);
      printData(data);
      
  }
   
   public static void printData(Object[][] data){
      for(int i = 0; i < data.length; i++){
         for(int j = 0; j < data[i].length; j++){
            System.out.print(data[i][j]+" ");
         }
         System.out.println();
      }
   }
   
   public static void sort( Object[][] data){
     
      Arrays.sort(data,new Comparator<Object[]>() {

         @Override
         public int compare(Object[] o1, Object[] o2) {
            int v1 = (Integer) o1[0]; //Hier könnte es krachen, da würd ich noch sauberer arbeiten...
            int v2 = (Integer) o2[0];
            if(v1>v2){
               return 1;
            }else if(v1<v2){
               return -1;
            }
            return 0;
            
         }
      }); 
   }

 

[JadeNinja]

Das ist eine Schulaufgabe Mein Programm soll aus einer MySQL Datenbank einen Einzelverbindungsnachweis generieren im XML Format. Die Daten in der Datenbank sollen bzw. müssen so stehen bleiben wie sie sind.
Hab mir das eben mal überlegt was eRaaa schrieb. Wie genau meinst du das?
Ich mach ein Objekt das ich dann nach dem Timestamp benenne und dort schreibe ich dann die anderen Werte mit rein? Ist dabei nicht das Problem das dabei alle anderen Werte zu einem String zusammengefasst werden?
Mfg

 

[eRaaaa]

Hab mir das eben mal überlegt was eRaaa schrieb. Wie genau meinst du das?

ich meinte, du könntest dir einfach eine Klasse schreiben:

class Data {
	private String start;
	private String end;
	private String timezone;
	private String provider;
	private String number;
	private String user;

	/**
	 * @return the start
	 */
	public String getStart() {
		return start;
	}

	/**
	 * @return the end
	 */
	public String getEnd() {
		return end;
	}

	/**
	 * @return the timezone
	 */
	public String getTimezone() {
		return timezone;
	}

	/**
	 * @return the provider
	 */
	public String getProvider() {
		return provider;
	}

	/**
	 * @return the number
	 */
	public String getNumber() {
		return number;
	}

	/**
	 * @return the user
	 */
	public String getUser() {
		return user;
	}

}

und anstelle der Zeile [c]XML.createarray(start, end, timezone, provider, number, user); [/c] erstellst du eben ein Objekt von Data und legst dieses in einer Liste ab(die du vor der while-Schleife oder sonst wo erstellt hast).
Dann könntest du einfach die Liste mit einem eigenen Comparator/Comparable(ähnlich wie dem von ARadauer sortieren(nur eben dann halt mit Hilfe des entsprechenden getters)) ...

Wieso du jetzt ORDER BY o.ä., nicht benutzen darfst, ist mir allerdings immer noch nicht ganz klar. Ist das explizit verboten in der Aufgabenstellung oder wie?

 

[ARadauer]

Wie genau meinst du das?
Ich mach ein Objekt das ich dann nach dem Timestamp benenne und dort schreibe ich dann die anderen Werte mit rein? Ist dabei nicht das Problem das dabei alle anderen Werte zu einem String zusammengefasst werden?

sorry, irgendwie ist mir vom chinesischen essen schlecht und ich hab kopfweh... sonst würde ich dir gerne die vorteile objektorienterter programmierung erläutern... aber es hat defenitv vorteile wenn man nicht eine liste mit einer reihe von werten in der vielleicht noch irgendwelche werte drinnen sehen die zahlen oder text, datum sonst was sein können.... äöhmn wo war ich.. also das nicht sondern eine liste mit kunden, die einen namen, adressse und zb kontostand haben ;-)

 

[JadeNinja]

Mit MySQL kenne ich mich nicht aus. Was ist denn ORDERBY? Ich dachte das verändert die MySQL datenbank? Oder sortiert er das dann direkt nach dem query? Gibt es denn nicht eine ganz einfache Methode um ein 2 Dimensionales Array zu Sortieren das dann ganze zeilen mit verschiebt?
Mfg

 

[ARadauer]

ja genau...
oder mit Timestamp...

import java.sql.Timestamp;

class Data  implements Comparable<Data>{
    private Timestamp start;
    private Timestamp end;
    ...    

   public Timestamp getStart() {
      return start;
   }
   public void setStart(Timestamp start) {
      this.start = start;
   }
   public Timestamp getEnd() {
      return end;
   }
   public void setEnd(Timestamp end) {
      this.end = end;
   }
   ...
   @Override
   public int compareTo(Data o) {
     return start.compareTo(o.getStart());
   }
 
}

 

[eRaaaa]

Mit MySQL kenne ich mich nicht aus. Was ist denn ORDERBY? Ich dachte das verändert die MySQL datenbank? Oder sortiert er das dann direkt nach dem query?

SQL ORDER BY

Gibt es denn nicht eine ganz einfache Methode um ein 2 Dimensionales Array zu Sortieren das dann ganze zeilen mit verschiebt?

Doch, siehe ARadauer`s Arrays.sort + Comparator z.B. (man könnte das noch vereinfachen, indem man einfach die compareTo von Integer nutzt *g*) ...

 

[ARadauer]

Gibt es denn nicht eine ganz einfache Methode um ein 2 Dimensionales Array zu Sortieren das dann ganze zeilen mit verschiebt?

hab ich doch schon gepostet...

 public static void sort( Object[][] data){
     
      Arrays.sort(data,new Comparator<Object[]>() {
 
         @Override
         public int compare(Object[] o1, Object[] o2) {
            int v1 = (Integer) o1[0]; //Hier könnte es krachen, da würd ich noch sauberer arbeiten...
            int v2 = (Integer) o2[0];
            if(v1>v2){
               return 1;
            }else if(v1<v2){
               return -1;
            }
            return 0;
            
         }
      }); 
   }

 

[ARadauer]

(man könnte das noch vereinfachen, indem man einfach die compareTo von Integer nutzt *g*) ...

stimmt, aber wie schon gesagt, mir ist schlecht vom mittag essen

 

[JadeNinja]

Ja das habe ich schon versucht, aber er sortiert es einfach nicht richtig!
hier mal ein kleiner auszug der daten wenn ichs einfach mit deinem algorithmus mache:

1256568701996 1256568704709 -7 **** +**** ****
1256568701989 1256568704712 -7 **** +**** ****
1256568701978 1256568704716 -7 **** +**** ****
1256568701972 1256568704720 -7 **** +**** ****
1256568701965 1256568704724 -7 **** +**** ****
1256568701956 1256568704728 -7 **** +**** ****
1254251043304 1254251148092 -7 **** +**** ****
1256568701950 1256568704731 -7 **** +**** ****
das erste is der start wert und das 2. der end wert
eindeutig nicht sortiert, aber warum denn?! xD

 

[JadeNinja]

Okay, ich habs jetzt einfach mit ORDER BY gemacht, ist ja einfacher als gedacht da hab ich mir ne menge arbeit gespart xD Super danke!!!