Set源码分析（HashSet,TreeSet）

Dear 丶 2022-03-10 04:58 274阅读 0赞

Set不允许重复的，HashSet无序，TreeSet有序的

### HashSet ###

变量

private transient HashMap<E,Object> map;

本质就是使用hashmap进行实现的。

### add()添加 ###

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

### 是否包含 ###

public boolean contains(Object o) {
            return map.containsKey(o);
        }

遍历的话使用Iterator

### TreeSet ###

变量

private transient NavigableMap<E,Object> m;

构造函数

public TreeSet() {
            this(new TreeMap<E,Object>());
        }

可以看到它依靠的是TreeMap来构造，默认是递增的

自定义对比函数

public TreeSet(Comparator<? super E> comparator) {
            this(new TreeMap<>(comparator));
        }

Set<Integer> treeSet = new TreeSet<Integer>(new Comparator<Integer>() {
    
                @Override
                public int compare(Integer o1, Integer o2) {
                    return o1.compareTo(o2);//升序
                    //return o2.compareTo(o1);//降序
                }
            });
            treeSet.add(2);
            treeSet.add(9);
            treeSet.add(5);
            treeSet.add(15);
            treeSet.add(8);
            for (Iterator iterator = treeSet.iterator(); iterator.hasNext();) {
                Integer integer = (Integer) iterator.next();
                System.out.print(integer+" ");
            }

注意表明类型Integer

发表评论取消回复

表情：

评论列表（有 0 条评论，274人围观）

还没有评论，来说两句吧...

相关阅读

相关 kubectl源码分析之config set

欢迎关注我的公众号： ![watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAaHhwamF2Y

谁借莪１个温暖的怀抱￠/ 2023年02月21日 11:40/ 0 赞/ 63 阅读

相关 kubectl 源码分析之config set-cluster

欢迎关注我的公众号： ![watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAaHhwamF2Y

古城微笑少年丶/ 2023年02月21日 02:24/ 0 赞/ 72 阅读

相关 kubectl源码分析之set env

欢迎关注我的公众号： ![watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAaHhwamF2Y

青旅半醒/ 2023年02月13日 03:45/ 0 赞/ 179 阅读

相关 kubectl源码分析之set serviceaccount

欢迎关注我的公众号： ![watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAaHhwamF2Y

Myth丶恋晨/ 2023年02月12日 13:22/ 0 赞/ 21 阅读

相关 kubectl源码分析之set image

欢迎关注我的公众号： ![watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAaHhwamF2Y

柔情只为你懂/ 2023年02月11日 07:24/ 0 赞/ 14 阅读

相关爬虫日记(75)：Scrapy的Settings源码分析

Scrapy有一个比较大的设计思路，就是任何模块都是可配置的，这样就会让系统更加灵活，也可以简化系统的复杂程度。所以需要设计一个比较复杂的Settings类，保存所有配置的参数

电玩女神/ 2022年10月20日 13:54/ 0 赞/ 185 阅读

相关 JAVA集合Set之HashSet源码分析

1、概述 HashSet是Java集合的Set的实现类，实际上底层它是HashMap，Set是无序的、不可重的.其中无序的含义是：添加到集合中和取出顺序不一致.可以存放n

红太狼/ 2022年10月17日 04:24/ 0 赞/ 317 阅读

相关 libevent源码分析--event_set()函数

如果按照正常使用libevent库的流程来说，首先调用event\_init()函数，然后调用event\_set()函数，然后event\_add()函数，然后是event\

我就是我/ 2022年09月20日 11:14/ 0 赞/ 259 阅读

相关 Set源码分析（HashSet,TreeSet）

Set不允许重复的，HashSet无序，TreeSet有序的 HashSet 变量 private transient HashMap<E,Object> m

Dear 丶/ 2022年03月10日 04:58/ 0 赞/ 275 阅读

相关 Java集合框架（六）：Set 源码分析

文章目录 1、Set 简述 2、Set 类图 3、Set 方法 4、Java Array to Set

心已赠人/ 2022年02月24日 06:55/ 0 赞/ 349 阅读