前言:刷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接