Java大数据去重，返回第一个重复的数据，统计每个数据出现的次数

/**
     * 给定10w个数据，统计每个数据出现的次数
     * @param array
     * @return
     */
    //key是关键字，value是出现的次数
    public static Map<Integer,Integer> func1(int[] array){
        Map<Integer,Integer> map = new HashMap<>();
        //判断array中的元素是否在map当中，在就是1，不在就是在原来基础上加1
        for (int i = 0; i < array.length; i++) {
            if(map.get(array[i]) == null){
                map.put(array[i], 1);
            }else{
                map.put(array[i],map.get(array[i])+1);
            }
        }
        return map;
    }

    /**
     * 将10w个数据中的数据去重
     * @param array
     * @return
     */
    public static Set<Integer> func2(int[] array){
        Set<Integer> set = new TreeSet<>();
        for (int i = 0; i < array.length; i++) {
            set.add(array[i]);
        }
        return set;
    }
    /**
     * 返回10w个数据中的数据第一个重复的
     * @param array
     * @return
     */
    public static int func3(int[] array){
        Set<Integer> set = new TreeSet<>();
        for (int i = 0; i < array.length; i++) {
            if(set.contains(array[i])){
                return array[i];
            }
            set.add(array[i]);
        }
        return -1;
    }