Ⅰ java中list裡面存放map，根據map中的某兩個個欄位進行排序
packagecom.compare.test;
importjava.util.ArrayList;
importjava.util.HashMap;
importjava.util.List;
importjava.util.Map;
publicclassMain{
publicstaticvoidmain(String[]args){
MainmainTest=newMain();
mainTest.sortMap();
}
publicvoidsortMap(){
List<Map<Integer,Double>>maps=newArrayList<Map<Integer,Double>>();
for(inti=0;i<10;i++){
HashMap<Integer,Double>map=newHashMap<Integer,Double>();
for(intj=0;j<2;j++){
map.put(j,Math.random());
}
maps.add(map);
}
for(Map<Integer,Double>map:maps){
System.out.println(getValue(map));
}
System.out.println("************************");
Map<Integer,Double>currentMap;
for(inti=0;i<maps.size()-1;i++){
for(intj=0;j<maps.size()-i-1;j++){
if(getValue(maps.get(j))>getValue(maps.get(j+1))){
currentMap=maps.get(j+1);
maps.set(j+1,maps.get(j));
maps.set(j,currentMap);
}
}
}
for(Map<Integer,Double>map:maps){
System.out.println(getValue(map));
}}
publicDoublegetValue(Map<Integer,Double>currentMap){
returncurrentMap.get(0)+currentMap.get(1);
}
}
我採用最簡單的排序大數沉底。而且getValue
方法你可以自己實現，決定使用哪幾個進行排序。（我們有進行key值不存在的判斷）
Ⅱ 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 list 與map有什麼區別
List：是存儲單列數據的集合，存儲的數據是有序並且是可以重復的
Map：存儲雙列數據的集合，通過鍵值對存儲數據，存儲 的數據是無序的，Key值不能重復，value值可以重復key和value是一一對應的
Collection介面
Collection是Java中最基本的集合介面。它描述了一組有關集合操作的方法。
int Size(); //集合大小
boolean isEmpty(); //是否為空
boolean contains(Object o); //是否包含某個對象
Iterator<E> iterator(); //返回一個迭代對象，用來遍歷集合中的元素
Object[] toArray(); //將集合中的元素以數組形式然後返回
<T> T[] toArray(T[] a); //上一個方法的泛型形式
boolean add(E e); //將對象e添加進集合，添加成功則返回true
boolean remove(Object o); //移除某個元素
boolean containsAll(Collection<?> c); //傳入一個集合c，如果c中的元素都存在，則返回true
boolean addAll(Collection<? extends E> c); //將集合c中的元素全部添加進本集合
boolean removeAll(Collection<?> c); //本集合減去c集合中的元素
boolean retainAll(Collection<?> c); //取本集合和c集合的交集
void clear(); //清空集合
boolean equals(Object o); //判斷相等
int hashCode(); //獲取集合當前的hash值
Set介面
Set介面直接繼承自Collection介面，並且方法介面上也一模一樣。Set對添加的元素有一些要求，其不允許出現重復的元素，並且元素之間沒有次序。這相當於一個不允許重復的離散的集合。因此，添加進Set的元素類型需要定義equals方法。若是使用自定義的類，則應該重寫equals方法來確保實現自己需要的功能。
Set介面主要實現了兩個類：HashSet，TreeSet。
HashSet是按照哈希來存取元素的，因此速度較快。HashSet繼承自抽象類AbstractSet，然後實現了Set、Cloneable、Serializable介面。
TreeSet也是繼承自AbstractSet，不過不同的是其實現的是NavigableSet介面。而NavigableSet繼承自SortedSet。SortedSet是一個有序的集合。其添加的元素必須實現了Comparable介面，因為其在添加一個元素的時候需要進行排序。NavigableSet則提供了更多的有關元素次序的方法。
LinkedHashSet也是Set的一個實現。和HashSet類似，只不過內部用鏈表來維護，按照元素插入次序來保存。
List介面
List介面也是繼承自Collection。與Set不同的是，List可以存儲重復的元素。主要有兩種實現：ArrayList和LinkedList。
ArrayList沒有什麼好說的，就像傳統的數組一樣，有著很快的隨機存取速度，但是插入刪除的速度就很慢。
LinkedList則與ArrayList恰恰相反，因為用鏈表來保存數據，所以插入刪除元素的速度很快，但是訪問數據的速度就不如ArrayList了。
Map介面
Map（映射）是一個存儲鍵值對的容器介面。每一個元素包含一個key對象和value對象，且元素不允許重復。
Map介面的實現有以下幾個：
HashMap是最常用的一個實現。HashMap使用hash映射來存取數據，這個速度是相當快，是O(1)的速度。其容量capacity，和負載因子load factor可以在一開始設定。當元素個數達到capacity*load factor的時候，就會進行擴容。
LinkedHashMap和HashMap類似，只不過內部用鏈表來維護次序。因此遍歷時候的順序是其插入順序。
TreeMap是基於紅黑樹的Map，插入的數據被有次序保存，並且有很高的效率。因此在遍歷輸出的時候可以得到排序的數據。但是這要求插入的數據實現了comparable介面。
總結
Collection、Set、List和Map都是介面，不能被實例化。
Set和List都繼承自Collection，而Map則和Collection沒什麼關系。
Set和List的區別在於Set不能重復，而List可以重復。
Map和Set與List的區別在於，Map是存取鍵值對，而另外兩個則是保存一個元素。
希望對您有所幫助！~
Ⅳ 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 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);
}
}
Ⅵ 如何對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裡面set，map，list的區別是什麼（盡量詳細）
一、List介面
List是一個繼承於Collection的介面，即List是集合中的一種。List是有序的隊列，List中的每一個元素都有一個索引；第一個元素的索引值是0，往後的元素的索引值依次+1。和Set不同，List中允許有重復的元素。實現List介面的集合主要有：ArrayList、LinkedList、Vector、Stack。
ArrayList
ArrayList是一個動態數組，也是我們最常用的集合。它允許任何符合規則的元素插入甚至包括null。每一個ArrayList都有一個初始容量：
private static final int DEFAULT_CAPACITY = 10;
隨著容器中的元素不斷增加，容器的大小也會隨著增加。在每次向容器中增加元素的同時都會進行容量檢查，當快溢出時，就會進行擴容操作。所以如果我們明確所插入元素的多少，最好指定一個初始容量值，避免過多的進行擴容操作而浪費時間、效率。
size、isEmpty、get、set、iterator 和 listIterator 操作都以固定時間運行。add 操作以分攤的固定時間運行，也就是說，添加 n 個元素需要 O(n) 時間（由於要考慮到擴容，所以這不只是添加元素會帶來分攤固定時間開銷那樣簡單）。
ArrayList擅長於隨機訪問。同時ArrayList是非同步的。
LinkedList
同樣實現List介面的LinkedList與ArrayList不同，ArrayList是一個動態數組，而LinkedList是一個雙向鏈表。所以它除了有ArrayList的基本操作方法外還額外提供了get，remove，insert方法在LinkedList的首部或尾部。
由於實現的方式不同，LinkedList不能隨機訪問，它所有的操作都是要按照雙重鏈表的需要執行。在列表中索引的操作將從開頭或結尾遍歷列表（從靠近指定索引的一端，節約一半時間）。這樣做的好處就是可以通過較低的代價在List中進行插入和刪除操作。
與ArrayList一樣，LinkedList也是非同步的。如果多個線程同時訪問一個List，則必須自己實現訪問同步。一種解決方法是在創建List時構造一個同步的List：
List list = Collections.synchronizedList(new LinkedList(…));
Vector
與ArrayList相似，但是Vector是同步的。所以說Vector是線程安全的動態數組。它的操作與ArrayList幾乎一樣。
Stack
Stack繼承自Vector，實現一個後進先出的堆棧。Stack提供5個額外的方法使得Vector得以被當作堆棧使用。基本的push和pop方法，還有peek方法得到棧頂的元素，empty方法測試堆棧是否為空，search方法檢測一個元素在堆棧中的位置。Stack剛創建後是空棧。
二、Set介面
Set是一個繼承於Collection的介面，Set是一種不包括重復元素的Collection。它維持它自己的內部排序，所以隨機訪問沒有任何意義。與List一樣，它同樣運行null的存在但是僅有一個。由於Set介面的特殊性，所有傳入Set集合中的元素都必須不同，關於API方面。Set的API和Collection完全一樣。實現了Set介面的集合有：HashSet、TreeSet、LinkedHashSet、EnumSet。
HashSet
HashSet堪稱查詢速度最快的集合，因為其內部是以HashCode來實現的。集合元素可以是null,但只能放入一個null。它內部元素的順序是由哈希碼來決定的，所以它不保證set的迭代順序；特別是它不保證該順序恆久不變。
TreeSet
TreeSet是二叉樹實現的，基於TreeMap，生成一個總是處於排序狀態的set，內部以TreeMap來實現，不允許放入null值。它是使用元素的自然順序對元素進行排序，或者根據創建Set時提供的 Comparator 進行排序，具體取決於使用的構造方法。
LinkedHashSet
LinkedHashSet集合同樣是根據元素的hashCode值來決定元素的存儲位置，但是它同時使用鏈表維護元素的次序。這樣使得元素看起 來像是以插入順序保存的，也就是說，當遍歷該集合時候，LinkedHashSet將會以元素的添加順序訪問集合的元素。LinkedHashSet在迭代訪問Set中的全部元素時，性能比HashSet好，但是插入時性能稍微遜色於HashSet。
三、Map介面
Map與List、Set介面不同，它是由一系列鍵值對組成的集合，提供了key到Value的映射。在Map中它保證了key與value之間的一一對應關系。也就是說一個key對應一個value，所以它不能存在相同的key值，當然value值可以相同。實現map的集合有：HashMap、HashTable、TreeMap、WeakHashMap。
HashMap
以哈希表數據結構實現，查找對象時通過哈希函數計算其位置，它是為快速查詢而設計的，其內部定義了一個hash表數組（Entry[] table），元素會通過哈希轉換函數將元素的哈希地址轉換成數組中存放的索引，如果有沖突，則使用散列鏈表的形式將所有相同哈希地址的元素串起來，可能通過查看HashMap.Entry的源碼它是一個單鏈表結構。
HashTable
也是以哈希表數據結構實現的，解決沖突時與HashMap也一樣也是採用了散列鏈表的形式。HashTable繼承Dictionary類，實現Map介面。其中Dictionary類是任何可將鍵映射到相應值的類（如 Hashtable）的抽象父類。每個鍵和每個值都是一個對象。在任何一個 Dictionary 對象中，每個鍵至多與一個值相關聯。Map是」key-value鍵值對」介面。 HashTable採用」拉鏈法」實現哈希表不過性能比HashMap要低。
TreeMap
有序散列表，實現SortedMap介面，底層通過紅黑樹實現。
WeakHashMap
談WeakHashMap前先看一下Java中的引用（強度依次遞減）
強引用：普遍對象聲明的引用，存在便不會GC
軟引用：有用但並非必須，發生內存溢出前，二次回收
弱引用：只能生存到下次GC之前，無論是否內存足夠
虛引用：唯一目的是在這個對象被GC時能收到一個系統通知
以弱鍵實現的基於哈希表的Map。在 WeakHashMap 中，當某個鍵不再正常使用時，將自動移除其條目。更精確地說，對於一個給定的鍵，其映射的存在並不阻止垃圾回收器對該鍵的丟棄，這就使該鍵成為可終止的，被終止，然後被回收。丟棄某個鍵時，其條目從映射中有效地移除，因此，該類的行為與其他的 Map 實現有所不同。null值和null鍵都被支持。該類具有與HashMap類相似的性能特徵,並具有相同的效能參數初始容量和載入因子。像大多數集合類一樣，該類是不同步的。
四、總結
1、List、Set都是繼承自Collection介面，Map則不是。
2、List特點：元素有放入順序，元素可重復 ，Set特點：元素無放入順序，元素不可重復，重復元素會覆蓋掉，（注意：元素雖然無放入順序，但是元素在set中的位置是有該元素的HashCode決定的，其位置其實是固定的，加入Set 的Object必須定義equals()方法 ，另外list支持for循環，也就是通過下標來遍歷，也可以用迭代器，但是set只能用迭代，因為他無序，無法用下標來取得想要的值。）
3、Set和List對比：
Set：檢索元素效率低下，刪除和插入效率高，插入和刪除不會引起元素位置改變。
List：和數組類似，List可以動態增長，查找元素效率高，插入刪除元素效率低，因為會引起其他元素位置改變。
4、Map適合儲存鍵值對的數據
5、線程安全集合類與非線程安全集合類 :
LinkedList、ArrayList、HashSet是非線程安全的，Vector是線程安全的;
HashMap是非線程安全的，HashTable是線程安全的;
StringBuilder是非線程安全的，StringBuffer是線程安全的。
Ⅷ java中list和map的區別
List中的對象按照索引位置排序，可以有重復對象，允許按照對象在集合中的索引位置檢索對象，如通過list.get(i)方式來獲得List集合中的元素。
Map中的每一個元素包含一個鍵對象和值對象，它們成對出現。鍵對象不能重復，值對象可以重復。
Ⅸ java中如何對map和list排序 求方法
Map map = new TreeMap--->這個就可以排序拉
List list --->Collections.sort(list);排序成功