Java学习——HashSet

最新推荐文章于 2023-05-29 08:47:54 发布
最新推荐文章于 2023-05-29 08:47:54 发布
阅读量974 收藏 2
点赞数 19
分类专栏： # JavaSE 笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41505957/article/details/111215350
版权

HashSet

  • 参数类型：
    E - 由此集合维护的元素的类型

此类实现Set接口，由哈希表支持。 对集合的迭代次序不作任何保证; 特别是，它不能保证顺序在一段时间内保持不变。 这个类允许null元素，无重复元素。

构造方法

HashSet()
构造一个新的空集合; 背景HashMap实例具有默认初始容量（16）和负载因子（0.75）。
HashSet(Collection<? extends E> c)
构造一个包含指定集合中的元素的新集合。
HashSet(int initialCapacity)
构造一个新的空集合; 背景HashMap实例具有指定的初始容量和默认负载因子（0.75）。
HashSet(int initialCapacity, float loadFactor)
构造一个新的空集合; 背景HashMap实例具有指定的初始容量和指定的负载因子。

负载因子：当集合容量为16，负载因子为0.75时，集合中的元素个数为16×0.75=12时，将自动进行扩容。

 

import java.util.ArrayList;
import java.util.HashSet;

public class Main {
    public static void main(String[] args) {
        /*
        HashSet()
        构造一个新的空集合; 背景HashMap实例具有默认初始容量（16）和负载因子（0.75）。
         */
        HashSet <String> hashSet1 = new HashSet<>();

        /*
        HashSet(Collection<? extends E> c)
        构造一个包含指定集合中的元素的新集合。
         */
        ArrayList<String> list = new ArrayList<>();
        list.add("张三");
        list.add("李四");
        list.add("王五");
        HashSet<String> hashSet2 = new HashSet<>(list);
        
        /*
        HashSet(int initialCapacity)
        构造一个新的空集合; 背景HashMap实例具有指定的初始容量和默认负载因子（0.75）。
         */
        HashSet<String> hashSet3 = new HashSet<>(20);

        /*
        HashSet(int initialCapacity, float loadFactor) 
        构造一个新的空集合; 背景HashMap实例具有指定的初始容量和指定的负载因子。 
         */
        HashSet<String> hashSet4 = new HashSet<String>(50, 0.75);
    }
}

主要方法

方法名说明
boolean add(E e)将指定的元素添加到此集合（如果尚未存在）。
void clear()从此集合中删除所有元素。
boolean contains(Object o)如果此集合包含指定的元素，则返回 true 。
boolean isEmpty()如果此集合不包含元素，则返回 true 。
Iterator iterator()返回此集合中元素的迭代器。
boolean remove(Object o)如果存在，则从该集合中删除指定的元素。
int size()返回此集合中的元素数
Object[] toArray()返回一个包含此集合中所有元素的数组。
T[] toArray(T[] a)返回一个包含此集合中所有元素的数组; 返回的数组的运行时类型是指定数组的运行时类型。
add(E e)

boolean add(E e) 将指定的元素添加到此集合（如果尚未存在）
返回值为是否添加成功。
HashSet中不能存储重复元素，所以即使多次添加，也只会存在一次。
如果存储自定义类需要重写类的equals()方法和hashCode()方法，这样才能判断两个对象是否是重复对象。

import java.util.ArrayList;
import java.util.HashSet;

public class Main {
    public static void main(String[] args) {
        
        //构造一个新的空集合
        HashSet <String> hashSet = new HashSet<>();

        /*
        boolean add(E e) 将指定的元素添加到此集合（如果尚未存在）。
        HashSet中不能存储重复元素，所以即使多次添加，也只会存在一次。
         */
        boolean a1 = hashSet.add("张三");
        hashSet.add("李四");
        hashSet.add("王五");
        boolean a2 = hashSet.add("张三");
        System.out.println(a1 +" "+ a2);

    }
}

运行结果：
在这里插入图片描述

clear()

从此集合中删除所有元素,清空集合。

import java.util.ArrayList;
import java.util.HashSet;

public class Main {
    public static void main(String[] args) {
        /*
        构造一个新的空集合
         */
        HashSet <String> hashSet = new HashSet<>();
        //添加元素
        hashSet.add("张三");
        hashSet.add("李四");
        hashSet.add("王五");

        System.out.println(hashSet);

        //清空集合
        hashSet.clear();

        //输出清空之后的集合
        System.out.println(hashSet);

    }
}

运行结果：
在这里插入图片描述

boolean contains(Object o)

如果此集合包含指定的元素，则返回 true 。

import java.util.ArrayList;
import java.util.HashSet;

public class Main {
    public static void main(String[] args) {
        /*
        构造一个新的空集合
         */
        HashSet <String> hashSet = new HashSet<>();
        //添加元素
        hashSet.add("张三");
        hashSet.add("李四");
        hashSet.add("王五");

        System.out.println(hashSet.contains("赵四"));
        System.out.println(hashSet.contains("张三"));
    }
}

运行结果：
在这里插入图片描述

boolean isEmpty()

如果此集合不包含元素，则返回 true 。

import java.util.ArrayList;
import java.util.HashSet;

public class Main {
    public static void main(String[] args) {
        /*
        构造一个新的空集合
         */
        HashSet <String> hashSet = new HashSet<>();

        System.out.println(hashSet.isEmpty());
        //添加元素
        hashSet.add("张三");
        hashSet.add("李四");
        hashSet.add("王五");

        System.out.println(hashSet.isEmpty());

    }
}
Iterator iterator()

返回此集合中元素的迭代器。

import java.util.ArrayList;
import java.util.HashSet;
import java.util.Iterator;

public class Main {
    public static void main(String[] args) {
        /*
        构造一个新的空集合
         */
        HashSet <String> hashSet = new HashSet<>();
        //添加元素
        hashSet.add("张三");
        hashSet.add("李四");
        hashSet.add("王五");

        Iterator it = hashSet.iterator();
        
        //遍历集合
        while(it.hasNext()) {
            System.out.println(it.next());
        }

    }
}

运行结果：
在这里插入图片描述

boolean remove(Object o)

如果存在，则从该集合中删除指定的元素。

import java.util.ArrayList;
import java.util.HashSet;
import java.util.Iterator;

public class Main {
    public static void main(String[] args) {
        /*
        构造一个新的空集合
         */
        HashSet <String> hashSet = new HashSet<>();
        //添加元素
        hashSet.add("张三");
        hashSet.add("李四");
        hashSet.add("王五");

        //删除 “李四”
        hashSet.remove("李四");

        Iterator it = hashSet.iterator();

        //遍历集合
        while(it.hasNext()) {
            System.out.println(it.next());
        }

    }
}

运行结果：
在这里插入图片描述

int size()

返回此集合中的元素数

import java.util.ArrayList;
import java.util.HashSet;

public class Main {
    public static void main(String[] args) {
        /*
        构造一个新的空集合
         */
        HashSet <String> hashSet = new HashSet<>();
        //添加元素
        hashSet.add("张三");
        hashSet.add("李四");
        hashSet.add("王五");

        System.out.println(hashSet.size());

    }
}

运行结果：
在这里插入图片描述

toArray()

返回一个包含此集合中所有元素的数组

import java.util.ArrayList;
import java.util.HashSet;
import java.util.Iterator;

public class Main {
    public static void main(String[] args) {
        /*
        构造一个新的空集合
         */
        HashSet <String> hashSet = new HashSet<>();
        //添加元素
        hashSet.add("张三");
        hashSet.add("李四");
        hashSet.add("王五");

        //将集合转换成数组
        String []str = hashSet.toArray(new String[0]);
        
        System.out.println("数组中的内容是：");
        for(String s : str) {
            System.out.println(s);
        }
    }
}

运行结果：
在这里插入图片描述

LinkedHashSet

底层为哈希表+链表，当元素大于8时，变为数组+红黑树，和HashSet不同的是LinkHashSet有序,双重链表中存储了将元素插入集合的顺序，此实现不同步。

构造方法

LinkedHashSet()
构造一个具有默认初始容量（16）和负载因子（0.75）的新的，空的链接散列集。
LinkedHashSet(Collection<? extends E> c)
构造与指定集合相同的元素的新的链接散列集。
LinkedHashSet(int initialCapacity)
构造一个具有指定初始容量和默认负载因子（0.75）的新的，空的链接散列集。
LinkedHashSet(int initialCapacity, float loadFactor)
构造具有指定的初始容量和负载因子的新的，空的链接散列集。

张宜强
关注
  • 19
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
Java学习|集合（三）——set
01-06
文章目录Set常用方法介绍HashSet元素顺序底层算法TreeSet![在这里插入图片描述](https://img-blog.csdnimg.cn/20200217154420892.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0...
java提高篇（二四）-----HashSet
chenssy 的技术博客
03-24 244
原文出自：http://cmsblogs.com/?p=599 在前篇博文中（java提高篇（二三）-----HashMap）详细讲解了HashMap的实现过程，对于HashSet而言，它是基于HashMap来实现的，底层采用HashMap来保存元素。所以如果对HashMap比较熟悉，那么HashSet是so easy!! 一、定义 public class HashSet&lt;E&gt...
java的new HashSet()及HashSet的add()方法底层源码实现的第一次简单解析
夏虫不可语寒的博客
05-16 3672
1.new HashSet() HashSet<Object> hashSet = new HashSet<>(); 2.进入HashSet()方法 /** * Constructs a new, empty set; the backing <tt>HashMap</tt> instance has * default initial capacity (16) and load factor (0.75). */
java中HashSet详解（转）
weixin_33906657的博客
05-15 69
HashSet 的实现 对于 HashSet 而言，它是基于 HashMap 实现的，HashSet 底层采用 HashMap 来保存所有元素，因此 HashSet 的实现比较简单，查看 HashSet 的源代码，可以看到如下代码： Java代码 publicclassHashSet<E> extendsAbstractSet&l...
HashSet集合存储学生对象并遍历（不重复）（JAVA）
最好什么都会的博客
08-13 1075
创建一个存储学生对象的集合，存储多个学生对象，使用程序实现在控制台遍历该集合 要求：学生对象不重复 学生类 public class Student { private String name; private int age; public Student() { } public Student(String name, int age) { this.name = name; this.age = age; } public String getName() {
Java容器类中的HashSet
lipengfei0427的博客
11-24 568
HashSet是一个没有重复元素的集合，不保证元素的顺序，而且HashSet允许有null元素。HashSet是采用哈希算法实现，底层实际是用HashMap实现的，因此，查询效率和增删效率都比较高。 1.Hash算法原理 Hash算法也称之为散列算法。Hash算法就是存储规则的变化，将数据打散。 26模9=8，放在索引位置为8的位置，15模9=6，放在索引位置为6的位置，22模9=4，放在索引位置为4的位置，24模9为6，已经存在，往后放，放到索引为7的位置。 2.Hash算法的使用 im.
Java——HashMap
12-21
Java——HashMap HashMap 底层: 哈希表存储(数组+链表+红黑树) 特点: 查询,增删效率高,但是无序,存储键值对的值 去重: 根据key做去重,根据key计算桶的位置 扩容: 初始容量: 默认初始用量为16 加载因子: 0.75 当16*...
DataStructureJava:主要数据结构——java中的简单实现
07-01
数据结构Java 主要数据结构——java中的简单实现如何使用集合：-> JDK（Java集合）-> Guava（谷歌）-> Commons-collections（Apache） 主要抽象数据结构——ADS列表（ArrayList、LinkedList、Vector）栈（FIFO）队列...
Java系列Iterator
最新发布
12-31
Java Iterator（迭代器）不是一个集合，它是一种用于访问集合的方法，可用于迭代 ArrayList 和 HashSet 等集合。 Iterator 是 Java 迭代器最简单的实现，ListIterator 是 Collection API 中的接口， 它扩展了 ...
【后端】java基础（4.2）java中级基础之集合——List
03-29
我们主要来学习Set的三个实现类。 HashSet TreeSet LinkedHashSet 同样，它们之间的相同点有： 都是Set的实现类 存入的元素不能重复 都是无序的（不能通过下标来查询） 他们也有不同点： HashSet的底层结构是哈希表...
Set set=new HashSet()；的意义是什么呢
热门推荐
ll123c的博客
03-06 1万+
Set set=new HashSet()；的意义是什么呢 HashSet hs=new HashSet() 这样写也没什么啊 原因如下： Set是一个接口，而HashSet是一个类。 HashSet继承并实现了Set。Set set = new HashSet();这句创建了一个HashSet的对象后把上溯到了Set。此时它是一个Set引用了，有些HashSet有但是Set没有的...
java--HashSet
qq_47044642的博客
02-17 449
HashSet HashSet 基于 HashMap 实现，HashSet类位于java.util包中，是一个不允许有重复元素的集合,允许有null值，并且是无序的，不会记录插入的顺序。同一个元素被添加了两次，它在集合中也只会出现一次，因为集合中的元素唯一。 HashSet<String> sites = new HashSet<String>(); //创建一个HashSet对象 HashSet 不是线程安全的， 如果多个线程尝试同时修改 HashSet，那么最终结果是不
java中HashSet
xiaobumi123的博客
12-22 481
HashMap还没讲完，还有几篇文章，目前在构思中，HashMap是集合类的精华，底层实现也比较复杂，真正理解了HashMap，也算是上了小小的一层台阶。 这篇文章我们先轻松一下，不讲HashMap，来说说HashSet。如果有点Java基础的童鞋，应该都知道List和Set都实现自Collection，List保证元素的添加顺序，元素可重复。而Set不保证元素的添加顺序，元素不可重复 先来看看Set家族在Collection中的位置，红框里的内容就是Set的大家族了，Set接口继承自Collect
Java | HashSet 语法
鷾
03-10 595
HashSet 基于 HashMap 来实现的，是一个不允许有重复元素的集合。HashSet 允许有 null 值。是无序的，即不会记录插入的顺序。不是线程安全的， 如果多个线程尝试同时修改 HashSet，则最终结果是不确定的。 您必须在多线程访问时显式同步对 HashSet 的并发访问。实现了 Set 接口。
HashSet
CoderGong
02-24 299
HashSet存储字符串并遍历 首先来看一段代码： HashSet<String> hs = new HashSet<String>(); boolean b1 = hs.add("a"); boolean b2 = hs.add("b"); boolean b3 = hs.add("a"); boolean b4 = hs.add("c"); S...
Java学习笔记 --- HashSet
乌云的博客
11-04 1153
1、HashSet 实现了 Set 接口2、HashSet 实际上是 HashMap3、可以存放 null 值，但是只能有一个 null4、HashSet 不保证元素是有序的，取决于hash后，再确定索引的结果5、不能有重复元素/对象。
Java-集合（HashSet类）
Ego_Ekko的博客
08-31 1269
1）HashSet实现了Set接口；2）HashSet实际上是HashMap；3）可以存放null值，但是只能有一个null；4）HashSet不保证元素是有序的，取决于hash后，在确定索引的结果；5）不能用重复的元素/对象。
【JavaSE】Java基础语法(二十八)：HashSet集合
莫等闲 白了少年头 空悲切
05-29 2873
底层数据结构是哈希表存取无序不可以存储重复元素没有索引,不能使用普通for循环遍历。
java hashmap hashtable hashset
09-05
HashMap、Hashtable和HashSet是Java中常用的集合类。 HashMap和Hashtable都实现了Map接口，用于存储键值对。它们的主要区别在于线程安全性和同步性。HashMap是非线程安全的，而Hashtable是线程安全的。这意味着多个...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

张宜强

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值