一、简介
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帮助我们理解底层实现,有些细节还未考虑,只是方便理解。本文仅供大家学习参考,共同学习,共同进步。