hashSet的add和contains的区别

HashSet定义

HashSet是基于hash表的数据结构，实际上使用的是HashMap的数据结构,HashSet不保证结迭代顺序，也不保证保证表中的元素顺序随着时间的变化,HashSet允许包含一个null值。由于HashSet使用的是hashMap为底层的数据结构，那么hashSet也是线程非同步的。

add方法作用

添加指定元素
add元素时候是把将要存入的这个元素当做key值调用hashMap的put方法，放入hashMap中的，value放一个空的对象。因此hashSet,put元素的时间复杂度基本上是o(1),除了hash冲突。

contains方法作用

当set中含有元素的时候，返回true
实际调用的是hashMap的containKey，hashMap中没有contain放，hashMap中的方法叫做containKey，containsKey(o)是根据hash函数去做散列的，所以与元素的多少无关，无论是多少元素containsKey(o)的时间复杂度基本上O(1)。

区别

1. 作用不一样，一个是添加元素，一个是判断元素存不存在
2. 都可以间接的判断元素是不是存在set中
3. 时间复杂度
   contains直接用hash取值，时间复杂度可以理解为O(1)
   add方法先判断数据存不存在（直接定位），然后在添加，时间复杂度也可以理解为O(1)