Java集合Collection之实现原理解读(HashSet)

一、简介

HashSet实现Set接口，底层是由哈希表实现(实际上是HashMap),Set里面的元素无序不重复，可以允许null值。对于熟悉HashMap底层实现的同学相信很容易理解HashSet底层实现原理。

 

二、实现原理

HashSet底层是通过HashMap实现的，通过HashMap来保存所有的元素，HashSet对数据的操作基本上都是调用HashMap的一些方法进行操作，所以不会特别复杂。HashSet中的值底层都是作为HashMap中的键key中，值都是统一的一个常量，HashSet中的元素不允许重复，其实就是利用了HashMap的键不可重复性。

 

三、自定义HashSet

package com.wsh;

import java.util.HashMap;

/**
 * @Description: 自定义HashSet, 帮助理解set底层实现
 * @Auther: weishihuai
 * @Date: 2018/10/1 20:55
 * <p>
 * 说明:
 * 1.Set底层是通过Map来实现的，Set的值作为Map中键
 * 2.Set中一些操作方法都是针对Map来操作
 * 3.Set不可重复就是利用map的键不可重复特性
 */
public class CustomSet {

    private HashMap map;
    private static final Object PRESENT = new Object();
    private int size;

    /**
     * 构造方法：创建一个Map结构用于存储Set
     */
    public CustomSet() {
        map = new HashMap<>();
    }

    /**
     * 往Set中新增元素
     * 原理: 对象作为Map中的键进行存储
     *
     * @param object 对象
     */
    public void add(Object object) {
        //Set不可重复就是利用Map的键不可重复特性
        map.put(object, PRESENT);
        size++;
    }

    /**
     * 返回Set中元素的个数
     *
     * @return Set中元素的个数
     */
    public int size() {
        return map.size();

    }

    /**
     * 判断Set是否为空
     *
     * @return 是否为空标志
     */
    public boolean isEmpty() {
        return map.isEmpty();
    }

    /**
     * 判断Set中是否包含某个对象
     * 原理: 实际上是调用的Map中containsKey()判断是否包含指定key元素的方法
     *
     * @param object 对象
     * @return
     */
    public boolean contains(Object object) {
        return map.containsKey(object);
    }

    /**
     * 移出Set中指定的对象
     * 原理: 实际上是调用的Map中移除元素的方法
     *
     * @param object 对象
     */
    public void remove(Object object) {
        map.remove(object);
    }
}

四、部分方法详解

【a】add(Object object) {}        往Set中插入元素

1. 实现原理： 实际上调用Map.put(Object key, Object value)方法存放在HashMap中，Set的值作为map的键，值都是 统一的。

private static final Object PRESENT = new Object();

 

【b】 contains(Object object) {}       判断Set中是否含有某个值

1. 实现原理: 依据set的值存放在map的键，实际上调用的是map.containsKey(Object key)判断map中是否存放指定key的元素。

 

【c】remove(Object object){}        删除Set中指定的元素

1. 实现原理：实际上调用map.remove(Object object)移除元素的方法。

 

【d】isEmpty() {}   判断set是否为空

1. 实现原理： 实际上只需要判断map是否为空即可。

可以看到，set中的很多方法实际上调用的是map操作数据的方法。

 

五、测试

package com.wsh;


/**
 * @Description: 测试
 * @Auther: weishihuai
 * @Date: 2018/10/1 21:11
 */
public class TestCustomSet {

    public static void main(String[] args) {
        CustomSet customSet = new CustomSet();

        customSet.add("aaa");
        customSet.add(new String("aaa"));
        //1
        System.out.println(customSet.size());
        //false
        System.out.println(customSet.isEmpty());

        customSet.add("bbb");
        customSet.remove("aaa");
        //1
        System.out.println(customSet.size());
        //true
        System.out.println(customSet.contains("bbb"));
    }

}

六、总结

Set底层是通过HashMap哈希表实现，Set的值作为HashMap的键存储，值统一用了一个指定的常量，Set中的元素不可以重复，也是无序的，Set不可重复就是利用了Map中的键不可重复性。以上就是有关HashSet的简单理解，以及实现了一个自定义HashSet帮助我们理解底层实现，有些细节还未考虑，只是方便理解。本文仅供大家学习参考，共同学习，共同进步。