Java集合 Set学习

特点

1 无序
2 不重复
注重自己独一无二的特性

主要作用

1 检查某一个元素是否存在
2 有无重复元素

Set的种类

1 HashSet 主要使用
2 LinkListSet
3 TreeSet

讲一个元素加入到HashSet过程原理

1 取得元素
2 通过哈希函数得到哈希值
3 通过哈希值在哈希表中寻找，如果表中没有此元素，就直接存入到哈希表中
4 如果有元素，然后进行对比
5 如果已有元素和当前元素相等，则不做操作
6 如果不想等，则发生哈希冲突（使用链表方法解决）

哈希集合的操作的时间复杂度

1 访问：不存在
2 搜索：无哈希冲突O(1) ，有哈希冲突O(k) —k为冲突元素的个数
3 插入：无哈希冲突O(1) ，有哈希冲突O(k) —k为冲突元素的个数
4 删除：无哈希冲突O(1) ，有哈希冲突O(k) —k为冲突元素的个数

哈希集合的常用操作

1 创建集合

HashSet<Integer> set = new HashSet<>();

2 添加元素

set.add(10);
System.out.println(set.add(10)); // 检测到元素重复，添加不成功  add 会返回一个boolean值
set.add(3);
set.add(5);
set.add(2);
set.add(2);
System.out.println(set.toString());

3 查询元素

System.out.println(set.contains(2));

4 删除元素

set.remove(2);
System.out.println(set.toString());

5 长度

System.out.println(set.size());

leetcode 练习题

217 Contains Duplicate 存在重复元素
705 Design Hashset 设计哈希集合