TreeSet和HashSet

Question

为什么HashSet也不能回答以下问题呢？当我测试代码时，HashSet和TreeSet都给出了相同的输出，但正确的答案似乎是TreeSet。守则如下：

import java.util.*;

public class Example {
    public static void main(String[] args) {
        // insert code here
        set.add(new Integer(2));
        set.add(new Integer(1));
        System.out.println(set);
    }
}

插入到第4行的哪段代码可以保证这个程序输出1，2？

1. Set set = new TreeSet();
2. Set set = new HashSet();
3. Set set = new SortedSet();
4. List set = new SortedList();
5. Set set = new LinkedHashSet();

Answer 1

HashSet是无序的，这意味着Java无法保证键(因此是值)的存储顺序。另一方面，TreeSet按自然顺序存储其元素。

来自Javadoc for TreeSet

元素使用它们的自然顺序进行排序，或者由设置创建时提供的比较器进行排序，这取决于所使用的构造函数。如果不能按自然顺序排序对象，则使用compareTo()方法对TreeSet对象的元素进行排序，而hashmap则使用equals()方法对元素进行比较。

Answer 2

这些选择是：

1. Set set = new TreeSet();

根据文档

元素使用它们的自然顺序进行排序，或者由设置创建时提供的比较器进行排序，这取决于所使用的构造函数。

这是，正确的答案，，因为插入后，自然排序将是[1,2]。

1. Set set = new HashSet(); HashSet不是有序的，所以也不能保证自然有序。这不是正确的答案。
2. Set set = new SortedSet(); SortedSet是一个接口。
3. List set =()；由于明显的原因，这肯定不是正确的答案。
4. Set set = new LinkedHashSet();哈希表和链表实现的集合接口，具有可预测的迭代顺序。在这种情况下，输出将是[2,1]。

Answer 3

1. Set set = new TreeSet();

是的，因为TreeSet是一个排序集，是2键的自然顺序，1是1，2。

1. Set set = new HashSet();

不，因为HashSet不保证任何订单。

1. Set set = new SortedSet();

编译错误：SortedSet是一个接口，不能实例化。

1. List set = new SortedList();

编译错误: Java中没有标准的SortedList类。

1. Set set = new LinkedHashSet();

该命令保证为2和1 (插入顺序)。