Conllection和Map的常用类的结构图

最新推荐文章于 2022-11-19 12:23:00 发布

原创最新推荐文章于 2022-11-19 12:23:00 发布 · 853 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#集合类

java基础专栏收录该内容

6 篇文章

订阅专栏

本文深入探讨了Java集合框架中Collection和Map的结构及其相互关系，特别聚焦于HashMap和HashSet的实现原理，包括初始化容量、负载因子及如何通过Map转换为Set。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Collection常用类的结构图
这里写图片描述
Map常用类的结构图

值得一提的是Map和Set的关系，虽然属于不同的类，但是从源码来看，Map集合有一个叫做keySet()方法返回key的set集合，一个Map集合的key数据组就是Set集合无序不重复的，而只需要将所有的value值设为null就可以将一个Map转化为一个Set
这里是hashSet的定义，HashMap的初始容量initialCapacity为1<<4即为16，负载因子 load factor为0.75

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

    public HashSet(Collection<? extends E> c) {
        map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));
        addAll(c);
    }
public Iterator<E> iterator() {
        return map.keySet().iterator();
    }
    public int size() {
        return map.size();
    }

public boolean add(E e) {
        return map.put(e, PRESENT)==null;
    }
    public boolean remove(Object o) {
        return map.remove(o)==PRESENT;
    }

HashMap中代码

public Set<K> keySet() {
        Set<K> ks = keySet;
        if (ks == null) {
            ks = new KeySet();
            keySet = ks;
        }
        return ks;
    }