Fehler bei Arraysortierung

[Guest]

Hallo zusammen,

ich möchte eine Arrayliste nach dem Nachnamen sortiert (aufsteigend) haben. Hier meine selbstgeschriebene Comparatorklasse:

public class LastNameComparator 
{
	//Vergleichsobjekt fuer die Sortierung nach dem Nachnamen

	public int c( Employee a, Employee b ) 
		{	
			//return a.getLastName() - b.getLastName();
			      
			 
		
			String lastName1=((Employee)a).getLastName();
			String lastName2=((Employee)b).getLastName();

			if( lastName1.compareTo(a) < lastName2.compareTo(b) )
	            return -1;
	        if( lastName1.compareTo(a) > lastName2.compareTo(b) )
	            return 1;	           
	        else return 0;  
	        	        
	       
	    }

}

Und hier der Aufruf der Methode in meiner Hauptklasse:

public void sortTelephone()
	{
	
		LastNameComparator c= new LastNameComparator();
		
		Collections.sort(list, c);
		

	}

Jedoch will er das Collections.sort hier nicht nehmen und bringt diese Fehlermeldung:

"The method sort(List, Comparator) in the type Collections is not applicable for the arguments
(ArrayList, LastNameComparator)"


Was habe ich falsch gemacht?? Danke im Vorraus.

 

[SlaterB]

die Operation erwartet einen Comparator, du lieferst eine beliebige Klasse,
soll die Verbindung anhand des Klassennamens erkannt werden?

schreibe

public class LastNameComparator implements Comparator<Employee>

und die Operation muss

public int compare(Employee a, Employee b )
lauten

 

[Guest]

Danke für deine Antwort!

Leider nimmt er das

public class LastNameComparator implements Comparator<Employee>

Glaube es liegt daran, dass ich noch Java 1.4 benutze... Jedenfalls bringt er dies als Fehlermeldung...


Ich verstehe aber immer noch nicht ganz was ich falsch gemacht habe.. sorry, aber ich bin noch ganz neu auf dem Gebiet... :?

 

[@x.l]

Ja es liegt an Version 1.4

Generics haben erst mit 1.5 Einzug gehalten.

Verzichte also auf Generics

public class LastNameComparator implements Comparator {
...
}

Das dürft funktionieren.

 

[SlaterB]

kannst dir allgemein merken, dass <XY> im Code sowas neues aus Java 1.5 ist,
einfach weglassen

dann muss es aber evtl
public int compare(Object a, Object b )
statt
public int compare(Employee a, Employee b )
heißen

 

[ARadauer]

versuchs mal ohne dem <Employee>

also woher soll den das Collections.sort(list, c); wissen, wie es deinen Comperator benutzens soll?
Die Lösung: Man einigt sich auf eine einheitliche Schnittstelle, ein Interface.

Im Interface Comparator ist genau definiert, welche Methoden ein Comperator haben muss, damit ihn sort verwenden kann: public int compare(Object arg0, Object arg1)

wenn du nun, einen Comperator implementierst

implements Comparator und dann noch brav die Methode public int compare(Object arg0, Object arg1) implementierst, kann Collections.sort deinen "Vergleicher" verwenden und alle sind glücklich


ps: ahh zu langsam! warum sudder ich auch immer so viel

 

[Guest]

Okay das habe ich alles hinbekommen und verstanden. Danke!!! Er nimmt mir das .sort jetzt! :-D

Nun hab ich noch abschließend eine kurze Frage: Wie bring ich ihm bei, dass er den Nachnamen aus meiner Bean nimmt? Also das getLastName aus meiner bean Employee??

So vielleicht? Leider bringt er mir da einen Fehler.. :-(

package com.sas.ger.mis.yp2.pdf;

import java.util.Comparator; 
import com.sas.ger.mis.yp2.pdf.bean.Employee;

public class LastNameComparator implements Comparator 
{
	 public int compare(Object arg0, Object arg1)
		{	
		 	String lastName1=((Employee)arg0.getLastName());   //Hier kommt ein Fehler!!!
		 	String lastName2=((Employee)arg0.getLastName());   //Hier kommt ein Fehler!!!!

			if( lastName1.compareTo(arg0) < lastName2.compareTo(arg1) )
	            return -1;
	        if( lastName1.compareTo(arg0) > lastName2.compareTo(arg1) )
	            return 1;	           
	        else return 0;  
	        
	        
	       
	    }
	

}

Liebe Grüße & danke!!

 

[Guest]

Oh okay... Sorry.. Ich hatte da ein paar Klammern falsch gesetzt...

So ist es richtig:

package com.sas.ger.mis.yp2.pdf;

import java.util.Comparator; 
import com.sas.ger.mis.yp2.pdf.bean.Employee;

public class LastNameComparator implements Comparator 
{
	 public int compare(Object arg0, Object arg1)
		{	
		 	String lastName1=((Employee)arg0).getLastName();
		 	String lastName2=((Employee)arg1).getLastName();

			if( lastName1.compareTo(arg0) < lastName2.compareTo(arg1) )
	            return -1;
	        if( lastName1.compareTo(arg0) > lastName2.compareTo(arg1) )
	            return 1;	           
	        else return 0;  
	    }
}

Jedoch bricht er die Sortierung ab. Ein Syntaxfehler ist nirgends mehr da.. Also denke ich, dass es ein logischer Fehler sein könnte. Das schreibt er in die Konsole:

java.lang.ClassCastException
at com.sas.ger.mis.yp2.pdf.LastNameComparator.compare(LastNameComparator.java:10)
at java.util.Arrays.mergeSort(Arrays.java:1278)
at java.util.Arrays.mergeSort(Arrays.java:1289)
at java.util.Arrays.sort(Arrays.java:1219)
at java.util.Collections.sort(Collections.java:155)
at com.sas.ger.mis.yp2.pdf.PDFManager.sortTelephone(PDFManager.java:114)
at com.sas.ger.mis.yp2.pdf.PDFMain.main(PDFMain.java:13)
Exception in thread "main"



P.S. Ich finde es echt klasse von euch, dass ihr denjenigen helft, die noch ganz neu in der Java-Welt sind!

 

[maki]

java.lang.ClassCastException

Bist du sicher, das da keine anderen Objekte als Employee in deinem Array stecken?

Schreib doch mal eine (Log-)Ausgabe in deiner Comparator, so das man sieht, mit welchen Objekten er es zu tun hat.

 

[Guest]

Eigentlich ja! Sonst kann da eigentlich kein anderes Objekt drin sein.

Wie mache ich diese Logausgabe in meinem Comparator? sorry, aber wie gesagt ich bin noch total neu ;-)

Danke danke

 

[SlaterB]

public int compare(Object arg0, Object arg1)
{
System.out.println("arg0: "+arg0.getClass.().getName());
System.out.println("arg1: "+arg1.getClass.().getName());
String lastName1=((Employee)arg0).getLastName();
String lastName2=((Employee)arg1).getLastName();

 

[maki]

Falls du noch kein Logging Framework verwendest, kannst du auch System.out.println(..) verwenden.
Am besten vor dem Cast

 

[Guest]

Ich habe jetzt das hinzugefügt:

...
 public int compare(Object arg0, Object arg1)
		{	
		 	System.out.println("arg0: "+arg0.getClass().getName());
		 	System.out.println("arg1: "+arg1.getClass().getName()); 
...

Und diese Ausgabe schreibt er mir jetzt in die Konsole:

java.lang.ClassCastException
at com.sas.ger.mis.yp2.pdf.LastNameComparator.compare(LastNameComparator.java:13)
at java.util.Arrays.mergeSort(Arrays.java:1278)
at java.util.Arrays.mergeSort(Arrays.java:1289)
at java.util.Arrays.sort(Arrays.java:1219)
at java.util.Collections.sort(Collections.java:155)
at com.sas.ger.mis.yp2.pdf.PDFManager.sortTelephone(PDFManager.java:114)
at com.sas.ger.mis.yp2.pdf.PDFMain.main(PDFMain.java:14)
arg0: java.lang.String
arg1: java.lang.String
Exception in thread "main"

 

[SlaterB]

siehste, und ein String ist kein Employee

 

[Guest]

Klar.. okay... und nun? Ich vermute, dass bei

...
String lastName1=((Employee)arg0).getLastName();
String lastName2=((Employee)arg1).getLastName();
...

etwas nicht stimmt... :? Aber ich habe keine Ahnung wie ich meinen Vergleich anders anstellen soll. :?

 

[SlaterB]

erstmal musst du grundsätzlich überlegen, ob es denn ok ist wenn Strings in der Liste sind,
vielleicht sind nur Strings drin, oder gemischt?
wie willst du einen String mit einem Employee vergleichen, mit dem Nachname des Employees?


System.out.println("list: "+list.size());
for (int i=0; i<list.size(); i++) {
System.out.println(ist.get(i).getClass().getSimpleName());
}
Collections.sort(list, c);

 

[ARadauer]

ich hab zwar noch nie Strings verglichen, aber du vergleichst hier lastNAme1 mit arg0 und wenn das kleiner ist als lastname2 verglichen mit arg1..... mhmnn erscheint mir nicht ganz logisch

so vielleicht?

public int compare(Object arg0, Object arg1) {    
          String lastName1=((Employee)arg0).getLastName(); 
          String lastName2=((Employee)arg1).getLastName(); 

         return lastName1.compareTo(lastName2);
 }

habs jetzt nicht probiert

 

[Guest]

Hallo,
ich habe mal den Code von ARadauer ausprobiert, aber ich bekomme immer noch die gleiche Fehlermeldung.
Wobei mir das aber für meine Sortierung richtiger erscheint (und auch logischer ;-))

Ja, ich möchte die Employees nach ihrem Nachnamen vergleichen. Und der Nachname ist ja als String deklariert.
Sonst, habe ich in meiner Arrayliste auch nur Strings...

 

[SlaterB]

ARadauer hat ja auch die Hälfe des Topics nicht gelesen

-------

du hast also in der Liste nur Strings, na das ist doch eine Info,
dann werde ich dir eine komplexe Folgerung näherbringen:
in der Liste sind keine Employee, also macht es keinen Sinn, die Objekte arg0 und arg1 auf Employee zu casten..

->

public int compare(Object arg0, Object arg1) {    
          String lastName1=(String) arg0; 
          String lastName2=(String) arg1; 

         return lastName1.compareTo(lastName2); 
}

andererseits ist für Strings eh eine natürliche Ordnung definiert,
(Strings implemtieren Comparable)

also geht auch ganz simpel
Collections.sort(list);
ohne jeden Comparator

---------

> Sonst, habe ich in meiner Arrayliste auch nur Strings...

oder heißt das, dass beides, Strings und Employees drin sind?
nochmal die Frage vorher: ist das in diesem Fall wirklich sinnvoll, willst du daran festhalten?

 

[Guest]

Also ich habe ein Objekt Employee angelegt.
Das hat einen Namen, einen Vornamen usw. Dafür habe ich Get und Set-Methoden in einer Bean definiert.

Die Attribute dieses Objektes Employee liegen alle als String vor.


Mein Problem ist, wie sage ich der Klasse, dass sie nach dem Nachnamen sortieren soll? Also sich aus der Bean Employee die Variable LastName holen soll?


Danke!!!

 

[SlaterB]

dieses dein Problem tut im Moment nicht zur Sache,
zum x-ten Mal ist allein die Frage, was in der Liste drin ist:
String, Employees oder beides gemischt

 

[Guest]

In der Liste sind nur Strings!

 

[SlaterB]

dann hat wie gesagt die Liste und deren Sortierung nichts mit Employees oder Nachnamen zu tun,
du kannst lediglich die Strings sortieren,
aufsteigend oder absteigend,

dein Problem mit Employees liegt vielleicht an anderer Stelle, z.B. an der Stelle, an der du die Liste füllst,
dazu hast du bisher aber noch keine Infos und keine genauen Fragen gepostet

 

[Guest]

Hallo zusammen!
Ich habs hinbekommen!
So stimmt es jetzt:

import java.util.Comparator; 


public class LastNameComparator implements Comparator 
{
	public int compare(Object o1, Object o2) 
	 {   
	 	  String lastName1=((Employee)o1).getLastName();
	 	  String lastName2=((Employee)o2).getLastName();
			
		return lastName1.compareTo(lastName2); 
	 } 
}

Und in meiner Hauptklasse:

//Aufruf des Sortieralgorithmus
	public void sortLastName()
	{	
		
		LastNameComparator c= new LastNameComparator();
		Collections.sort(list, c);
	
	}

Danke nochmal für eure Hilfe!

LG