Computer >> कंप्यूटर >  >> प्रोग्रामिंग >> Java

जावा प्रोग्राम मूल्यों के आधार पर एक मानचित्र को क्रमबद्ध करने के लिए

इस लेख में, हम समझेंगे कि मानचित्र को मूल्यों के आधार पर कैसे छाँटा जाए। जावा हैश मैप जावा के मैप इंटरफेस का एक हैश टेबल आधारित कार्यान्वयन है। यह की-वैल्यू पेयर का संग्रह है।

नीचे उसी का एक प्रदर्शन है -

मान लीजिए कि हमारा इनपुट है -

Input HashMap:
Key = Java, Value = 45
Key = Scala, Value = 20
Key = Mysql, Value = 11
Key = Python, Value = 75

वांछित आउटपुट होगा -

The HashMap after sorting is:
Key = Mysql, Value = 11
Key = Scala, Value = 20
Key = Java, Value = 45
Key = Python, Value = 75

एल्गोरिदम

Step 1 - START
Step 2 - Declare namely
Step 3 - Define the values.
Step 4 - Use the ‘sort’ method to sort the elements of the map.
Step 5 - Use the ‘getValue’ method to fetch the values and use the ‘compareTo’ method to comare two values.
Step 6 - Iterate through the hashmap, and use the ‘getKey’ method to fetch the values into ‘temp’. Use ‘temp’ as the return value.
Step 7 - Display the result
Step 8 - Stop

उदाहरण 1

यहां, हम 'मेन' ​​फंक्शन के तहत सभी ऑपरेशंस को एक साथ बांधते हैं।

import java.util.*;
import java.lang.*;
public class Demo {
   public static HashMap<String, Integer> sort(HashMap<String, Integer> input_map){
      List<Map.Entry<String, Integer> > list =
      new LinkedList<Map.Entry<String, Integer> >(input_map.entrySet());
      Collections.sort(list, new Comparator<Map.Entry<String, Integer> >() {
         public int compare(Map.Entry<String, Integer> o1,
         Map.Entry<String, Integer> o2){
            return (o1.getValue()).compareTo(o2.getValue());
         }
      });
      HashMap<String, Integer> temp = new LinkedHashMap<String, Integer>();
      for (Map.Entry<String, Integer> aa : list) {
         temp.put(aa.getKey(), aa.getValue());
      }
      return temp;
   }
   public static void main(String[] args){
      HashMap<String, Integer> input_map = new HashMap<String, Integer>();
      input_map.put("Java", 45);
      input_map.put("Scala", 20);
      input_map.put("Mysql", 11);
      input_map.put("Python", 75);
      System.out.println("The HashMap is defined as:");
      for (Map.Entry<String, Integer> element : input_map.entrySet()) {
         System.out.println("Key = " + element.getKey() + ", Value = " + element.getValue());
      }
      Map<String, Integer> result_map = sort(input_map);
      System.out.println("\nThe HashMap after sorting is:");
      for (Map.Entry<String, Integer> element : result_map.entrySet()) {
         System.out.println("Key = " + element.getKey() + ", Value = " + element.getValue());
      }
   }
}

आउटपुट

The HashMap is defined as:
Key = Java, Value = 45
Key = Scala, Value = 20
Key = Mysql, Value = 11
Key = Python, Value = 75

The HashMap after sorting is:
Key = Mysql, Value = 11
Key = Scala, Value = 20
Key = Java, Value = 45
Key = Python, Value = 75

उदाहरण 2

यहां, हम ऑब्जेक्ट ओरिएंटेड प्रोग्रामिंग को प्रदर्शित करने वाले कार्यों में संचालन को समाहित करते हैं।

import java.util.*;
import java.lang.*;
public class Demo {
   public static void main(String[] args){
      HashMap<String, Integer> input_map = new HashMap<String, Integer>();
      input_map.put("Java", 45);
      input_map.put("Scala", 20);
      input_map.put("Mysql", 11);
      input_map.put("Python", 75);
      System.out.println("The HashMap is defined as:");
      for (Map.Entry<String, Integer> element : input_map.entrySet()) {
         System.out.println("Key = " + element.getKey() + ", Value = " + element.getValue());
      }
      List<Map.Entry<String, Integer> > list =
      new LinkedList<Map.Entry<String, Integer> >(input_map.entrySet());
      Collections.sort(list, new Comparator<Map.Entry<String, Integer> >() {
         public int compare(Map.Entry<String, Integer> o1,
         Map.Entry<String, Integer> o2){
            return (o1.getValue()).compareTo(o2.getValue());
         }
      });
      HashMap<String, Integer> result_map = new LinkedHashMap<String, Integer>();
      for (Map.Entry<String, Integer> aa : list) {
         result_map.put(aa.getKey(), aa.getValue());
      }
      System.out.println("\nThe HashMap after sorting is:");
      for (Map.Entry<String, Integer> element : result_map.entrySet()) {
         System.out.println("Key = " + element.getKey() + ", Value = " + element.getValue());
      }
   }
}

आउटपुट

The HashMap is defined as:
Key = Java, Value = 45
Key = Scala, Value = 20
Key = Mysql, Value = 11
Key = Python, Value = 75

The HashMap after sorting is:
Key = Mysql, Value = 11
Key = Scala, Value = 20
Key = Java, Value = 45
Key = Python, Value = 75

  1. गिनती क्रमबद्ध करने के लिए जावा प्रोग्राम

    काउंटिंग सॉर्ट अलग-अलग प्रमुख मानों वाली वस्तुओं की संख्या की गणना करता है। आइए एक उदाहरण देखें - नोट − नीचे दिए गए कोड का उपयोग ऋणात्मक संख्याओं के साथ भी किया जा सकता है। उदाहरण import java.util.*; public class Demo{    static void count_sort(int[] arr){       int max_val

  1. बाइनरी इंसर्शन सॉर्ट के लिए जावा प्रोग्राम

    बाइनरी इंसर्शन सॉर्ट प्रत्येक पुनरावृत्ति पर एक विशिष्ट अनुक्रमणिका पर एक तत्व सम्मिलित करने के लिए सही स्थिति खोजने के लिए बाइनरी खोज का उपयोग करता है। सबसे पहले, वह स्थान जहां तत्व डालने की आवश्यकता होती है, पाया जाता है। फिर, तत्वों को अगले सही स्थान पर स्थानांतरित कर दिया जाता है। अब, विशिष्ट तत

  1. कॉकटेल सॉर्ट के लिए जावा प्रोग्राम

    कॉकटेल सॉर्ट बबल सॉर्ट के विपरीत काम करता है, जिसमें तत्वों को बाएं से दाएं पुनरावृत्त किया जाता है, और सबसे बड़ा तत्व पहले अपनी सही स्थिति में लाया जाता है और इसी तरह। कॉकटेल क्रम में, तत्वों को बारी-बारी से दोनों दिशाओं (बाएं और दाएं) में पुनरावृत्त किया जाता है। कॉकटेल सॉर्ट के लिए कार्यक्रम निम