文章目录
为什么sh说HashSet是无序的？首先我们看源码解析。
一、创建hashset实例化对象
Set<String> set = new HashSet<String>();
set.add("hello");
set.add("hello");//重复元素
set.add("java");
set.add("world");
System.out.println(set);//[java, world, hello]
二、查看源码
1、源码类头构造
public class HashSet<E>
extends AbstractSet<E>
implements Set<E>, Cloneable, java.io.Serializable
2、HashSet集合的主要成员变量
private transient HashMap<E,Object> map;
// Dummy value to associate with an Object in the backing Map
private static final Object PRESENT = new Object();
/**
* Constructs a new, empty set; the backing <tt>HashMap</tt> instance has
* default initial capacity (16) and load factor (0.75).
*/
public HashSet() {
map = new HashMap<>();
}
3、HashSet集合添加数据
public boolean add(E e) {
return map.put(e, PRESENT)==null;
}
三、查看HashMap的put添加数据方式
public V put(K key, V value) {
return putVal(hash(key), key, value, false, true);
}
四、总结分析
通过之前分析的hashmap数据增加的源码，可以发现：
1、HashSet集合操作，是将数据值存入至HashMap的key中；
2、HashMap在保存数据时，顺序是通过计算key的hash值和当前数组长度的 & 运算，计算保存数据的下标位置。所以说set是无序的。
3、由于每次保存数据，存入的是一个共同的值：
private static final Object PRESENT = new Object();
当存在key的hash与数组大小 & 计算到的值存在数组中时，则会进行新的值的覆盖，所以说set是不重复的。
