【145期】考考基础部分，谈谈Java集合中HashSet的原理及常用方法

小半 • 2022年5月17日下午3:53 • 面试题 • 阅读 85

点击上方“Java面试题精选”，关注公众号

面试刷图，查缺补漏

>>号外：往期面试题，10篇为一个单位归置到本公众号菜单栏->面试题，有需要的欢迎翻阅

一. HashSet概述

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

public class TreeSet<E> extends AbstractSet<E>
    implements NavigableSet<E>, Cloneable, java.io.Serializable
{
 public TreeSet() {
        this(new TreeMap<E,Object>());
    }
    public TreeSet(Comparator<? super E> comparator) {
        this(new TreeMap<>(comparator));
    }
    public TreeSet(Collection<? extends E> c) {
        this();
        addAll(c);
    }
    public TreeSet(SortedSet<E> s) {
        this(s.comparator());
        addAll(s);
    }
}

确实如我们所猜测，TreeSet也完全依赖于TreeMap来实现，如果有兴趣可以看看TreeMap原理实现及常用方法

七. 总结

本来想三章的内容，一章就算完了，虽然Set实现有点赖皮，毕竟他祖辈是Collection而不是Map，在Map的实现类上穿了一层衣服就成了Set，然后出于某种目的埋伏在Collection中，哈哈，开个玩笑，本文主要介绍了HashSet的原理以及主要方法，同时简单介绍了LinkedHashSet和TreeSet，若有不对之处，请批评指正，望共同进步，谢谢！

作者：工匠初心
cnblogs.com/LiaHon/p/11257805.html

与其在网上拼命找题？ 不如马上关注我们~