Java 中的 HashMap 排序
Aryan Tyagi
2023年1月30日
2021年7月3日
雜湊圖不是用於排序的。它們是為快速檢索而設計的。因此,一個非常簡單的方法是從 Hashmap 中取出每個元素並將它們放在一個更適合排序的資料結構中,如堆或集合,然後在那裡對它們進行排序。
但是,如果你的想法是使用 Hashmap 進行排序,我們將在本教程中討論一些方法。
如果我們需要對 HashMap 進行排序,我們會根據所需的標準明確地進行排序。我們可以在 Java 中按鍵或值對 HashMap 進行排序。
在 Java 中按鍵對 HashMap 進行排序
使用鍵,我們可以通過兩種方式對 HashMap 進行排序:LinkedHashMap
或 TreeMap
。
在使用 LinkedHashMap
方法時,獲取金鑰集至關重要。收到這樣的金鑰集後,我們將它們翻譯成一個列表。這個列表然後相應地排序並以相同的順序新增到 LinkedHashMap
。按鍵對 HashMap 進行排序時沒有鍵的重複性。
程式碼:
import static java.util.stream.Collectors.*;
import java.lang.*;
import java.util.*;
import java.util.stream.*;
import java.util.stream.Collectors;
public class Main {
// unsorted
static Map<String, Integer> lhmap = new HashMap<>();
public static void sort()
{
HashMap<String, Integer> x
= lhmap.entrySet()
.stream()
.sorted((i1, i2)
-> i1.getKey().compareTo(
i2.getKey()))
.collect(Collectors.toMap(
Map.Entry::getKey,
Map.Entry::getValue,
(z1, z2) -> z1, LinkedHashMap::new));
// Show Sorted HashMap
for (Map.Entry<String, Integer> start :
x.entrySet()) {
System.out.println("Your Key " + start.getKey()
+ ", Your Value = "
+ start.getValue());
}
}
public static void main(String args[])
{
// insert value
lhmap.put("a", 1);
lhmap.put("aa", 3);
lhmap.put("ab", 5);
lhmap.put("ba", 7);
lhmap.put("bb", 8);
lhmap.put("aac", 23);
lhmap.put("bac", 8);
sort();
}
}
輸出:
Your Key a, Your Value = 1
Your Key aa, Your Value = 3
Your Key aac, Your Value = 23
Your Key ab, Your Value = 5
Your Key ba, Your Value = 7
Your Key bac, Your Value = 8
Your Key bb, Your Value = 8
我們也可以使用 TreeMap
。SortedMap
的實現之一是 TreeMap
,它有助於將鍵保持在自然順序或由建立 TreeMap
時提供的比較器指定的自定義順序。這意味著使用者可以按排序順序處理 HashMap 的條目。但是,使用者不能傳遞具有特定順序對映的 HashMap,因為 HashMap 不保證順序。
程式碼:
import java.util.Comparator;
import java.util.Map;
import java.util.HashMap;
import java.util.TreeMap;
import java.util.Collections;
import java.util.Iterator;
import java.util.LinkedHashMap;
import java.util.List;
import java.util.ArrayList;
public class SortHashmap
{
public static void main(String args[])
{
// Create a HashMap object ob
HashMap<Integer, String> ob=new HashMap<Integer, String>();
//addding keys and values
ob.put(23, "Vedant");
ob.put(7, "Aryan");
ob.put(17, "Tarun");
ob.put(9, "Farhan");
Iterator <Integer> it = ob.keySet().iterator();
System.out.println("Before Sorting");
while(it.hasNext())
{
int key=(int)it.next();
System.out.println("Roll number: "+key+" name: "+ob.get(key));
}
System.out.println("\n");
Map<Integer, String> map=new HashMap<Integer, String>();
System.out.println("After Sorting");
//using the TreeMap constructor in order to sort the HashMap
TreeMap<Integer,String> tm=new TreeMap<Integer,String> (ob);
Iterator itr=tm.keySet().iterator();
while(itr.hasNext())
{
int key=(int)itr.next();
System.out.println("Roll no: "+key+" name: "+ob.get(key));
}
}
}
在 Python 中按值對 HashMap 進行排序
此方法旨在將條目項保留在列表中,然後我們根據它們的值對這個專案列表進行排序。然後從專案的列表中檢索這些值和鍵,然後相應地放置在新的 HashMap 中。
由於這個新的 HashMap 完全基於值排序。
為了根據它們的值比較專案,我們必須建立一個 comparator
。在使用這種方法時,我們必須記住我們可以儲存重複的值。
請參考下面的程式碼。
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.LinkedHashMap;
import java.util.LinkedList;
import java.util.List;
import java.util.Map;
import java.util.Map.Entry;
public class SortingByValue //implementing the HashMap
{
Map<String, Integer> map = new HashMap<String, Integer>();
public static void main(String[] args)
{
SortingByValue ob = new SortingByValue();
ob.TheMap();
System.out.println("SORTING IN ASCENDING ORDER:");
ob.SortingByValue(true);
System.out.println("SORTING IN DESCENDING ORDER");
ob.SortingByValue(false);
}
void TheMap() //Creating a method to add elements into the HashMap
{
map.put("SUZUKI", 65090);
map.put("HERO", 24020);
map.put("DUCATI", 90000);
map.put("YAMAHA", 71478);
map.put("HARLEY", 86946);
map.put("KWASAKI", 99990);
System.out.println("VALUE BEFORE SORTING:: ");
printMap(map);
}
//sorting the elements ACCORDING to values
void SortingByValue(boolean order)
{
//converting HashMap into a List
List<Entry<String, Integer>> list = new LinkedList<Entry<String, Integer>>(map.entrySet());
//sorting the list comprising items
Collections.sort(list, new Comparator<Entry<String, Integer>>()
{
public int compare(Entry<String, Integer> obj1, Entry<String, Integer> obj2)
{
if (order)
{
//comparing the two object and returning an integer
return obj1.getValue().compareTo(obj2.getValue());
}
else
{
return obj2.getValue().compareTo(obj1.getValue());
}
}
} );
//Displaying the sorted HashMap
Map<String, Integer> sortedhashMap = new LinkedHashMap<String, Integer>();
for (Entry<String, Integer> entry : list)
{
sortedhashMap.put(entry.getKey(), entry.getValue());
}
printMap(sortedhashMap);
}
//Function for Displaying the elements
public void printMap(Map<String, Integer> map)
{
System.out.println("BIKE\t\t PRICE ");
for (Entry<String, Integer> entry : map.entrySet())
{
System.out.println(entry.getKey() +"\t \t"+entry.getValue());
}
System.out.println("\n");
}
}