前言:刷leetcode的时候体验到hashset有多厉害了,用了他剪枝之后直接不爆超时了。速度大大滴快

使用方法

1.创建set对象Set<Integer>set=new HashSet<>();

2.set.add(e) /set.remove(e);

3.set.contains(e)  //这是hashset的核心,他和add,remove一样只有O(1)

特性

不能添加重复元素/用于去重很好用

查找速度特别快

当插入重复对象的时候,不会爆异常,而是会返回一个false,可以用boolean接