Android में सॉर्टेड लिंक्ड लिस्ट से डुप्लिकेट कैसे हटाएं?

Android में सॉर्टेड लिंक्ड लिस्ट से डुप्लिकेट हटाना

यह उदाहरण दर्शाता है कि Android में सॉर्टेड लिंक्ड लिस्ट से डुप्लिकेट मान कैसे हटाए जाते हैं।

चरण 1: नया प्रोजेक्ट बनाएं

Android Studio में File → New Project पर जाएं और आवश्यक विवरण भरकर एक नया प्रोजेक्ट बनाएं।

चरण 2: लेआउट XML में कोड जोड़ें

res/layout/activity_main.xml में निम्नलिखित कोड जोड़ें:

<?xml version="1.0" encoding="utf-8"?>
<LinearLayout xmlns:android="https://schemas.android.com/apk/res/android"
    xmlns:app="https://schemas.android.com/apk/res-auto"
    xmlns:tools="https://schemas.android.com/tools"
    android:layout_width="match_parent"
    android:gravity="center"
    android:layout_height="match_parent"
    tools:context=".MainActivity">

    <TextView
        android:id="@+id/text"
        android:textSize="30sp"
        android:layout_width="match_parent"
        android:layout_height="match_parent" />

</LinearLayout>

उपरोक्त कोड में, हमने डुप्लिकेट के बिना सॉर्टेड लिंक्ड लिस्ट दिखाने के लिए TextView लिया है।

चरण 3: MainActivity.java में कोड जोड़ें

package com.example.myapplication;

import android.os.Build;
import android.os.Bundle;
import android.support.annotation.RequiresApi;
import android.support.v7.app.AppCompatActivity;
import android.widget.TextView;
import java.util.LinkedHashSet;
import java.util.LinkedList;

public class MainActivity extends AppCompatActivity {
    @RequiresApi(api = Build.VERSION_CODES.P)
    @Override
    protected void onCreate(Bundle savedInstanceState) {
        super.onCreate(savedInstanceState);
        setContentView(R.layout.activity_main);

        // सॉर्टेड लिंक्ड लिस्ट जिसमें डुप्लिकेट हैं
        LinkedList<Integer> list = new LinkedList<>();
        list.add(11);
        list.add(11);
        list.add(11);
        list.add(14);
        list.add(14);
        list.add(20);

        // LinkedHashSet - डुप्लिकेट हटाता है और इंसर्शन ऑर्डर बनाए रखता है
        LinkedHashSet<Integer> hashSet = new LinkedHashSet<>(list);

        TextView textView = findViewById(R.id.text);
        textView.setText("डुप्लिकेट के बिना: " + hashSet.toString());
    }
}

एप्लिकेशन चलाएं

अपने Android डिवाइस को कंप्यूटर से कनेक्ट करें। Android Studio में प्रोजेक्ट की एक्टिविटी फाइल खोलें और टूलबार से Run आइकन पर क्लिक करें। अपना मोबाइल डिवाइस चुनें और परिणाम देखें।

परिणाम: [11, 14, 20] - डुप्लिकेट हटाकर केवल यूनिक मान दिखाए गए हैं।

डुप्लिकेट हटाने के तरीके

मैन्युअल तरीका (बिना Collections के)

// सॉर्टेड लिंक्ड लिस्ट से डुप्लिकेट हटाने का एल्गोरिदम
public static void removeDuplicatesSorted(LinkedList<Integer> list) {
    if (list == null || list.isEmpty()) return;
    
    ListIterator<Integer> iterator = list.listIterator();
    if (!iterator.hasNext()) return;
    
    Integer prev = iterator.next();
    while (iterator.hasNext()) {
        Integer current = iterator.next();
        if (current.equals(prev)) {
            iterator.remove();
        } else {
            prev = current;
        }
    }
}

मुख्य बिंदु

• LinkedHashSet सबसे सरल तरीका है - डुप्लिकेट हटाता है और ऑर्डर बनाए रखता है
• सॉर्टेड लिस्ट के लिए मैन्युअल तरीका O(n) समय में काम करता है
• अनसॉर्टेड लिस्ट के लिए HashSet या LinkedHashSet का उपयोग करें
• मेमोरी दक्षता के लिए इन-प्लेस एल्गोरिदम का उपयोग करें