利用ConcurrentHashMap来实现一个ConcurrentHashSet

package hashset;

import java.io.Serializable;
import java.util.AbstractSet;
import java.util.Iterator;
import java.util.Set;
import java.util.concurrent.ConcurrentHashMap;

/**
 * @author xfyou
 * @date 2018/9/3
 */
public class ConcurrentHashSet<E> extends AbstractSet<E> implements Set<E>, Serializable {

    private static final long serialVersionUID = -8672117787651310382L;
    private static final Object PRESENT = new Object();

    private final ConcurrentHashMap<E, Object> map;

    public ConcurrentHashSet() {
        this.map = new ConcurrentHashMap<>();
    }

    public ConcurrentHashSet(int initialCapacity) {
        this.map = new ConcurrentHashMap<>(initialCapacity);
    }

    @Override
    public Iterator<E> iterator() {
        return map.keySet().iterator();
    }

    @Override
    public boolean isEmpty() {
        return map.isEmpty();
    }

    @Override
    public boolean contains(Object o) {
        return map.containsKey(o);
    }

    @Override
    public boolean add(E e) {
        return map.put(e, PRESENT) == null;
    }

    @Override
    public boolean remove(Object o) {
        return map.remove(o) == PRESENT;
    }

    @Override
    public void clear() {
        map.clear();
    }

    @Override
    public int size() {
        return map.size();
    }
    
}

 

相关文章:

  • 2022-12-23
  • 2021-11-28
  • 2021-12-23
  • 2022-12-23
  • 2021-08-02
  • 2021-07-02
  • 2021-08-29
  • 2021-06-25
猜你喜欢
  • 2021-08-03
  • 2022-12-23
  • 2022-02-13
  • 2021-10-14
  • 2021-08-23
  • 2021-06-17
  • 2022-02-17
相关资源
相似解决方案