【数据结构】关于Map和Set的3个有趣的问题

目录

问题1：如何把大量数据中的重复元素删掉

问题2：如何找到大量数据中第一个重复的元素

问题3：统计大量数据中每个数据出现的次数

代码实现

---

问题1：如何把大量数据中的重复元素删掉

分析：

目的是去除重复元素，那么我们只需要将大量数据放进Set便可以了，因为Set不会记录重复元素。

问题2：如何找到大量数据中第一个重复的元素

分析：

这里我们依然可以使用Set接口来帮助我们达到目的。

我们只需要每次放入元素时检查一下其中有没有此元素即可，如果有就返回此元素，即找到第一个重复元素。

问题3：统计大量数据中每个数据出现的次数

分析：

因为涉及到数据和次数，所以我们这里需要使用Map。

数据入Map时判断一下是否有此数据，没有此数据将此数据入Map并将val值设为1，若有此数据则将val值在此基础上+1从而达到目的。

代码实现

我们首先生成6W个0-6K之间的随机数放在大小为6W数组中。

    public static void vastData(int[] array) {
        Random random = new Random();
        for (int i = 0; i < array.length; i++) {
            array[i] = random.nextInt(6_000);
        }

    public static void problemFirst(int[] array) {
        Set<Integer> set = new HashSet<>();
        for (int i = 0; i < array.length; i++) {
            set.add(array[i]);
        }
        System.out.println(set);
    }

    public static int problemSecond(int[] array) {
        Set<Integer> set = new HashSet<>();
        for (int i = 0; i < array.length; i++) {
            if (set.contains(array[i])) {
                return array[i];
            }else {
                set.add(array[i]);
            }
        }
        return -1;
    }

    public static void problemThird(int[] array) {
        Map<Integer,Integer> map = new HashMap<>();
        for (int i = 0; i < array.length; i++) {
            int key = array[i];
            if (map.containsKey(key)) {
                int val = map.get(key);
                map.put(key,val + 1 );
            }else {
                map.put(key,1 );
            }
        }
        System.out.println(map);
    }