Map und iterator

[---]

Hallo,

mein Problem ist folgendes:
Ich möchte die zwei längsten Einträge aus einer Map (hier nur die Key Values) in jeweils einem String speichern.
Die Map sieht so aus:
Map<String, List<String>> map = new TreeMap<String, List<String>>();

Hierzu habe ich jetzt die keys absteigend sortiert (mit eurer Hilfe, funktioniert das jetzt).
Im nächsten Schritt möchte ich die zwei ersten Einträge der sortierten Map in Strings speichern. Hier ist jetzt das Problem, wie ich den ersten und zweiten Eintrag der map bekomme. Ich habe keine Methode getFirst oder so gefunden auch der Iterator hat keine Methode wie first oder last.
Ist die Vorgehensweise überhaupt OK?

private void SortMap()
{

map = new TreeMap<String, List<String>>(new Comparator<String>(){
@Override
public int compare(String str1, String str2) {
return str2.length() - str1.length();} });
map.putAll(wordList);
System.out.println(map.keySet());
}
private void initCW()
{
String w1 = null;
String w2 = null;
SortMap();

Iterator it = map.iterator();
w1 = it.

}

schon mal vielen Dank!

 

[0x7F800000]

Hierzu habe ich jetzt die keys absteigend sortiert (mit eurer Hilfe, funktioniert das jetzt).
Im nächsten Schritt möchte ich die zwei ersten Einträge der sortierten Map in Strings speichern.

Pfui!!! Was hast du dir denn dabei bitte gedacht? Wenn du nur zwei Einträge brauchst, dann musst du doch nicht DIE GANZE MAP sortieren

Sortieren dauert O(n ln(n)), die zwei längsten aussuchen kann man wesentlich einfacher und wesentlich schneller in O(n) ohne die ganze sortiererei und comparator-rumgemurkse.

Du kannst die Schlüssel mit keySet() wieder rausholen (dann müsstest du übrigens nochmal umsonst sortieren^^)

Du solltest stattdessen einfach nur den keyset durchgehen, und immer zwei besten in einer temporären variable abspeichern, und dann per get() wieder die entsprechenden Einträge rausholen.

 

[---]

Danke!
Hab mir gar keine Gedanken über Performance gemacht, versuche jetzt Deinen Vorschlag umzusetzen.
Methode mit längstem Wort hab ich hinbekommen.

String getLongestWord()
{
String longestWord = null;
int longest = 0;
for(Iterator it = wordList.keySet().iterator(); it.hasNext()
{
String nextWord = (String)it.next();
if(nextWord.length() > longest)
{
longest = nextWord.length();
longestWord = nextWord;
}
}
return longestWord;
}

Wie ermittle ich aber das Zweitlängste?

String[] get2LongestWords()
{
String longestWord[] = null;
int longest = 0;
int sec = 0;

for(Iterator it = wordList.keySet().iterator(); it.hasNext()
{
String nextWord = (String)it.next();
if(nextWord.length() > longest)
{
longest = nextWord.length();
longestWord[0] = nextWord;
}
//?? longestWord[1] wäre zweitlängstes
}
return longestWord;
}

 

[0x7F800000]

glaubst du dein code sieht ohne codetags mit den ganzen Smileys sympathischer aus?^^

Also, hier sind ein paar vorschläge:

import java.util.*;
public class _{
	
	//ALLGEMEINE VARIANTE
	public static <T> List<T> getLeading(Collection<T> collection, int k, Comparator<T> comp){
		TreeSet<T> tree=new TreeSet<T>(comp);
		Iterator<T> collectionIterator=collection.iterator();
		while(tree.size()<k && collectionIterator.hasNext()){
			tree.add(collectionIterator.next());
		}
		while(collectionIterator.hasNext()){
			tree.add(collectionIterator.next());
			tree.pollFirst();	// <---kleinstes schon unterwegs kicken! kostet nix, spart zeit
		}
		return new LinkedList<T>(tree);
	}
	
	//SCHNELLE VARIANTE
	public static String[] getLeadingTwo(Collection<String> collection, Comparator<String> comp){
		String[] result=new String[2];
		
		Iterator<String> i=collection.iterator();
		
		if(!i.hasNext()) 
			return result;	//alles leer, was'n scheiß...
		else
			result[1]=i.next();	//erstbeste
		
		String nextCandidate;
		while(i.hasNext()){
			if(comp.compare(nextCandidate=i.next(),result[1])>0){
				//candidat ersetzt den ersten, erste wird zum zweitbesten, zweitbeste wird verworfen
				result[0]=result[1]; result[1]=nextCandidate;
			}
		}
		
		return result;
	}
	
	//TEST
	public static void main(String... _){
		
		//test collection mit integer-stringrepresentationen füllen
		Random r=new Random(0);
		List<String> collection=new LinkedList<String>();
		for(int i=0; i<15; i++) collection.add(String.valueOf(r.nextInt(15)));
		System.out.println(collection);
		
		//comparator
		Comparator<String> comp=new Comparator<String>(){
			@Override
			public int compare(String a, String b){
				if(a.length()!=b.length()){
					return a.length()-b.length();
				}else{
					return a.compareTo(b);
				}
			}
		};
		
		//mit der fachidiotischen methode erste 5 rausziehen
		System.out.println(getLeading(collection,5,comp));
		
		//mit der billigen methode erste 2 rausziehen
		System.out.println(Arrays.toString(getLeadingTwo(collection,comp)));
		
		//so sieht's sortiert aus
		Collections.sort(collection,comp);
		System.out.println(collection);
		
		
	}
}

Also: alles ist konsequent aufsteigend sortiert, kannst es natürlich auch alles umändern wenn du willst, ich find's halt irgendwie übersichtlicher dass größere sachen auch weiter rechts stehen bzw die höchsten Indizes im Array haben, statt dieser Olympiasieger-Nummerierung.

 

[---]

Danke!
Warum machst Du die Methoden eigentlich static?

Das mit den smilies war keine Absicht, hatte eigentlich nach codetags gesucht..
wo schaltet man die codetags ein?

 

[0x7F800000]

Warum machst Du die Methoden eigentlich static?

allgemeine methoden, die nichts mit den Konkreten Instanzen zu tun haben, die macht man halt static, und normalerweise lagert man sie sogar in extra hilfsklassen aus, wie etwa Math/Arrays/Collections und sowas.

Das mit den smilies war keine Absicht, hatte eigentlich nach codetags gesucht..
wo schaltet man die codetags ein?

ääh, nach dem Umzug ist das alles hier bisher das pure Chaos^^ Im WYSIWYG-Editor ist das so ein "#"-Button, imho auch nicht allzu vielsagend. Aber bald kommen neue bunte codetags, da hockt der Vladimir schon dran

 

[---]

Nochmal danke!
Hab wohl aber auch Probleme mit den Augen, find keinen # Button. Aber wenns eh noch geändert wird, werd ichs evtl finden...

 

[---]

Oder gleich so

 

[0x7F800000]

kannst auf jeden Fall [€ODE]...[/€ODE] direkt hinschreiben, wo der verdammte Buton ist dürfte dann ja egal sein

 

[Landei]

kannst auf jeden Fall [€ODE]...[/€ODE] direkt hinschreiben, wo der verdammte Buton ist dürfte dann ja egal sein

Nein, du brauchst [code] -Tags, mit [€ODE] funktioniert es nicht

 

[---]

Danke!
Ich hätte (bei meiner Antwort um 17.55 ) dabei schreiben sollen, dass ich

getippt habe.

 

[0x7F800000]

wenn man blutkonserven posten will, dann funzt's schon^^