java set的线程安全

CopyOnWriteArraySetConcurrentSkipListSet

 

与线程不安全的集合类的对应关系

  • HashSet -> CopyOnWriteArraySet
  • TreeSet -> ConcurrentSkipListSet

CopyOnWriteArraySet概述

  • 底层实现依赖于CopyOnWriteArrayList,因此也适合于数据量很小的,读操作大于写操作的集合;
  • 迭代器不支持可变的remove操作,使用迭代器遍历时速度很快;

ConcurrentSkipListSet概述

  • 和TreeSet一样,支持自然排序,可以在构造的时候定义比较器;
  • 其中的contains, add, remove操作都是线程安全的,但对于批量操作,比如addAll removeAll, containsAll并不能保证原子性执行,因为其底层还是调用contains, add, remove方法,在批量操作时,只能保证每一个的add等操作是原子性的,对于批量操作在调用时,还是要手动加上锁保证原子性;
  • 不允许存储空元素;


作者:乌鲁木齐001号程序员
链接:https://www.jianshu.com/p/2bc70f6e838e
来源:简书
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

 

posted @ 2020-02-19 11:41  jason47  阅读(1756)  评论(0编辑  收藏  举报