HashSet 输入为什么是有序的

最新推荐文章于 2024-10-11 16:53:52 发布

花小胖

最新推荐文章于 2024-10-11 16:53:52 发布

阅读量3k

点赞数 2

分类专栏：数据结构

本文链接：https://blog.csdn.net/qq_23835497/article/details/77600609

版权

数据结构专栏收录该内容

9 篇文章 0 订阅

订阅专栏

首先，要明确“不保证有序”和“保证无序”不等价，HashSet的iterator是前者而不是后者，所以在一次运行中看到有序的结果也是正常的，但不能依赖这个有序行为。
况且HashSet并不关心key的“排序”，就算其iterator“有序”通常也是说“按元素插入顺序”（LinkedHashSet就支持插入顺序遍历）。题主在此看到的所谓“有序”纯粹是个巧合。

所以，想要确保有序并且集合中无重复元素，用HashTree稳妥。

通常插入HashSet的是Integer，其hashCode()实现就返回int值本身。所以在对象hashCode这一步引入了巧合的“按大小排序”。然后HashMap.hash(Object)获取了对象的hashCode()之后会尝试进一步混淆。JDK8版java.util.HashMap内的hash算法比JDK7版的混淆程度低；在[0, 2^32-1]范围内经过HashMap.hash()之后还是得到自己。单纯插入数字则正好落入这个范围内。外加load factor正好在此例中让这个HashMap没有hash冲突，这就导致例中元素正好按大小顺序插入在HashMap的开放式哈希表里。

这里修改把插入的数字先加上2的16次方，然后拿出来再减去2的16次方。

public class Test {

public static void main(String[] args){
Random rand=new Random(47);
Set<Integer> intset=new HashSet<Integer>();
Set<Integer> intset1=new TreeSet<Integer>();

for (int i=0;i<10000;i++){
intset.add(rand.nextInt(30) + (1 << 16));
intset1.add(rand.nextInt(30) + (1 << 16));
}
Iterator<Integer> iterator=intset.iterator();
Iterator<Integer> iterator1=intset1.iterator();
while (iterator.hasNext()){
System.out.print((iterator.next() - (1 << 16)) +" ");
}
System.out.println();
while (iterator1.hasNext()){
System.out.print((iterator1.next() - (1 << 16)) +" ");
}
}
}