Java集合：Set

分手后的思念是犯贱 2022-12-03 09:18 188阅读 0赞

Set集合，我们常见的Set有HashSet，TreeSet，LinkedHashSet，我们先来看下HashSet。

### 一、HashSet ###

**成员变量：** 成员变量只有可怜的两个，一个是装数据的容器，一个类似于标记

private transient HashMap<E,Object> map;
    
        private static final Object PRESENT = new Object();

**数据操作方法：** 我们从添加/移除方法可以看出HashMap是以(Key,value)的形式来进行存储，HashSet是以（E,PRESENT）的形式保存数据，也就是说它保存的数据为对象，PRESENT就类似于当前HashSet的标记。

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

### 二、LinkedHashSet ###

我们来看下LinkedHashSet的继承机构，构造方法，我们可以看到LinkedHashSet的底层为LinkedHashMap，也就是他在保存数据都会以`map.put(e, PRESENT)`的形式来看。

public class HashSet<E>
        extends AbstractSet<E>
        implements Set<E>, Cloneable, java.io.Serializable
    { }
    
        public LinkedHashSet() { 
            super(16, .75f, true);
        }
        
        HashSet(int initialCapacity, float loadFactor, boolean dummy) { 
            map = new LinkedHashMap<>(initialCapacity, loadFactor);
        }

**总结：**

*  HashSet的底层为HashMap，保存的数据为一个对象，保存数据时的key为数据，value为PRESENT，一个HashSet的静态变量，但不会保证元素的有序性。
 *  LinkedHashSet的底层为LinkedHashMap，对比与HashSet的区别就是使用双向链表来保证数据的有序性
 *  TreeSet的底层为TreeMap，TreeMap的底层为红黑树，存放的元素也为单个对象，可以进行排序操作，元素不能进行重复。

发表评论取消回复

表情：

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

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

相关阅读

相关 java——集合——Set集合——LinkedHashSet集合

![95ab2c694c7a502e0b4d3c2e5f39c1bb.png][] > LinkedHashSet集合 java.util.LinkedHashSet集合

约定不等于承诺〃/ 2024年03月31日 09:42/ 0 赞/ 127 阅读

相关 Java集合(二)-Set集合

> 来源：流浪舟 https://www.maliaoblog.cn/2020/1003 > 公众号：菜鸡干Java 文章目录 HashS

Love The Way You Lie/ 2022年12月11日 15:30/ 0 赞/ 217 阅读

相关 Java集合：Set

Set集合，我们常见的Set有HashSet，TreeSet，LinkedHashSet，我们先来看下HashSet。一、HashSet 成员变量：成员变量只有可怜

分手后的思念是犯贱/ 2022年12月03日 09:18/ 0 赞/ 189 阅读

相关 java 集合Set

Set集合： package zxy.list; import java.util.HashSet; import java.util.Set; import j

古城微笑少年丶/ 2022年06月15日 07:27/ 0 赞/ 248 阅读

相关【Java集合】Set

继续Java集合类的总结学习，上篇博客总结的List类，本篇博客总结的是Set类。一. Set的定义 Set集合类似于一个罐子，”丢进”Set集合里的多个对

迷南。/ 2022年05月18日 07:23/ 0 赞/ 252 阅读

相关 java集合——Set

set是无序(无下标)，不允许重复的测试类： package com.ysu.test; import java.util.HashSet;

灰太狼/ 2022年05月17日 03:46/ 0 赞/ 248 阅读

相关 Java集合--Set(基础)

Java集合–Set(基础) Set继承于Collection接口，是一个不允许出现重复元素，并且无序的集合，主要有HashSet和TreeSet两大实现类。在判断重

拼搏现实的明天。/ 2022年04月23日 12:04/ 0 赞/ 230 阅读

相关 java集合 -- (2)集合 Set

> 上一篇文章介绍了Set集合的通用知识。Set集合中包含了三个比较重要的实现类:HashSet、TreeSet和EnumSet。本篇文章将重点介绍这三个类。一、Hash

﹏ヽ暗。殇╰゛Y/ 2022年04月16日 01:59/ 0 赞/ 309 阅读

相关 java-Set集合

83.set集合的概述 -概述：一个不包含重复元素的collection，set集合的方法与collection集合的方法一样，没有特有的方法，主要研究它的子类。 -特点：

桃扇骨/ 2022年01月28日 10:15/ 0 赞/ 364 阅读

相关【Java】set集合

set集合作为Collection集合的一个子类，其特点== 1）无序，不可重复 2）无索引。== 在所有构造方法以及 add、equals 和 hashCode 方

叁歲伎倆/ 2021年11月01日 13:36/ 0 赞/ 410 阅读