手写代码:HashSet

一、简介

1、特点

Set容器特点:无序、不可重复。
无序指Set中的元素没有索引,我们只能遍历查找;
不可重复指不允许加入重复的元素。

2、底层实现:

HashSet是采用哈希算法实现,底层实际是用HashMap实现的(HashSet本质就是一个简化版的(HashMap),因此,查询效率和增删效率都比较高;

在这里插入图片描述

查看底层代码,我们发现里面有个map属性,这就是HashSet的核心秘密。我们再看add()方法,发现增加一个元素说白了就是在map中增加一个键值对,键对象就是这个元素,值对象是名为PRESENT的Object对象。说白了,就是“往set中加入元素,本质就是把这个元素作为key加入到了内部的map中”。

由于map中key都是不可重复的,因此,Set天然具有“不可重复”的特性。

二、代码

手写的代码:

public class MyHashSet {
    HashMap map;
    private static final Object PRESENT = new Object();

    public MyHashSet() {
        map = new HashMap<>();
    }

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

    public void add(Object o) {
        map.put(o, PRESENT);
    }

    @Override
    public String toString() {
        StringBuilder sb = new StringBuilder();
        sb.append("[");
        for (Object key : map.keySet()) {
            sb.append(key + ",");
        }
        sb.setCharAt(sb.length() - 1, ']');
        return sb.toString();
    }

调用测试:

public static void main(String[] args) {
    MyHashSet set = new MyHashSet();
    set.add("10");
    set.add("30");
    set.add("20");
    System.out.println(set.size());
    System.out.println(set.toString());
}

结果为 :
在这里插入图片描述

posted @ 2020-02-11 17:03  ah_lydms  阅读(173)  评论(0编辑  收藏  举报