数据结构-集合Set

无序

不重复

注重自己独一无二的特性，

1，2，3，3，2==》

主要作用：1检查某一个元素是否存在 2重复元素

Set：1.HashSet

其他忽略不计 

HashSet 元素=>哈希函数==》哈希值

把哈希值放到哈希表中，判断哈希表是否有元素，有元素的话对比是否相等，不相等哈希冲突，相等的话更新     如果哈希表中无此元素，直接存 

访问

搜索：无哈希冲突：O（1）

有哈希冲突：O(K)

插入：

无哈希冲突：O（1）

有哈希冲突：O(K)

删除： 

无哈希冲突：O（1）

有哈希冲突：O(K)

集合的常用操作

1.创建集合

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

2.添加元素

set.add(2);
set.add(3);
set.add(4);
set.add(10);
set.add(2);
//[2,3,4,10]

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

3.搜索元素O(1)

set.contains(2);

 4.删除元素O（1）

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

5.长度 

set.size();