map排序java
⑴ java map容器 哪些排序
一.理論准備
Map是鍵值對的集合介面，它的實現類主要包括：HashMap,TreeMap,Hashtable以及LinkedHashMap等。
TreeMap：基於紅黑樹（Red-Black tree）的 NavigableMap 實現，該映射根據其鍵的自然順序進行排序，或者根據創建映射時提供的 Comparator 進行排序，具體取決於使用的構造方法。
HashMap的值是沒有順序的，它是按照key的HashCode來實現的，對於這個無序的HashMap我們要怎麼來實現排序呢？參照TreeMap的value排序。
Map.Entry返回Collections視圖。
二.key排序
TreeMap默認是升序的，如果我們需要改變排序方式，則需要使用比較器：Comparator。Comparator可以對集合對象或者數組進行排序的比較器介面，實現該介面的public compare(T o1,To2)方法即可實現排序，如下：
import java.util.Comparator;import java.util.Iterator;import java.util.Map;import java.util.Set;import java.util.TreeMap;public class TreeMapTest { public static void main(String[] args) { Map<String, String> map = new TreeMap<String, String>( new Comparator<String>() { public int compare(String obj1, String obj2) { // 降序排序 return obj2.compareTo(obj1); } }); map.put("b", "ccccc"); map.put("d", "aaaaa"); map.put("c", "bbbbb"); map.put("a", "ddddd"); Set<String> keySet = map.keySet(); Iterator<String> iter = keySet.iterator(); while (iter.hasNext()) { String key = iter.next(); System.out.println(key + ":" + map.get(key)); } }}
運行結果如下：
d:aaaaac:bbbbbb:ccccca:ddddd
三.value排序
上面例子是對根據TreeMap的key值來進行排序的，但是有時我們需要根據TreeMap的value來進行排序。對value排序我們就需要藉助於Collections的sort(List<T> list, Comparator<? super T> c)方法，該方法根據指定比較器產生的順序對指定列表進行排序。但是有一個前提條件，那就是所有的元素都必須能夠根據所提供的比較器來進行比較，如下：
import java.util.ArrayList;import java.util.Collections;import java.util.Comparator;import java.util.List;import java.util.Map;import java.util.Map.Entry;import java.util.TreeMap;public class TreeMapTest { public static void main(String[] args) { Map<String, String> map = new TreeMap<String, String>(); map.put("a", "ddddd"); map.put("c", "bbbbb"); map.put("d", "aaaaa"); map.put("b", "ccccc"); //這里將map.entrySet()轉換成list List<Map.Entry<String,String>> list = new ArrayList<Map.Entry<String,String>>(map.entrySet()); //然後通過比較器來實現排序 Collections.sort(list,new Comparator<Map.Entry<String,String>>() { //升序排序 public int compare(Entry<String, String> o1, Entry<String, String> o2) { return o1.getValue().compareTo(o2.getValue()); } }); for(Map.Entry<String,String> mapping:list){
System.out.println(mapping.getKey()+":"+mapping.getValue());
}
}}
運行結果如下：
d:aaaaac:bbbbbb:ccccca:ddddd
⑵ java中map的排序問題
HashMap裡面的元素是無序的,要進行排序的話只能是用TreeMap和SortedMap,例如:
public static void main(String[] args) throws Exception{
Map<String, Integer> map=new TreeMap<String, Integer>();
map.put("1", 1);
map.put("9", 9);
map.put("4", 4);
map.put("2", 2);
map.put("8", 8);
map=mapSortByKey(map);
System.out.println(map.toString());
}
private static SortedMap<String, Integer> mapSortByKey(Map<String, Integer> unsort_map) {
TreeMap<String, Integer> result = new TreeMap<String, Integer>();
Object[] unsort_key = unsort_map.keySet().toArray();
Arrays.sort(unsort_key);
for (int i = 0; i < unsort_key.length; i++) {
result.put(unsort_key[i].toString(), unsort_map.get(unsort_key[i]));
}
return result.tailMap(result.firstKey());
}
⑶ java map,怎麼保證順序
java map 是一個介面，其有個子介面是SortedMap，進一步提供關於鍵的總體排序 的 Map。該映射是根據其鍵的自然順序進行排序的，或者根據通常在創建有序映射時提供的 Comparator 進行排序。對有序映射的 collection 視圖（由 entrySet、keySet 和 values 方法返回）進行迭代時，此順序就會反映出來。要採用此排序方式，還需要提供一些其他操作（此介面是 SortedSet 的對應映射）。
LinkedHashMap 維護著一個運行於所有條目的雙重鏈接列表。此鏈接列表定義了迭代順序，該迭代順序通常就是將鍵插入到映射中的順序（插入順序）。
⑷ 如何對Map進行字典排序Java
//根據 Map的key進行字典排序
Map<String, String> parameterMap = new HashMap<String, String>();
List<Map.Entry<String,String>> list = new ArrayList<Map.Entry<String,String>>(parameterMap.entrySet());
Collections.sort(list,new Comparator<Map.Entry<String,String>>() {
//升序排序
public int compare(Entry<String, String> o1,
Entry<String, String> o2) {
return o1.getKey().compareTo(o2.getKey());
}
});
⑸ java map 怎麼按按key排序
java中map按照double大小進行排序，可以使用collentions介面的sort方法進行比較，實例如下：
Collections.sort(dataMap, new Comparator<Map<String, Object>>() { @Override public int compare(Map<String, Object> lhs, Map<String, Object> rhs) { Double d5 = ((Double) rhs.get(OpenPrice)); Double d6 = (Double) lhs.get(OpenPrice); if (d5 != null && d6 != null) { return d5.compareTo(d6); } else { return flag; } // return d1.compareTo(d2);}
根據返回的int類型，可設置按照從大到小還是從小到大排序
⑹ java map 先後順序
通過map中的LinkedHashMap實現就可以。
HashMap<String,String> headers = new LinkedHashMap<String,String>();//創建一個map
headers.put("Cache-Control", "no-cache");//給map賦第一個值
headers.put("Connection", "close");//給map賦第二個值
Set keys1 = headers.keySet();//獲取所有的key值
System.out.println(keys1);
結果：[Cache-Control,Connection]；//結果就是先進先出
備註：以上HashMap就是先定義了存放的key和value值都是字元串類型，之後可以通過get方法獲取到對應的值（如：headers.get("Cache-Control"），結果就是」no-cache「）；
⑺ java中map如何按double排序
java中map按照double大小進行排序，可以使用collentions介面的sort方法進行比較，實例如下：
Collections.sort(dataMap,newComparator<Map<String,Object>>(){
@Override
publicintcompare(Map<String,Object>lhs,Map<String,Object>rhs){
Doubled5=((Double)rhs.get(OpenPrice));
Doubled6=(Double)lhs.get(OpenPrice);
if(d5!=null&&d6!=null){
returnd5.compareTo(d6);
}else{
returnflag;
}
//returnd1.compareTo(d2);
}根據返回的int類型，可設置按照從大到小還是從小到大排序
⑻ Java中 map集合能排序嗎
Java中的Map默認是對元素不排序的，但是Map的實現類TreeMap能夠把它保存的記錄根據key排序,默認是按升序排序。如果我們想要改變排序方式，則需要使用比較器：Comparator。
⑼ Java的map能不能排序
官方jdk裡面提供的map介面實現類基本是不能用來排序的,sortmap或者treemap排序是可以的,但是比較復雜,效率也成問題,所以不常使用.
如果一定要能排序的map,可以自己寫一個map的實現類.
現成的代碼通過簡訊給你.
⑽ java list<map> 排序
用我這個排序不是更簡單么
importjava.util.ArrayList;
importjava.util.Collections;
importjava.util.Comparator;
importjava.util.HashMap;
importjava.util.List;
importjava.util.Map;
publicclass${
publicstaticvoidmain(String[]args){
List<Map<Object,Object>>list=newArrayList<Map<Object,Object>>();
Map<Object,Object>map=newHashMap<Object,Object>();
Map<Object,Object>map1=newHashMap<Object,Object>();
Map<Object,Object>map2=newHashMap<Object,Object>();
Map<Object,Object>map3=newHashMap<Object,Object>();
map.put("number",1);
map1.put("number",2);
map2.put("number",4);
map3.put("number",3);
list.add(map);
list.add(map1);
list.add(map2);
list.add(map3);
Collections.sort(list,newComparator<Map<Object,Object>>(){
publicintcompare(Map<Object,Object>o1,Map<Object,Object>o2){
intmap1value=(Integer)o1.get("number");
intmap2value=(Integer)o2.get("number");
returnmap1value-map2value;
}
});
System.out.println(list);
}
}