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

प्रॉपर्टी द्वारा कस्टम ऑब्जेक्ट्स के ArrayList को सॉर्ट करने के लिए Java प्रोग्राम


इस लेख में, हम समझेंगे कि प्रॉपर्टी द्वारा कस्टम ऑब्जेक्ट्स के ArrayList को कैसे सॉर्ट करें। ArrayList क्लास AbstractList को एक्सटेंड करती है और List इंटरफेस को लागू करती है। ArrayList डायनामिक ऐरे को सपोर्ट करती है जो आवश्यकतानुसार बढ़ सकते हैं।

ऐरे लिस्ट्स एक प्रारंभिक आकार के साथ बनाई जाती हैं। जब यह आकार पार हो जाता है, तो संग्रह स्वचालित रूप से बड़ा हो जाता है। जब ऑब्जेक्ट्स हटा दिए जाते हैं, तो ऐरे सिकुड़ सकता है।

नीचे इसका प्रदर्शन है:

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

लिस्ट परिभाषित है: Java Scala Python Mysql

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

मान सॉर्ट करने के बाद लिस्ट: Java Mysql Python Scala

एल्गोरिदम

चरण 1 - शुरू
चरण 2 - घोषित करें
चरण 3 - मान परिभाषित करें
चरण 4 - लिस्ट को सॉर्ट करने के लिए 'sort' मेथड का उपयोग करें
चरण 5 - लिस्ट की प्रॉपर्टीज की तुलना करने के लिए 'compareTo' मेथड का उपयोग करें
चरण 6 - लिस्ट में नए मान जोड़ने के लिए 'add' मेथड का उपयोग करें
चरण 7 - मेन मेथड में, एक ऐरे लिस्ट बनाएं, और 'sort' मेथड इनवोक करें
चरण 8 - परिणाम प्रदर्शित करें
चरण 9 - रुकें

उदाहरण 1: Comparator के साथ सॉर्टिंग

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

import java.util.*;

class CustomObject {
    private String custom_property;
    
    public CustomObject(String property) {
        this.custom_property = property;
    }
    
    public String get_custom_property() {
        return this.custom_property;
    }
}

public class Demo {
    public static void print(ArrayList input_list) {
        for (CustomObject object : input_list) {
            System.out.println(object.get_custom_property());
        }
    }
    
    public static void sort(ArrayList input_list) {
        input_list.sort((object_1, object_2) 
            -> object_1.get_custom_property().compareTo(
                object_2.get_custom_property()));
    }
    
    public static void add(ArrayList input_list) {
        input_list.add(new CustomObject("Java"));
        input_list.add(new CustomObject("Scala"));
        input_list.add(new CustomObject("Python"));
        input_list.add(new CustomObject("Mysql"));
    }
    
    public static void main(String[] args) {
        System.out.println("आवश्यक पैकेज आयात किए गए हैं");
        ArrayList input_list = new ArrayList<>();
        add(input_list);
        System.out.println("लिस्ट परिभाषित है: ");
        print(input_list);
        sort(input_list);
        System.out.println("\nमान सॉर्ट करने के बाद लिस्ट: ");
        print(input_list);
    }
}

आउटपुट

आवश्यक पैकेज आयात किए गए हैं
लिस्ट परिभाषित है:
Java
Scala
Python
Mysql
मान सॉर्ट करने के बाद लिस्ट:
Java
Mysql
Python
Scala

उदाहरण 2: इंलाइन सॉर्टिंग

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

import java.util.*;

class CustomObject {
    private String custom_property;
    
    public CustomObject(String property) {
        this.custom_property = property;
    }
    
    public String get_custom_property() {
        return this.custom_property;
    }
}

public class Demo {
    public static void main(String[] args) {
        System.out.println("आवश्यक पैकेज आयात किए गए हैं");
        ArrayList input_list = new ArrayList<>();
        input_list.add(new CustomObject("Java"));
        input_list.add(new CustomObject("Scala"));
        input_list.add(new CustomObject("Python"));
        input_list.add(new CustomObject("Mysql"));
        
        System.out.println("लिस्ट परिभाषित है: ");
        for (CustomObject object : input_list) {
            System.out.println(object.get_custom_property());
        }
        
        input_list.sort((object_1, object_2) 
            -> object_1.get_custom_property().compareTo(
                object_2.get_custom_property()));
        
        System.out.println("\nमान सॉर्ट करने के बाद लिस्ट: ");
        for (CustomObject object : input_list) {
            System.out.println(object.get_custom_property());
        }
    }
}

आउटपुट

आवश्यक पैकेज आयात किए गए हैं
लिस्ट परिभाषित है:
Java
Scala
Python
Mysql
मान सॉर्ट करने के बाद लिस्ट:
Java
Mysql
Python
Scala

सॉर्टिंग के विभिन्न तरीके

दृष्टिकोणसिंटैक्सउपयोग का मामला
Comparable (नेचुरल ऑर्डर)class T implements Comparable<T>डिफ़ॉल्ट सॉर्टिंग ऑर्डर
Comparator (कस्टम ऑर्डर)list.sort(Comparator.comparing(...))बहुसंख्यक सॉर्टिंग मानदंड
लैम्ब्डा एक्सप्रेशनlist.sort((a,b) -> a.getProp().compareTo(b.getProp()))सिंपल वन-ऑफ सॉर्टिंग
मेथड रेफरेंसlist.sort(Comparator.comparing(CustomObject::getProp))क्लीन, पठनीय
Stream.sorted()list.stream().sorted(...).collect(...)नई लिस्ट रिटर्न करता है, मूल अपरिवर्तित

उन्नत सॉर्टिंग उदाहरण

// बहु-स्तरीय सॉर्टिंग: पहले नाम से, फिर उम्र से
list.sort(Comparator
    .comparing(CustomObject::getName)
    .thenComparing(CustomObject::getAge));

// डिसेंडिंग ऑर्डर
list.sort(Comparator.comparing(CustomObject::getName).reversed());

// Null-सेफ सॉर्टिंग
list.sort(Comparator.comparing(CustomObject::getName, 
    Comparator.nullsFirst(String::compareTo)));

// केस-इनसेंसिटिव
list.sort(Comparator.comparing(CustomObject::getName, 
    String.CASE_INSENSITIVE_ORDER));

सर्वोत्तम अभ्यास

  • Comparable लागू करें प्राकृतिक ऑर्डरिंग के लिए (जैसे ID, नाम)
  • Comparator का उपयोग करें वैकल्पिक/एकाधिक सॉर्टिंग रणनीतियों के लिए
  • म्यूटेबल ऑब्जेक्ट्स से बचें सॉर्टेड संग्रह में (कॉन्सिस्टेंसी टूट सकती है)
  • स्थिर सॉर्ट: Java का TimSort स्थिर है - समान एलिमेंट्स का रिलेटिव ऑर्डर संरक्षित रहता है
  1. - Java प्रोग्राम: कॉम्ब सॉर्ट (Comb Sort)

    Java में कॉम्ब सॉर्ट सूची के अंत में स्थित छोटे मानों को हटा देता है और इनवर्जन को एक-एक करके हटा दिया जाता है। आइए एक उदाहरण देखें:उदाहरण 1){ len_gap = (int)(len_gap / shrink_val); } swap = false; for (int i = 0; len_gap + i nums[i + len_gap]){ swap(nums, i, i + len_gap); swap = true; } } } } priv

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

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

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

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