Java集合 Set学习

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

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

1 HashSet 主要使用
2 linkListSet
3 TreeSet

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 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());

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