HashSet 如何体现出无序性？

为什么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是不重复的。