java Map排序问题

java 中，Map常见的有HashMap ，TreeMap等等，Map是一个接口，我们不能直接声明一个Map类型的对象，在实际开发 中，比较常用的Map性数据结构是HashMap和TreeMap,它们都是Map的直接子类。java中的Map结构是key->value键值对存储的，而且根据Map的特性，同一个 Map中不存在两个Key相同的元素，而value不存在这个限制。换句话说，在同一个Map中Key是 唯一的，而value不唯一。如果考虑到存 取效率的话，建议使用HashMap数据结构，而如果需要考虑到Key的顺序，建议使用TreeMap， 但是TreeMap在删除、添加过程中需要排序，性能比较差。

TreeMap，在创建一个TreeMap对象 并往其中添加元素后，添加的元素已经自动按key值排序。

//创建TreeMap对象
Map<Integer, String> map = new TreeMap<Integer, String>();
map.put(1,"a");
map.put(2,"c");
//遍历集合
for (Iterator<Integer> it = map.keySet().iterator(); it.hasNext();) {
 Person person = map.get(it.next());
 System.out.println(person.getId_card() + " " + person.getName());
}

我们也可以声明一个HashMap对象，然后把HashMap对象赋值给TreeMap。

TreeMap treemap = new TreeMap(map);

按key值排序是很简单的，但是由于key值是唯一的，不能重复的，所有，在实际过程中可能的用到value值排序；

value值排序：（降序）

//声明HashMap对象
Map<String, Integer> map = new HashMap<String, Integer>();
//将Map集合转换成List集合
List<Entry<String,Integer>> list =
 new ArrayList<Entry<String,Integer>>(map.entrySet());
//通过Collections.sort(List l, Comparator c)方法来进行排序
Collections.sort(list, new Comparator<Map.Entry<String, Integer>>() {
 public int compare(Map.Entry<String, Integer> o1,
 Map.Entry<String, Integer> o2) {
 return (o2.getValue() - o1.getValue()); }});

如果是将升序排序，只需要修改o2.getValue() - o1.getValue()为o1.getValue() - o2.getValue()即可。

关于Map.entrySet():

Map是java中的接口，Map.Entry是Map的一个内部接口。Map提供了一些常用方法，如keySet()、entrySet()等方法，keySet()方法返回值是Map中key值的集合；entrySet()的返回值也是返回一个Set集合，此集合的类型为Map.Entry。Map.Entry是Map声明的一个内部接口，此接口为泛型，定义为Entry<K,V>。它表示Map中的一个实体（一个key-value对）。接口中有getKey(),getValue方法。

HashMap 的遍历右两种方法。

方法—：（效率高，推荐使用）

//利用Map.entry
Map map = new HashMap(); 
Iterator iter = map.entrySet().iterator(); 
while (iter.hasNext()) { 
    Map.Entry entry = (Map.Entry) iter.next(); 
    Object key = entry.getKey(); 
    Object val = entry.getValue(); 
} 

方法二：（效率低,不推荐使用）

//先获得key值，在利用key值从map中获取对应的value值
Map map = new HashMap(); 
Iterator iter = map.keySet().iterator(); 
while (iter.hasNext()) { 
    Object key = iter.next(); 
    Object val = map.get(key); 
} 

Map类提供了一个称为entrySet()的方法，这个方法返回一个Map.Entry实例化后的对象集。接着，Map.Entry类提供了一个getKey()方法和一个getValue()方法，因此，第一种代码可以被组织得更符合逻辑。减少了不必要的”get“过程。

当然，还有些其他的排序方法，我正在学习中，希望能学到更多，更好的知识，写出更加高效的代码。