package pack1;

import java.util.ArrayList;
import java.util.LinkedHashSet;
import java.util.Scanner;
import java.util.Set;

public class RemoveDuplicate {
    public static void main(String[] args) {
        try(Scanner input = new Scanner(System.in);) {
            System.out.print("Enter number n: ");
            int n = input.nextInt();

            System.out.println("Enter " + n + " numbers: ");
            ArrayList<Integer> list = inputData(input, n);

            removeDuplicate(list);
            System.out.println("The distinct list are " + list.toString().
                    replaceAll("[\\[\\],]", ""));
        }
    }

    /**去掉重复元素*/
    public static void removeDuplicate(ArrayList<Integer> list) {
        Set<Integer> set = new LinkedHashSet<>(list);   //链式散列集（存储输入顺序并且不重复的元素）
        list.clear();   //数组列表清空
        list.addAll(set);   //数组列表添加输入序且不重复的元素
    }

    /**输入数据并返回数组列表*/
    public static ArrayList<Integer> inputData(Scanner input, int n) {
        ArrayList<Integer> list  = new ArrayList<>(n);

        for (int i = 0; i < n; i++)
            list.add(input.nextInt());
        return list;
    }
}