java – HashSet的底层DataStructure

发布时间：2020-12-15 05:01:18 所属栏目：Java 来源：网络整理

导读：对于ArrayList,基础dataStructure是Array,对于LinkedList,它是Link对象,对于HashMap或HashTable,它可以是LinkedList或Tree的数组,HashSet中使用的数据结构是什么解决方法根据 the Javadoc,HashSet的后备数据结构是HashMap. JDK 1.6代码验证了这一点： publ

对于ArrayList,基础dataStructure是Array,对于LinkedList,它是Link对象,对于HashMap或HashTable,它可以是LinkedList或Tree的数组,HashSet中使用的数据结构是什么

解决方法

根据 the Javadoc,HashSet的后备数据结构是HashMap.

JDK 1.6代码验证了这一点：

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

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!