C# HashSet<T>类3个破坏性方法实例解析

怼烎@ 2021-09-27 22:14 341阅读 0赞

本文部分注释来源于书籍和网摘

散列表（Hash table，也叫哈希表），是根据关键字（Key value）而直接访问在内存存储位置的数据结构。

它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，

也就是说，哈希查表存储数据时就是使用映射函数将键映射成索引，这加快了查找速度。

这种映射函数称作散列函数（也就是哈希函数）；存放记录的数组称做散列表。

我们知道如果哈希函数选择不当会使得大量的键都会映射到相同的索引上，不管是采用拉链法还是开放寻址法解决冲突，在后面查找的时候都需要进行多次探测或者查找， 在很多时候会使得哈希表的查找效率退化。

所以在实际工作中，我们往往需要实现自己的哈希函数。

HashSet<T>类专为集合操作优化，包括判断数据项是否集合成员、生成合并集、交集等。

HashSet<T>集合内部作为哈希表实现,可实现数据项的快速查找。但是，一个大的HashSet<T>可能需要消耗大量内存。

IntersectWith方法：“修改”当前的 HashSet<T> 对象，以使其仅包含该对象和指定集合中存在的元素。

UnionWith方法：修改当前 HashSet<T> 对象以使其包含存在于该对象中、指定集合中或两者中的所有元素。

ExceptWith方法：从当前 HashSet<T> 对象中移除指定集合中的所有元素。

这些操作是破坏性的，因为该方法会用一个 “新集合” 覆盖 “原始” HashSet<T> 对象的内容。

///  customers.UnionWith(other ); 参数other 要与当前的 HashSet<T> 对象进行比较的集合。

/// Exceptions ArgumentNullException  other 为 null。

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L251bWJlcjFraWxsZXI_size_16_color_FFFFFF_t_70][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L251bWJlcjFraWxsZXI_size_16_color_FFFFFF_t_70]: /images/20210923/965c9455cd594fa5aa72dee3723ff574.png

发表评论取消回复

表情：

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

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

相关阅读

相关静态方法和类初始化问题：实例解析

在Java编程中，静态方法和类初始化，以及实例解析这些问题通常涉及到以下几个方面： 1. 静态方法： - 静态方法不依赖于类的实例，可以直接通过类名调用。 - 静

╰+攻爆jí腚メ/ 2024年10月16日 19:45/ 0 赞/ 64 阅读

相关 05Thread类方法解析

Thread类方法解析介绍 `class Thread implements Runnable`，Thread类继承Runnable，重写了run方法 1.

傷城~/ 2023年06月17日 12:52/ 0 赞/ 34 阅读

相关 String类intern()方法解析

String类intern()方法 string.intern()方法是返回一个字符串回来，返回的字符串就是调用这个方法的字符串。 eg:"CX".intern(

灰太狼/ 2022年08月18日 02:09/ 0 赞/ 251 阅读

相关 Java Object 类方法解析

本文标题大纲：文章目录前言 getClass hashCode e

不念不忘少年蓝@/ 2022年05月19日 14:28/ 0 赞/ 275 阅读

相关 C# 操作符重载实例解析

当你在编写一个大型的复杂的程序的时候可能会遇到“许多匪夷所思的情况”，其中一种就是：使用操作符对操作数进行运算的时候，其结果明显是错误的，而且排查之后发现导入的数据和算法都是正

叁歲伎倆/ 2021年09月28日 04:38/ 0 赞/ 376 阅读

相关 C# 重写ToString()方法实例解析

我们都知道ToString()方法的可以“将该实例的确切的含义转换为等效的字符串的形式。”。那么，什么样的情况下输出语句才会无法输出“实例的确切的含义”呢？如果输出语句

￡神魔★判官ぃ/ 2021年09月28日 04:04/ 0 赞/ 464 阅读

相关 C# find方法、findLast方法、findAll方法实例解析

本文部分内容来源于书籍和网摘。 List<T>.Find(Predicate<T>) Method 命名空间:System.Collections.Generic 搜索与

柔光的暖阳◎/ 2021年09月28日 02:56/ 0 赞/ 832 阅读

相关 C# HashSet类3个破坏性方法实例解析

本文部分注释来源于书籍和网摘散列表（Hash table，也叫哈希表），是根据关键字（Key value）而直接访问在内存存储位置的数据结构。它通过计算一个关于键值的函

怼烎@/ 2021年09月27日 22:14/ 0 赞/ 342 阅读

相关 C# HashSet类UnionWith()方法实例解析

本文部分资料来源于书籍和网摘 HashSet<T>类专为集合操作优化，包括判断数据项是否集合成员、生成合并集、交集等。 /// UnionWith方法：修改当前 HashS

柔光的暖阳◎/ 2021年09月27日 22:08/ 0 赞/ 457 阅读

相关 C# HashSet类IntersectWith()方法、Add()方法实例解析

本文部分资料来源于书籍和网摘 /// HashSet<T>类专为集合操作优化，包括判断数据项是否集合成员、生成合并集、交集等。 /// IntersectWith方法：“修

迷南。/ 2021年09月27日 22:06/ 0 赞/ 485 阅读