Ordenar Map de mayor a menor

[batistap]

Imagínense que tengo un Map<String,Integer> con los siguientes valores:
("Rojo",3)
("Azul",1)
("Verde",2)
("Amarillo",4)
("Negro",2)


Estoy intentando hacer un método para ordenarlos de mayor a menor pero no lo consigo, me gustaría que al ordenar el mapa quedase así:

("Amarillo",4)
("Rojo",3)
("Negro",2)
("Verde",2)
("Azul",1)


¿Alguien sabe cómo podría hacerlo?


Un saludo y muchas gracias de antemano.

[afrika026]

Te conviene almacenar los valores en un TreeMap, ya que te permite ordenar los datos, te pongo un ejemplo:

//Codigo que te ordena en forma Ascendente

SortedMap map = new TreeMap();

// Agrega algunos elementos
map.put("2", "Dos");
map.put("1", "Uno");
map.put("5", "Cinco");
map.put("4", "Cuatro");
map.put("3", "Tres");

// Lee el TreeMap y te muestra los resultados en orden Ascendente
Iterator iterator = map.keySet().iterator();
while (iterator.hasNext()) {
Object key = iterator.next();
System.out.println("Clave : " + key + " Valor :" + map.get(key));
}

//Codigo que te ordena en forma Descendente como es tu caso

SortedMap map = new TreeMap(java.util.Collections.reverseOrder());

// Agrega algunos elementos
map.put("2", "Dos");
map.put("1", "Uno");
map.put("5", "Cinco");
map.put("4", "Cuatro");
map.put("3", "Tres");

// Lee el TreeMap y te muestra los resultados en orden Descendente
Iterator iterator = map.keySet().iterator();
while (iterator.hasNext()) {
Object key = iterator.next();
System.out.println("Clave : " + key + " Valor :" + map.get(key));
}

[batistap]

Iniciado por afrika026

Te conviene almacenar los valores en un TreeMap, ya que te permite ordenar los datos, te pongo un ejemplo:

//Codigo que te ordena en forma Ascendente

SortedMap map = new TreeMap();

// Agrega algunos elementos
map.put("2", "Dos");
map.put("1", "Uno");
map.put("5", "Cinco");
map.put("4", "Cuatro");
map.put("3", "Tres");

// Lee el TreeMap y te muestra los resultados en orden Ascendente
Iterator iterator = map.keySet().iterator();
while (iterator.hasNext()) {
Object key = iterator.next();
System.out.println("Clave : " + key + " Valor :" + map.get(key));
}

//Codigo que te ordena en forma Descendente como es tu caso

SortedMap map = new TreeMap(java.util.Collections.reverseOrder());

// Agrega algunos elementos
map.put("2", "Dos");
map.put("1", "Uno");
map.put("5", "Cinco");
map.put("4", "Cuatro");
map.put("3", "Tres");

// Lee el TreeMap y te muestra los resultados en orden Descendente
Iterator iterator = map.keySet().iterator();
while (iterator.hasNext()) {
Object key = iterator.next();
System.out.println("Clave : " + key + " Valor :" + map.get(key));
}

Muchas gracias por tu respuesta. Te doy un +1.

Saludos.

[batistap]

Iniciado por afrika026

Te conviene almacenar los valores en un TreeMap, ya que te permite ordenar los datos, te pongo un ejemplo:

//Codigo que te ordena en forma Ascendente

SortedMap map = new TreeMap();

// Agrega algunos elementos
map.put("2", "Dos");
map.put("1", "Uno");
map.put("5", "Cinco");
map.put("4", "Cuatro");
map.put("3", "Tres");

// Lee el TreeMap y te muestra los resultados en orden Ascendente
Iterator iterator = map.keySet().iterator();
while (iterator.hasNext()) {
Object key = iterator.next();
System.out.println("Clave : " + key + " Valor :" + map.get(key));
}

//Codigo que te ordena en forma Descendente como es tu caso

SortedMap map = new TreeMap(java.util.Collections.reverseOrder());

// Agrega algunos elementos
map.put("2", "Dos");
map.put("1", "Uno");
map.put("5", "Cinco");
map.put("4", "Cuatro");
map.put("3", "Tres");

// Lee el TreeMap y te muestra los resultados en orden Descendente
Iterator iterator = map.keySet().iterator();
while (iterator.hasNext()) {
Object key = iterator.next();
System.out.println("Clave : " + key + " Valor :" + map.get(key));
}

Hola el código es muy bueno, pero claramente el SortedMap tal como está definido al igual que el Map no permiten claves repetidas, para mí eso es un problema.

Por ejemplo, tenemos aquí el coche y su precio:
(2000, Seat Marbella)
(3000, Opel Astra)
(2000, Mercedes Benz)
(1000, Honda Civic)
(2500, Seat Leon)

- La ordenación de mayor a menor fijándonos en la clave sería:
(3000, Opel Astra)
(2500, Seat Leon)
(2000, Mercedes Benz)
(2000, Seat Marbella)
(1000, Honda Civic)

Pero con el SortedMap no mostraría los 5 valores clave-valor, de los 2 2000 que hay solo mostraría a uno y para la aplicación que estoy haciendo eso no me resolvería el problema ya que en caso de tener la misma clave solo mostraría un coche con el mismo precio. ¿Alguna forma de solucionarlo?.

Un saludo y muchas gracias.

[Xerelo]

Hola el código es muy bueno, pero claramente el SortedMap tal como está definido al igual que el Map no permiten claves repetidas, para mí eso es un problema.

Lo que quieres es incompatible con un Map, no puedes usar un objeto pensado para buscar objetos por clave única pretendiendo que existan claves repetidas.

Lo que deberías hacer es crear un objeto que contenga todos los datos e implementar el compareTo o crear un Comparator, para ordedar la lista mediante Collections.

[batistap]

Iniciado por Xerelo

Lo que quieres es incompatible con un Map, no puedes usar un objeto pensado para buscar objetos por clave única pretendiendo que existan claves repetidas.

Lo que deberías hacer es crear un objeto que contenga todos los datos e implementar el compareTo o crear un Comparator, para ordedar la lista mediante Collections.

Hola, muchas gracias por tu ayuda, aunque no lo entendí del todo bien, ¿podrías ponerme un ejemplo para poderlo comprender mejor?.

Un saludo.

[Xerelo]

Estamos en Java, que es orientado a objetos, así que lo primero es crear los objetos que necesita la aplicación. Si vas a trabajar con coches, necesitarás una clase coches.

Código Javascript:

public Class Coche implements Comparable<Coche>{
 
private int precio;
private String modelo;
 
....
 
 
public int compareTo(Coche otro){
 
if(this.getPrecio()>otro.getPrecio())
return -1;
else if(this.getPrecio()<otro.getPrecio()
return 1;
else
return 0;
}
 
}
 

Luego guardas los objetos Coche en un List y le aplicas http://docs.oracle.com/javase/6/docs...a.util.List%29

[batistap]

Iniciado por Xerelo

Estamos en Java, que es orientado a objetos, así que lo primero es crear los objetos que necesita la aplicación. Si vas a trabajar con coches, necesitarás una clase coches.

Código Javascript:

public Class Coche implements Comparable<Coche>{
 
private int precio;
private String modelo;
 
....
 
 
public int compareTo(Coche otro){
 
if(this.getPrecio()>otro.getPrecio())
return -1;
else if(this.getPrecio()<otro.getPrecio()
return 1;
else
return 0;
}
 
}
 

Luego guardas los objetos Coche en un List y le aplicas http://docs.oracle.com/javase/6/docs...a.util.List%29

Ya conseguí arreglar el problema, para ello también usé este link: http://www.webtaller.com/construccio...istas-java.php


Muchas gracias por tu ayuda, en general agradecer a todos los que aquí me ayudasteis porque sin ustedes creo que no lo hubiera sido capaz de sacar.

Un saludo y muchas gracias a todos.