java-HashSet源码学习

原创于 2013-06-05 15:22:42 发布 · 128 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

java基础专栏收录该内容

38 篇文章

订阅专栏

本文详细介绍了HashSet的特点及其实现原理，包括不支持多线程、不允许重复元素、允许null值等特性，并解析了其如何通过底层HashMap进行初始化及增删操作。

HashSet: 不支持多线程

不允许重复【重复会覆盖之前的值】

允许为null

初始化：底层使用HashMap来管理

 private transient HashMap<E,Object> map; 
 public HashSet(Collection<? extends E> c) {
 
	map = new HashMap<E,Object>(Math.max((int) (c.size()/.75f) + 1, 16));
 
        addAll(c);
 
   }

其add方法是使用HashMap的方法实现

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

其remove也是使用HashMap的方法实现

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