Sortieren Objekt beim Einfügen in HashMap

Question

Nach meinem Wissen über Sammlung Framework, wenn wir ein Objekt bei der Einfügung zu sortieren, können wir TreeMap verwenden, und diese Objektklasse sollte compareTo() Methode der vergleichbaren Klasse überschreiben.

Aber ich möchte wissen, ist es eine Möglichkeit, durch die wir das gleiche Ergebnis in HashMap erreichen kann? Gibt es ein Dienstprogramm, mit dem es beim Einfügen von Objekten sortiert werden kann?

Vielen Dank im Voraus.

Answer 1

Nein, HashMap ist keine sortierte Karte von Design, es implementiert auch nicht SortedMap Schnittstelle. Siehe HashMap javadocs

EDIT (aus dem Kommentar unten)

Seit TreeMap es sortiert ist, müssen Sie entweder Comparable Schlüssel verwenden oder bieten eine Comparator Implementierung zu einem Konstruktor finden TreeMap javadocs

Answer 2

Nein, HashMap ist eine unsortierte Datenstruktur.

Answer 3

nicht TreeMap fallen lassen zu schnell! TreeMap ermöglicht die Verwendung einer Comparator anstelle der compareTo() Methode.

import java.util.Comparator; 
import java.util.TreeMap; 

public class Person { 
    private int age; 

    public static class AgeComperator implements Comparator { 

     @Override 
     public int compare(Object top, Object bottom) { 

      return ((Person) top).age - ((Person) bottom).age; 
     } 
    } 

    public Person(int age) { 
     this.age = age; 
    } 

    public static void main(String[] args) { 
     TreeMap<Person, String> map = new TreeMap(new AgeComperator()); 
     map.put(new Person(18), "True"); 
     map.put(new Person(29), "False"); 
     System.out.println(map.keySet().iterator().next().age); 
    } 

} 

Wie Sie sehen können, hat Person keine compareTo -Methode.