为何HashSet中元素顺序始终不变？字符串场景的技术问询

你遇到的问题其实是对HashSet的"不保证顺序"特性理解有偏差——咱们一步步拆解：

为什么打乱ArrayList后加入HashSet，输出顺序还是不变？ #

HashSet的内部存储逻辑是靠元素的哈希值来决定位置的，而String类的hashCode()方法是基于字符串的字符序列生成一个固定不变的整数。你的这三个句子是固定的，所以它们的哈希值从始至终都不会变。

不管你怎么打乱ArrayList的顺序，当把元素添加到HashSet时，每个句子都会被放到由它自身哈希值计算出的固定位置上。所以最终HashSet的迭代顺序永远是一样的，和你插入的顺序完全没关系。

这里要纠正一个误区：HashSet的"不保证顺序"不是说顺序会随机变化，而是指它的顺序不遵循插入顺序，并且在元素增删时可能改变，但对于固定的、哈希值稳定的元素集合，它的迭代顺序是稳定的——这就是你每次运行输出都一致的原因。

怎么实现随机顺序输出句子？ #

给你两个实用的解决方案：

方案1：直接打乱ArrayList后输出（最直接）

既然你的核心需求是随机顺序输出，完全不需要用到HashSet，直接打乱ArrayList后打印就行：

public static void run() {
    ArrayList<String> list = new ArrayList<>();
    list.add("Alexandria And Mimy are good people");
    list.add("Bob And Alexandria are better than Mimy");
    list.add("Camelia And Johanness are better than Bob And Alexandria");
    // 打乱列表
    Collections.shuffle(list, ThreadLocalRandom.current());
    // 直接输出打乱后的列表
    System.out.println(list);
}

方案2：用LinkedHashSet保留插入顺序（如果需要Set的特性）

如果你因为去重等原因必须用Set结构，可以用LinkedHashSet——它会严格保留元素的插入顺序。这时候你先打乱ArrayList，再把元素加入LinkedHashSet，输出顺序就会和打乱后的顺序一致：

public static void run() {
    ArrayList<String> list = new ArrayList<>();
    // 换成LinkedHashSet
    Set<String> set = new LinkedHashSet<>();
    list.add("Alexandria And Mimy are good people");
    list.add("Bob And Alexandria are better than Mimy");
    list.add("Camelia And Johanness are better than Bob And Alexandria");
    Collections.shuffle(list, ThreadLocalRandom.current());
    set.addAll(list);
    System.out.println(set);
}

内容的提问来源于stack exchange，提问作者Eltorrooo