Set 的各个实现类的性能分析

Posted 2020-11-21 yizhihaha01

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) 
  这个方法返回一个同步的（线程安全的）有序映射所指定的有序映射支持