首先，要明确“不保证有序”和“保证无序”不等价，HashSet的iterator是前者而不是后者，所以在一次运行中看到有序的结果也是正常的，但不能依赖这个有序行为。

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

通常插入HashSet的是Integer，其hashCode()实现就返回int值本身。所以在对象hashCode这一步引入了巧合的“按大小排序”。然后HashMap.hash(Object)获取了对象的hashCode()之后会尝试进一步混淆。JDK8版ja.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){

HashSet personSetSortable = new TreeSet();Set输出：

16 17 18 19 20 21 22 23 24 25 26 27 28 29 1 0 3 2 5 4 7 6 9 8 11 10 13 12 15 14

TreeSet输出：

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29

python中set是什么意思

在Python set是基本数据类型的一种类型，它有可变(set())和不可变(frozenset)两种。

tuple算是list和str的杂合（杂交的都有自己的优势，上一节的末后已经显示了）,那么set则可以堪称是list和dict的杂合。

set拥有类似dict的特点：可以用｛}花括号来定义；其中的元素没有序列，也就是是非序列类型的数据；而且，set中的元素不可重复，这就类似dict的键，set也有一点list的特点：有一种可以原处修改。

以上内容参考personSet.add(new Person("Peter", 45));

举例说明ja里的Set和SortedSet有何区别

SortedSet可以通过Comparable接口实现元素的排序;

对SortedSet进行遍历时,将根据Comparable规则,按从小到大的顺序进行遍历;

而Set不提供排序支持,对Set进行遍历时,遍历顺序是随机的.

set是sortedset的顶层接口 sortedset是可排序的接口

Set是无序的SortedSet是有序的

set排序比较的是什么?ja

// 如果使用Set进行排序，那么必须要满足以下两个条件：

// 1, 使用有序SET，即TreeSet

// 2, 被排序对象必须实现Comparable接口

// 这样做，其实是限制了排序的有效性（你可能不知道被排序对象是否实现了Comparable接口，而且你也不大可能要求程序中所有Model都实现这个接口）。

// 更好的排序方式是使用List进行排序，对List排序，只需要使用Collections.sort(list, comparator)静态方法。

// 个参数是要被排序的List，第二个参数是实现了Comparable接口的排序器。如果你要使用不同的排序方法，只需要替换第二个参数即可。

// 使用List进行排序，不需要被排序对象实现Comparable接口，而且排序算法是通过实现Comparable接口而来，这带来了极大的灵活性。

// 问题：我先将Set转为List，使用List排序后，再转为Set是否可行？

// ：基本不可行，如果将List转为无序Set，则不能保证顺序；若将List转为TreeSet，虽理论上说能保证顺序，但要求被排序对象实现Comparable接口。

// 可运行示例如下

import ja.util.ArrayList;

import ja.util.Collections;

imp@Overrideort ja.util.Comparator;

import ja.util.HashSet;

import ja.util.List;

import ja.util.Set;

import ja.util.TreeSet;

public class Question {

class Person{

private int age;

private String name;

public String toString(){

return name + ":" + age;

}public int getAge(){

return age;

this.name=name;

this.age = age;

class PersonSortable extends Person implements Comparable{

public PersonSortable(String name, int age){

super(name, age);

}@Override

int thisAge = this.getAge();

int otherAge = o.getAge();

return thisAge - otherAge;

class PersonComparator implements Comparator{

public int compare(Person o1, Person o2) {

return thisAge - otherAge;

public Question(){

Set personSet = new HashSet();

personSet.add(new Person("Smith", 25));

personSet.add(new Person("Lee", 35));

personSet.add(new Person("Dick", 55));

System.out.println("发生异常：" + e.getMessage());

}System.out.println("有序SET，Person未实现Comparable, 示例。");

Set personSet = new TreeSet();

personSet.add(new Person("Smith", 25));

personSet.add(new Person("Lee", 35));

personSet.add(new Person("Dick", 55));

System.out.println("发生异常：" + e.getMessage());

}System.out.println("无序SET, PersonSortable实现了Comparable, 示例。");

personSet.add(new PersonSortable("John", 15));

personSet.add(new PersonSortable("Lee", 35));

personSet.add(new PersonSortable("Peter", 45));

personSet.add(new PersonSortable("Dick", 55));

System.out.println("发生异常：" + e.getMessage());

}System.out.println("有序SET，PersonSortable实现了Comparable, 示例。");

Set personSet = new TreeSet();

personSet.add(new PersonSortable("John", 15));

personSet.add(new PersonSortable("Lee", 35));

personSet.add(new PersonSortable("Peter", 45));

personSet.add(new PersonSortable("Dick", 55));

System.out.println("发生异常：" + e.getMessage());

}System.out.println("使用Collection.sort进行排序示例。");

List personList = new ArrayList();

personList.add(new Person("John", 15));

personList.add(new PersonSortable("Smith", 25));

personList.add(new Person("Lee", 35));

personList.add(new PersonSortable("Peter", 45));

personList.add(new Person("Dick", 55));

Collections.sort(personList, new PersonComparator());

System.out.println(personList);

System.out.println("t将排序后的结果封装回无序SET：");

for(Person person : personList){

personSetUnSortable.add(person);

}System.out.println("t" + personSetUnSortable);

for(Person person : personList){

}System.out.println("t" + personSetSortable);

System.out.println("发生异常：" + e.getMessage());

public static void main(String args[]){

new Question();