java Set集合（复习）

java 复习 关于Set集合
（有错误的话，欢迎指正，第一次，格式方面还有些不懂，主要是方便自己复习…所以措辞包括解释方面有点“自我”…）
set集合 值唯一，作为集合来说，他有自己的存储顺序·
Collection 包括 Set（HashSet（底层结构是哈希表）+TreeSet（红黑树）和List
所以增添元素都是add（）方法移除元素都是remove（）方法
HashSet
如何保证数据的唯一性：
它的底层结构是哈希表（元素是链表的数组）
哈希表依赖于哈希值存储
添加功能依赖两个方法
int hashcode()
boolean equals(Object obj)
关于这个的一个应用 leetcode上的一题
找出数组中重复的数字。
题目：

在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。

示例 1：

输入：
[2, 3, 1, 0, 2, 5, 3]
输出：2 或 3

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
代码：

class Solution {
    public int findRepeatNumber(int[] nums) {
        Set<Integer> set = new HashSet<Integer>();
        int repeat = -1;
        for (int num : nums) {
            if (!set.add(num)) {
                repeat = num;
                break;
            }
        }
        return repeat;
    }
}

TreeSet: 能够对元素按照某种规则进行排序
A:自然排序
B:comparator比较器排序；
具体取决于构造函数
自然排序 这真的很字面 就是添加到treeset集合然后输出的时候就自动排序（自定义存储对象的时候就是要实现Comparator接口
比较器排序：那个可以用lambda表达式 new Comparator < T> {
public int compare(int o1,int o2){
…//一般用升序
}
}
Lambda表达式 (o1,o2)->(o1-o2);

题目
给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。

示例 1:

输入: [3, 2, 1]

输出: 1

解释: 第三大的数是 1.
示例 2:

输入: [1, 2]

输出: 2

解释: 第三大的数不存在, 所以返回最大的数 2 .
示例 3:

输入: [2, 2, 3, 1]

输出: 1

解释: 注意，要求返回第三大的数，是指第三大且唯一出现的数。
存在两个值为2的数，它们都排第二。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/third-maximum-number
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处

class Solution {
    public int thirdMax(int[] nums) {
        if (nums == null || nums.length == 0) throw new RuntimeException("error");

        TreeSet<Integer> set = new TreeSet<>();
        for (Integer elem : nums) {
            set.add(elem);
            if (set.size() > 3) set.remove(set.first());
        }
        
        return set.size() < 3 ? set.last() : set.first();   

        

    }
}