Example: Remove Duplicates Using LinkedHashSet in Java

// Remove Duplicates Using LinkedHashSet
import java.util.LinkedHashSet;
import java.util.Arrays;

public class Main {
    public static void main(String[] args) {
        int[] originalArray = {5, 2, 8, 2, 5, 1, 9, 8};
        System.out.println("Original Array: " + Arrays.toString(originalArray));

        // Step 1: Create a LinkedHashSet to store unique elements and preserve order
        LinkedHashSet<Integer> uniqueElementsOrdered = new LinkedHashSet<>();

        // Step 2: Iterate through the original array and add elements to the LinkedHashSet
        // LinkedHashSet automatically handles uniqueness and maintains insertion order
        for (int element : originalArray) {
            uniqueElementsOrdered.add(element);
        }

        // Step 3: Convert the LinkedHashSet back to an array
        int[] arrayWithoutDuplicatesOrdered = new int[uniqueElementsOrdered.size()];
        int i = 0;
        for (int element : uniqueElementsOrdered) {
            arrayWithoutDuplicatesOrdered[i++] = element;
        }

        System.out.println("Array after removing duplicates (LinkedHashSet): " + Arrays.toString(arrayWithoutDuplicatesOrdered));
    }
}