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)。
区别
- 作用不一样,一个是添加元素,一个是判断元素存不存在
- 都可以间接的判断元素是不是存在set中
- 时间复杂度
contains直接用hash取值,时间复杂度可以理解为O(1)
add方法先判断数据存不存在(直接定位),然后在添加,时间复杂度也可以理解为O(1)