Frage zu TreeMap

N

Nali_karamba

Mitglied
Hallo,

ich hab eine kleine TreeMap geschrieben diese hat als Key einen String und als value einen Vector.

klappt auch alles wunderbar, folgendes Problem habe ich nur.

die Keys sehen so aus 1/1 , 1/2 , 1/3 , 1/4 , 1/5 (besteht also aus 2 Integern)

solange wie mit einstelligen Integern gearbeitet wird ist das alles kein Problem.

aber sobald 10/1 eingefügt wird stimmt es mit den Keys nicht mehr dann sieht das ganze so aus --->

1/1
1/2
1/3
10/1
2/1
2/2
.
.
.
9/8

d.h. mit TreeMap.lastKey() bekommt man immer --> 9/8 man sollte aber 10/1 bekommen. -.-

jemand ne Idee !? vielleicht ein nen anderen Key nehmen !?


Lg Jens
 
G

Gast2

Gast
Da du einen String als Key nimmst wird der nicht nach dem Integer Wert sondern alphabetisch sortiert. Musst du also einen eigenen Comparator schreiben oder eine eigene Key-Klasse die Comparable implementiert.

Kleines Beispiel (weil mir grade langweilig war):
Java:
import java.util.TreeMap;


public class Test {
	public static void main(String[] args){
		TreeMap<Key,Object> test = new TreeMap<Key,Object>();

		test.put(new Key(1,1), new Object());
		test.put(new Key(1,2), new Object());
		test.put(new Key(1,3), new Object());
		test.put(new Key(10,1), new Object());
		test.put(new Key(10,2), new Object());
		test.put(new Key(10,3), new Object());
		test.put(new Key(9,1), new Object());
		test.put(new Key(9,2), new Object());
		test.put(new Key(9,3), new Object());
		System.out.println(test.firstKey()); // 1/1
		System.out.println(test.lastKey()); // 10/3
	}

}

class Key implements Comparable<Key>{

	Integer firstInt;
	Integer secondInt;
	
	public Key(Integer firstInt, Integer secondInt){
		this.firstInt = firstInt;
		this.secondInt = secondInt;
	}
	
	
	public Integer getFirstInt() {
		return firstInt;
	}


	public Integer getSecondInt() {
		return secondInt;
	}

	@Override
    public String toString(){
    	return firstInt + "/" + secondInt;
    }
	@Override
	public int compareTo(Key key) {
		if(firstInt.compareTo(key.getFirstInt()) == 0){
			return secondInt.compareTo(key.getSecondInt());
		} else {
			return firstInt.compareTo(key.getFirstInt());
		}	
	}
}
 
Zuletzt bearbeitet von einem Moderator:
N

Nali_karamba

Mitglied
Hey Danke für deine Hilfe :)

Mir war schon klar das er String Alphabetisch Ordnet deswegen war meine Idee dann auch führende nullen einzusetzen.
Und da ich eh schon ein Object hatte was aus 2 int's besteht (diese Object hat die Methode toString() welche ich dann als Key benutzt habe) wäre das auch nur eine weitere Methode gewesen.

Aber durch deine Idee kann ich jetzt mein Object direkt als Key benutzen was 1000mal geiler ist.

hier meine Lösung dazu ---->

Java:
package lm.model.DefaultVector;

import java.util.ArrayList;
import lm.Componet.Vector.LMArableID;


public class ArableID implements LMArableID,Comparable<ArableID> {

    private Integer ID;
    private Integer Stufe;
    private int maxStufe;


    public ArableID(){
        this.ID=0;
        this.Stufe=0;
        this.maxStufe=0;
    }

    public ArableID(int ID , int Stufe){
        this.ID=ID;
        this.Stufe=Stufe;
    }

    public ArableID(ArrayList<String> a){
        this.ID=Integer.parseInt(a.get(0));
        this.Stufe=Integer.parseInt(a.get(1));
        this.maxStufe=Integer.parseInt(a.get(2));
    }
    public ArableID(int ID , int Stufe , int maxStufe){
        this.ID=ID;
        this.Stufe=Stufe;
        this.maxStufe=maxStufe;
    }

    public Boolean isEmpty() {
        if(this.ID==0){
            return true;
        }else{
            return false;
        }
    }

    public Boolean isLast() {
        if (this.Stufe==this.maxStufe){
            return true;
        }else{
            return false;
        }
    }
    public Boolean CeckIfCorrect() {
        throw new UnsupportedOperationException(java.util.ResourceBundle.getBundle("ressources/Ressources").getString("NOT SUPPORTED YET."));
    }

    //Getter And Setter MEthods
    //Getter And Setter ------>ID
    public void setID(int i) {
        this.ID=i;
    }
    public int getID() {
        return this.ID;
    }
    //Getter And Setter ------>Stufe
    public void setStufe(int i) {
        this.Stufe=i;
    }
    public int getStufe() {
        return this.Stufe;
    }
    //Getter And Setter ------>MaxStufe
    public void setMaxStufe(int i) {
        this.maxStufe=i;
    }
    public int getMaxStufe() {
        return this.maxStufe;
    }

    public String getCompleteID() {
        String s=java.util.ResourceBundle.getBundle("ressources/Ressources").getString("");
        s=s+ID;
        s=s+java.util.ResourceBundle.getBundle("ressources/Ressources").getString("/");
        s=s+Stufe;
        return s;
    }

    public int compareTo(ArableID t) {
        if(ID.compareTo(t.ID) == 0){
            return Stufe.compareTo(t.getStufe());
        } else {
            return ID.compareTo(t.getID());
        }

    }
}


Anmerkungen !?
 
X

XHelp

Top Contributor
Generell zum Code:
- du übertreibst es etwas mit
Code:
this
, fast überall kannst du es weglassen.
- [JAVA=44]
public Boolean isLast() {
if (this.Stufe==this.maxStufe){
return true;
}else{
return false;
}
}
//ist nicht anderes als:
public Boolean isLast() {
return this.Stufe==this.maxStufe;
}
[/code]
- Die Konstruktoren kannst du verschachteln, dann musst du nicht ständig das gleich hinschreiben:
Java:
public ArableID(){
  this(0,0,0);
}
public ArableID(int ID , int Stufe){
  this(ID, Stufe, 0)
}
public ArableID(int ID , int Stufe , int maxStufe){
  this.ID=ID;
  this.Stufe=Stufe;
  this.maxStufe=maxStufe;
}
...
- Variablen werden inCamelCase geschrieben
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
dieter000 Kurze Frage kann mir ejmand kurz diesen Code erklären, bzw wie man die zeilen erklärt und so Java Basics - Anfänger-Themen 1
I String.split regex Frage Java Basics - Anfänger-Themen 2
C Best Practice Frage zum MVC-Pattern Java Basics - Anfänger-Themen 2
dieter000 Frage zu einem Beispiel... Java Basics - Anfänger-Themen 5
J Frage zum Loggen Java Basics - Anfänger-Themen 18
J Methoden Frage: Array-Werte in anderer Methode ändern Java Basics - Anfänger-Themen 4
Zrebna Frage zum "Referenzen-konzept" in Java Java Basics - Anfänger-Themen 8
JD_1998 Array-Position aus einer Methode in einer anderen ausgeben (Kurze Frage) Java Basics - Anfänger-Themen 2
marcooooo Frage zu bestimmten Beispiel Java Basics - Anfänger-Themen 31
NeoLexx equals()-Methode Verständnis Frage anhand Code Beispiel Java Basics - Anfänger-Themen 22
N Input/Output Eine Frage über system.out.println. Java Basics - Anfänger-Themen 10
B Erste Schritte Learning Coding (!) Frage an erfahrene Programmierer. Java Basics - Anfänger-Themen 23
M konzeptuelle Frage: In welcher Klasse definiert man am Besten Methoden, die die Kommunikation mit dem User regeln? Java Basics - Anfänger-Themen 8
B Frage zum Code verständnis im Resultat Java Basics - Anfänger-Themen 10
C Exception-Frage Java Basics - Anfänger-Themen 3
J Eine Frage zur Schreibweise == ? : Java Basics - Anfänger-Themen 3
S Frage des Designs Java Basics - Anfänger-Themen 1
JavaTalksToMe Extends/Implements Frage Java Basics - Anfänger-Themen 3
pkm Frage zu Servletfunktion Java Basics - Anfänger-Themen 0
B Frage zur Währungsumrechnung Java Basics - Anfänger-Themen 3
S Allgemeine Frage über Generics und Vererbungen Java Basics - Anfänger-Themen 5
Kirby.exe Frage zur Verwendung von Interfaces Java Basics - Anfänger-Themen 6
D Frage zu Strings einer Exception Java Basics - Anfänger-Themen 4
L Wie frage ich ab, ob in einem Array, Werte doppelt vorkommen? Java Basics - Anfänger-Themen 4
D Frage zur IDE IntelliJ IDEA Java Basics - Anfänger-Themen 6
H Frage zum 2d Array Java Basics - Anfänger-Themen 1
N Frage zum Newton-Fraktal Java Basics - Anfänger-Themen 1
H Frage zu interfaces Java Basics - Anfänger-Themen 1
J Frage dazu Variablen klassenübergreifend zu verändern Java Basics - Anfänger-Themen 22
I Frage zu SkipList Java Basics - Anfänger-Themen 4
G Frage zu JScrollPane Java Basics - Anfänger-Themen 12
Kirby.exe Allgemeine Frage Java Basics - Anfänger-Themen 3
W Frage zu anonymen Klassen Java Basics - Anfänger-Themen 4
J Kleine Frage zu OOP Java Basics - Anfänger-Themen 371
S Frage Klasse und Objekte Java Basics - Anfänger-Themen 2
F Frage zu Iteratoren Java Basics - Anfänger-Themen 2
C Erste Schritte Frage zur ArrayList Java Basics - Anfänger-Themen 15
J Frage zur Vererbung Java Basics - Anfänger-Themen 1
H Frage zur ermittlung eines doppelte Paars aus Sotieralgorithmus Java Basics - Anfänger-Themen 4
H Frage zum Array Java Basics - Anfänger-Themen 17
G Schach -Frage 2- Maussteuerung Java Basics - Anfänger-Themen 7
G Schach in Java - Allgemeine Frage zur Architektur Java Basics - Anfänger-Themen 7
B Fachliche Frage bei Rechnungen Java Basics - Anfänger-Themen 16
B Frage zu: String... strings -> Ungleiche Anzahl an Parameter? Java Basics - Anfänger-Themen 4
B Frage zu Datenbank Design - Rechnungen, Angebote... und deren Positionen Java Basics - Anfänger-Themen 4
H Frage zu Parameter einer Methode Java Basics - Anfänger-Themen 2
H Einfache Frage zur Punktnotation objektname.methode(wert) Java Basics - Anfänger-Themen 2
H Frage zu Parameter einer Methode Java Basics - Anfänger-Themen 3
H Frage zur if-Bedingung bzw switch case Java Basics - Anfänger-Themen 6
H Frage um Eingbeaufforderung zu realisieren Java Basics - Anfänger-Themen 4
H Frage zu Methoden/Funktionen Java Basics - Anfänger-Themen 3
X Frage zur einer ArrayList in einer ArrayList Java Basics - Anfänger-Themen 5
S Frage zu Scanner Java Basics - Anfänger-Themen 3
M Rationale Zahl erkennen - Kurze Frage zum Restwert nach Division Java Basics - Anfänger-Themen 3
D Komplizierte Frage zum Writer Java Basics - Anfänger-Themen 4
I Frage zu Generics und Wildcards Java Basics - Anfänger-Themen 2
G Frage an die Experten Java Basics - Anfänger-Themen 39
H Frage zu fehler Java Basics - Anfänger-Themen 24
F Konstruktor richtig implementiert? Frage zu Benutzereingaben... Java Basics - Anfänger-Themen 9
B Frage zu Arrays Java Basics - Anfänger-Themen 3
O Bedingter Operator eine Frage! Java Basics - Anfänger-Themen 10
B Threads Thread sleep() Method einfache Frage Java Basics - Anfänger-Themen 8
W Stream Array List - Frage Java Basics - Anfänger-Themen 5
B Verständnis Frage zu der Aufgabe Java Basics - Anfänger-Themen 30
Koookie Kleines Frage - Antwort Programm (Anfänger) Java Basics - Anfänger-Themen 5
O Ganz einfache Frage - Array Java Basics - Anfänger-Themen 5
F Erste Schritte Frage zu simplem Taschenrechner(switch) Java Basics - Anfänger-Themen 16
D Frage zu Exceptions Java Basics - Anfänger-Themen 8
H Frage um den Code bildlich darzustellen Java Basics - Anfänger-Themen 2
D regex Aufbau Frage Java Basics - Anfänger-Themen 4
J Frage zu Pfaden Java Basics - Anfänger-Themen 1
J Frage zur Darstellung Java Basics - Anfänger-Themen 2
D Wie frage ich ab ob die Linke maus Taste gedrückt wurde? Java Basics - Anfänger-Themen 3
J Float Frage Java Basics - Anfänger-Themen 1
H Frage zu Übungsaufgabe, Array Java Basics - Anfänger-Themen 7
ralfb1105 Frage zu Thread Synchronisation mit wait() und notify() Java Basics - Anfänger-Themen 3
D Doofe Frage... Java Basics - Anfänger-Themen 2
M Frage, wie dieser Code funktioniert, bzw. weshab er bei mir nicht funktioniert Java Basics - Anfänger-Themen 4
L Frage zu LibGDX Java Basics - Anfänger-Themen 2
O boolean Array Frage! Java Basics - Anfänger-Themen 4
A Frage zur Aufgabe Uhrzeit einstellen mit Objekten Java Basics - Anfänger-Themen 18
S Frage zu Rekursion... Java Basics - Anfänger-Themen 15
S Noch eine Frage zur Rekursion... Java Basics - Anfänger-Themen 11
S Frage zu einer Rekursion Java Basics - Anfänger-Themen 15
S Sudoku Checker Frage Java Basics - Anfänger-Themen 1
pkm Frage wegen möglichem grouping-hack Java Basics - Anfänger-Themen 22
S Erste Schritte Berechnung des Paketportos - Problem/Frage Java Basics - Anfänger-Themen 52
K Operatoren Frage zu Vergleichsoperatoren Java Basics - Anfänger-Themen 3
R Input/Output Frage zu System.out.println Java Basics - Anfänger-Themen 5
J Frage zu: public static void main (String[]args) Java Basics - Anfänger-Themen 1
S Kleine Frage zu Threads Java Basics - Anfänger-Themen 3
N Frage zu this, super und return Java Basics - Anfänger-Themen 13
N Frage zu Streams Java Basics - Anfänger-Themen 3
L Frage zu IntStream (Java 8) Java Basics - Anfänger-Themen 6
N Frage zum dynamischen Polymorphismus Java Basics - Anfänger-Themen 1
J Einfache Frage zu "null" Java Basics - Anfänger-Themen 2
T Erste Schritte Frage zur Initialisierung eines Mehrdimensionalen Arrays Java Basics - Anfänger-Themen 3
D Frage Threads Java Basics - Anfänger-Themen 6
D Frage zu Kreisdiagramm Java Basics - Anfänger-Themen 2
L Threads Frage zu ReentrantLock Java Basics - Anfänger-Themen 3

Ähnliche Java Themen

Anzeige

Neue Themen


Oben