Java中对Set和Map的选择

对Set的选择

HashSet的性能基本上总是比TreeSet好，特别是在添加和查询元素时，而这两个操作也是最重要的操作。TreeSet存在的唯一原因是它可以维持元素的排序状态，所以，只有当需要一个 排好序的Set时，才应该使用TreeSet。因为其内部结构支持排序，并且因为迭代是我们更有可能执行的操作，所以，用TreeSet迭代通常比用HashSet要快。
注意，对于插入操作，LinkedHashSet比HashSet的代价更高，这是由维护链表所带来额外开销造成的。

对Map的选择

Hashtable的性能大体上与HashMap相当。 因为HashMap是用来替代Hashtable的 ， 因此它们使用了相同的底层存储和查找机制， 这并没有什么令人吃惊的。

TreeMap通常比HashMap要慢。 与使用TreeSet一样， TreeMap是一种创建有序列表的方式。 树的行为是：总是保证有序， 并且不必进行特殊的排序。 一旦你填充了一个TreeMap, 就可以调keySet()方法来获取键的Set视图， 然后调用toArray()来产生由这些键构成的数组。 之后，你可以使用静态方法Arrays.binarySearch()在排序数组中快速查找对象。当然，这只有在HashMap的行为不可接受的情况下才有意义，因为HashMap本身就被设计为可以快速查找键。 你还可以很方便地通过单个的对象创建操作，或者是调用putAll(),从TreeMap中创建HashMap。最后，当使用Map时，你的第一选择应该是HashMap,只有在你要求Map始终保持有序时，才 需要使用TreeMap。

LinkedHashMap在插人时比HashMap慢一点，因为它维护散列数据结构的同时还要维护链表（以保持插人顺序）。正是由于这个列表，使得其迭代速度更快。

ldentityfHashMap则具有完全不同的性能，因为它使用＝＝而不是equals()来比较元素。