java的Set集合相关问题

HGodsun

于 2017-05-10 19:48:17 发布

阅读量293

点赞数 1

CC 4.0 BY-SA版权

分类专栏： java

本文链接：https://blog.youkuaiyun.com/HGodsun/article/details/71576839

java 专栏收录该内容

22 篇文章

订阅专栏

本文深入探讨了Java中HashSet和TreeSet的底层实现原理。HashSet采用哈希表实现，通过HashMap存储元素，确保唯一性；TreeSet则利用红黑树进行排序存储，要求元素实现Comparable接口或提供Comparator。此外，还简要介绍了LinkedList的特点。

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

1.HashSet的底层实现原理：（哈希表实现，最佳通用实现）

HashSet底层是通过HashMap实现的，构造函数，构造HashSet的时候底层就构造了一个HashMap

    public HashSet() {  
            map = new HashMap<>();  
    }  
    private static final Object PRESENT = new Object();  
    public boolean add(E e) {  
            return map.put(e, PRESENT)==null;  
    }

add的时候调用map的put方法，value始终是PRESENT。

2.TreeSet(红黑树实现，升序排列，元素所属的类型要实现Comparable或者Comparator接口)

3.LinkedList（哈希链表实现，插入的顺序，保留插入的顺序）