जावा में तुलनित्र के माध्यम से प्रायोरिटी क्यू को लागू करें

जावा में तुलनित्र के माध्यम से प्रायोरिटी क्यू को लागू करने के लिए, कोड इस प्रकार है -

उदाहरण

import java.util.*;
public class Demo{
   public static void main(String[] args){
      Scanner my_scan = new Scanner(System.in);
      PriorityQueue<Demo_class> my_pq = new PriorityQueue<Demo_class>(3, new demoComparator());
      Demo_class obj_1 = new Demo_class("Joe", 25);
      my_pq.add(obj_1);
      Demo_class obj_2 = new Demo_class("Goldberg", 27);
      my_pq.add(obj_2);
      while (!my_pq.isEmpty()){
         System.out.println(my_pq.poll().getName());
      }
   }
}
class demoComparator implements Comparator<Demo_class>{
   public int compare(Demo_class s1, Demo_class s2){
      if (s1.age < s2.age)
      return 1;
      else if (s1.age > s2.age)
      return -1;
      return 0;
   }
}
class Demo_class{
   public String name;
   public int age;
   public Demo_class(String name, int age){
      this.name = name;
      this.age = age;
   }
   public String getName(){
      return name;
   }
}

आउटपुट

Goldberg
Joe

डेमो नामक एक वर्ग में मुख्य कार्य होता है। यहां, एक नया स्कैनर ऑब्जेक्ट और एक प्राथमिकता कतार परिभाषित की गई है। डेमो क्लास के दो उदाहरण बनाए जाते हैं और उसमें तत्व जोड़े जाते हैं।

प्राथमिकता कतार की जाँच की जाती है कि क्या यह खाली है, और यदि नहीं, तो प्राथमिकता कतार पर पोल फ़ंक्शन को कॉल किया जाता है और उसका नाम प्राप्त किया जाता है। अब, तुलनित्र एक नव निर्मित वर्ग द्वारा कार्यान्वित किया जाता है और तुलना फ़ंक्शन डेमो क्लास के दो उदाहरणों से दो मानों की तुलना करता है। डेमो क्लास नाम और उम्र लेता है। यह एक कंस्ट्रक्टर और 'getName' नाम के एक फंक्शन को परिभाषित करता है जो नाम लौटाता है।