博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
深入Java集合学习系列:ConcurrentHashSet简单实现
阅读量:4917 次
发布时间:2019-06-11

本文共 1167 字,大约阅读时间需要 3 分钟。

http://momsbaby1986.iteye.com/blog/1452022

java没有提供ConcurrentHashSet, 可以通过ConcurrentHashMap来间接实现

Java代码  
  1. import java.util.AbstractSet;  
  2. import java.util.ConcurrentModificationException;  
  3. import java.util.Iterator;  
  4. import java.util.Set;  
  5. import java.util.concurrent.ConcurrentHashMap;  
  6.   
  7. public class ConcurrentHashSet<E> extends AbstractSet<E> implements Set<E>, java.io.Serializable {  
  8.   
  9.     private static final long serialVersionUID = -8672117787651310382L;  
  10.   
  11.     private static final Object PRESENT = new Object();  
  12.   
  13.     private final ConcurrentHashMap<E, Object> map;  
  14.       
  15.     public ConcurrentHashSet(){  
  16.         map = new ConcurrentHashMap<E, Object>();  
  17.     }  
  18.   
  19.     public ConcurrentHashSet(int initialCapacity){  
  20.         map = new ConcurrentHashMap<E, Object>(initialCapacity);  
  21.     }  
  22.     
  23.     public Iterator<E> iterator() {  
  24.         return map.keySet().iterator();  
  25.     }  
  26.     public int size() {  
  27.         return map.size();  
  28.     }  
  29.     public boolean isEmpty() {  
  30.         return map.isEmpty();  
  31.     }  
  32.     public boolean contains(Object o) {  
  33.         return map.containsKey(o);  
  34.     } 
  35.  
  36.     public boolean add(E e) {  
  37.         return map.put(e, PRESENT) == null;  
  38.     }  
  39.     public boolean remove(Object o) {  
  40.         return map.remove(o) == PRESENT;  
  41.     }  
  42.     public void clear() {  
  43.         map.clear();  
  44.     }  

 

转载于:https://www.cnblogs.com/leeeee/p/7276057.html

你可能感兴趣的文章
AngularJS Best Practices: ng-include vs directive
查看>>
Kali Linux 2019.2使用华为源
查看>>
no.5.print sum
查看>>
ADF HOW TO: How to stop adf:Poll
查看>>
翻转拼图网页小游戏制作
查看>>
微信小程序开发随笔(一)
查看>>
优化UITableView性能
查看>>
5DXTPlayer串口调试小结
查看>>
P2P网络借贷系统简要解读
查看>>
Mybatis源码研究6:元数据(metadata)
查看>>
2013年最后2个月的学习目标(计划)
查看>>
最长公共子串
查看>>
关于equalizer的算法的困惑。
查看>>
re模块
查看>>
(一) Linux系统使用 RPM 安装Mysql
查看>>
LintCode 614. 二叉树的最长连续子序列 II
查看>>
nyoj314-斐波那契数列四吧
查看>>
股票交易日
查看>>
第6届山东省ACM省赛总结
查看>>
noip2010引水入城解题报告
查看>>