HashSet和HashMap的关系

最新推荐文章于 2024-09-16 11:05:54 发布

Baple

最新推荐文章于 2024-09-16 11:05:54 发布

阅读量1.4k

点赞数

分类专栏： JAVA 文章标签： HashSet HashMap 区别

JAVA 专栏收录该内容

282 篇文章 1 订阅

订阅专栏

public class HashSet<E>
    extends AbstractSet<E>
    implements Set<E>, Cloneable, java.io.Serializable
{
    static final long serialVersionUID = -5024744406713321676L;

private transient HashMap<E,Object> map;

// Dummy value to associate with an Object in the backing Map
private static final Object PRESENT = new Object();

    /**
     * Constructs a new, empty set; the backing <tt>HashMap</tt> instance has
     * default initial capacity (16) and load factor (0.75).
     */
    public HashSet() {
map = new HashMap<E,Object>();
    }
.........
    /**
     * Returns an iterator over the elements in this set. The elements
     * are returned in no particular order.
     *
     * @return an Iterator over the elements in this set
     * @see ConcurrentModificationException
     */
    public Iterator<E> iterator() {
return map.keySet().iterator();
    }

我貌似也遇到过这样的面试官，问这两者的关系，原来是HashSet就是用的HashMap啊，只是省略了value，只用了key

2012-07-18 14:47网友采纳

1、HashSet底层是采用HashMap实现的。HashSet 的实现比较简单，HashSet 的绝大部分方法都是通过调用 HashMap 的方法来实现的，因此 HashSet 和 HashMap 两个集合在实现本质上是相同的。
2、HashMap的key就是放进HashSet中对象，value是Object类型的。
3、当调用HashSet的add方法时，实际上是向HashMap中增加了一行(key-value对)，该行的key就是向HashSet增加的那个对象，该行的value就是一个Object类型的常量

2012-07-18 14:39 杜申克 | 二级

set是线性结构，set中的值不能重复，hashset是set的hash实现，hashset中值不能重复是用hashmap的key来实现的。
map是键值对映射，可以空键空值。HashMap是Map接口的hash实现，key的唯一性是通过key值hash值的唯一来确定，value值是则是链表结构。
他们的共同点都是hash算法实现的唯一性，他们都不能持有基本类型，只能持有对象