HashSet:无序不重复(能存入null)
因为HashSet是无序的,所以就没有像ArrayList修改元素(set())的方法和获得元素的方法(get()),因为ArrayList有序所以有下标
为什么HashSet是无序的:
HashSet里面装的其实是HashMap. Set用的只是Map的key. 而Map的键是不可以重复 的,也没有顺序可言 ,所以Set就无序了
为什么HashSet是不重复:
HashSet是哈希表结构,当一个元素要存入HashSet集合时,首先通过自身的hashCode方法算出一个值,
然后通过这个值查找元素在集合中的位置,如果该位置没有元素,那么就存入。如果该位置上有元素,
那么继续调用该元素的equals方法进行比较,如果equals方法返回为真,证明这两个元素是相同元素,
则不存。否则则在该位置上存储2个元素(一般不可能重复)所以当一个自定义的对象想正确存入
因为HashSet是无序的,所以就没有像ArrayList修改元素(set())的方法和获得元素的方法(get()),因为ArrayList有序所以有下标
为什么HashSet是无序的:
HashSet里面装的其实是HashMap. Set用的只是Map的key. 而Map的键是不可以重复 的,也没有顺序可言 ,所以Set就无序了
为什么HashSet是不重复:
HashSet是哈希表结构,当一个元素要存入HashSet集合时,首先通过自身的hashCode方法算出一个值,
然后通过这个值查找元素在集合中的位置,如果该位置没有元素,那么就存入。如果该位置上有元素,
那么继续调用该元素的equals方法进行比较,如果equals方法返回为真,证明这两个元素是相同元素,
则不存。否则则在该位置上存储2个元素(一般不可能重复)所以当一个自定义的对象想正确存入
HashSet集合,那么应该重写Object的hashCode和equals
如有错误希望指正