HashSet 和TreeSet是Set的典型实现。HashSet 比TreeSet性能好,TreeSet需要额外通过红黑树算法维护集合 的顺序。除了需要维护集合的顺序外,其他的都优先用HashSet 。

LinkedHashSet 比HashSet 慢,但是因为有链表,所以遍历他就更快。

EnumSet是性能最好的,但是只能保存同一个枚举类的成员作为元素。

注意:该三个实现类都不是线程安全的。需要手动保证Set集合的同步

解决:Collections的工具类synchronizedSortedSet,包装下Set集合

例子:

  SortedSet s =Collections.synchronizedSortedSet(new TreeSet());

Collections 工具类其他同步方法:

    • synchronizedCollection(Collection<T> c) 
      这个方法返回一个同步的(线程安全的)集合的指定集合的支持。
    • synchronizedList(List<T>list) 
      这个方法返回由指定列表支持的同步(线程安全的)列表。
    • synchronizedMap(Map<K,V> m) 
      这个方法返回一个同步的(线程安全)由指定映射支持。
    • synchronizedSet(Set<T> s) 
      这个方法返回一个同步的(线程安全的)集由指定set支持。
    • synchronizedSortedMap(SortedMap<K,V> m) 
      这个方法返回一个同步的(线程安全的)有序映射所指定的有序映射支持