如何在Java Map 中找到具有最大键的条目
给定Java中的地图,任务是找出该地图中具有最高键的条目。
例子:
Input: Map = {ABC = 10, DEF = 30, XYZ = 20}
Output: XYZ = 20
Input: Map = {1 = 40, 2 = 30, 3 = 60}
Output: 3 = 60
方法
- 逐个迭代映射条目
for (Map.Entry entry : map.entrySet()) { // Operations }
- 将第一个条目存储在参考变量中以进行初始比较。
- 如果当前条目的键大于引用条目的值,则将当前条目存储为引用条目。
- 对地图中的所有条目重复此过程。
- 最后,引用变量具有映射中最高键的所需条目。
- 打印此条目
下面是上述方法的实现:
// Java program to find entry
// with highest key in a map
import java.util.*;
public class GFG {
// Find the entry with highest key
public static , V> Map.Entry
getMaxEntryInMapBasedOnKey(Map map)
{
// To store the result
Map.Entry entryWithMaxKey = null;
// Iterate in the map to find the required entry
for (Map.Entry currentEntry : map.entrySet()) {
if (
// If this is the first entry,
// set the result as this
entryWithMaxKey == null
// If this entry's key is more than the max key
// Set this entry as the max
|| currentEntry.getKey()
.compareTo(entryWithMaxKey.getKey())
> 0) {
entryWithMaxKey = currentEntry;
}
}
// Return the entry with highest key
return entryWithMaxKey;
}
// Print the map
public static void print(Map map)
{
System.out.print("Map: ");
// If map does not contain any value
if (map.isEmpty()) {
System.out.println("[]");
}
else {
System.out.println(map);
}
}
// Driver code
public static void main(String[] args)
{
Map map
= new HashMap<>();
map.put("ABC", 10);
map.put("DEF", 30);
map.put("XYZ", 20);
print(map);
System.out.println(
"Entry with highest key: "
+ getMaxEntryInMapBasedOnKey(map));
}
}
输出:
Map: {ABC=10, DEF=30, XYZ=20}
Entry with highest key: XYZ=20