ToB企服应用市场:ToB评测及商务社交产业平台

标题: 面试官：HashSet 的实现原理是怎样的？底层是什么数据结构？被问到了。。 [打印本页]

作者: 悠扬随风 时间: 2022-9-16 17:21
标题: 面试官：HashSet 的实现原理是怎样的？底层是什么数据结构？被问到了。。
来源：https://www.cnblogs.com/LiaHon/p/11257805.html
一. HashSet概述

HashSet是Java集合Set的一个实现类，Set是一个接口，其实现类除HashSet之外，还有TreeSet，并继承了Collection，HashSet集合很常用，同时也是程序员面试时经常会被问到的知识点，下面是结构图

public class HashSet<E>
extends AbstractSet<E>
implements Set<E>, Cloneable, java.io.Serializable
{}

复制代码

二. HashSet构造

HashSet有几个重载的构造方法，我们来看一下
[code]private transient HashMap map;//默认构造器public HashSet() { map = new HashMap();}//将传入的集合添加到HashSet的构造器public HashSet(Collection

欢迎光临 ToB企服应用市场:ToB评测及商务社交产业平台 (https://dis.qidao123.com/)