`

利用HashSet过滤重复数据

阅读更多
  1. import java.util.Arrays;   
  2. import java.util.HashSet;   
  3.   
  4. public class FindSameElements {   
  5.   
  6.     /** *//**
  7.       * 获取两个整型数组之间的重复元素集合
  8.       *
  9.       * @param array1
  10.       *             数组参数1
  11.       * @param array2
  12.       *             数组参数2
  13.       * @return
  14.       */  
  15.     public static HashSet findSame(int array1[], int array2[]) {   
  16.          HashSet result = new HashSet();// 重复元素结果集合   
  17.          HashSet set = new HashSet();// 利用HashSet来寻找重复元素   
  18.         for (int i = 0; i < array1.length; i++) {   
  19.              set.add(array1[i]);// 把 array1 添加到 set,有过滤作用   
  20.          }   
  21.   
  22.         for (int i = 0; i < array2.length; i++) {// 遍历第二个数组   
  23.             if (!set.add(array2[i])) {// 若有重复元素,add方法返回 false   
  24.                  result.add(array2[i]);// 将重复出现的元素加入结果集合   
  25.              }   
  26.          }   
  27.         return result;   
  28.      }   
  29.   
  30.     public static void main(String args[]) {   
  31.         int a[] = { 1, 6, 2, 8, 5, 8, 6, 9, 0 };   
  32.         int b[] = { 4, 5, 4, 8, 7, 6, 2, 0 };   
  33.         // 获取重复元素集合   
  34.          HashSet result = findSame(a, b);   
  35.         // 遍历输出重复元素   
  36.         for (Object o : result) {   
  37.               System.out.print(o + " ");   
  38.          }   
  39.      }   
  40. }  
分享到:
评论

相关推荐

    过滤一些重复记录的方法

    对于开发者而言,理解如何有效过滤重复记录是提升数据质量、优化数据库性能的关键技能。在实际操作中,应根据数据量、系统需求以及可用工具来选择最合适的去重方法。在考勤系统这类应用场景中,确保每个记录的独特性...

    完整版组合框、列表框去重复数据妙法.e.rar

    这可以通过使用HashSet数据结构来实现,HashSet不存储重复元素,插入新元素时会自动过滤重复项。 2. **代码控制去重**:在向控件添加数据的代码中,可以添加条件判断,确保每次添加的元素都不在现有元素中。例如,...

    易语言源码删除重复文本.7z

    3. **哈希表(HashSet)**:为了高效地检测文本的重复性,可以使用哈希表。哈希表提供O(1)的插入和查询时间复杂度,适合快速判断一个文本是否已经出现过。 4. **循环与条件判断**:在遍历文本时,循环语句(如`循环...

    删除定制整型数组中重复元素输出剩余元素

    一种有效的方法是利用HashSet,因为HashSet不允许有重复的元素。首先,我们将整型数组转换为HashSet,这样重复的元素会被自动过滤掉。然后,我们可以将HashSet转换回数组。以下是一种实现方式: ```java import ...

    java 去掉重复字符 三个方法

    这个方法利用了Java 8的特性,将字符串转换为整数流(每个字符的ASCII值),然后使用`distinct()`过滤重复,再通过`mapToObj()`将每个整数转换回字符,并最终使用`toArray()`生成新的字符串。 总结来说,去除Java...

    字符串去重

    在IT领域,对数据进行处理是一项非常常见的任务,特别是在数据清洗、数据分析等场景下,去除重复数据是非常重要的一步。本文将详细介绍如何实现“字符串去重”功能,即如何通过编程手段去除一个字符串数组中的重复...

    C#将txt文档中的重复记录删除。

    3. **去重处理**:去除重复记录的方法有多种,一种是利用DataTable的`DefaultView.ToTable()`方法,传入一个或多个列名,以及一个布尔值指示是否忽略大小写,来创建一个新的不包含重复记录的表: ```csharp ...

    java重复文件查找

    8. 效率优化:在查找过程中,可以使用HashMap或HashSet等数据结构存储已处理过的文件哈希值,避免重复比较,进一步提升效率。 综上所述,实现"java重复文件查找"程序涉及的知识点包括文件I/O操作、文件内容比较、多...

    ASP技术常遇问题解答-如何避免查询调查结果时出现不相关主题的重复记录?.zip

    5. 后端代码处理:在ASP.NET后端代码中,可以先执行原始查询,然后通过编程逻辑(如HashSet或LINQ的Distinct方法)进一步过滤掉重复数据。 6. 使用缓存:如果查询结果相对固定,可以考虑使用缓存来存储唯一的查询...

    超级列表框去除列表重复内容

    在填充超级列表框之前,对数据进行预处理,使用编程语言如C#、VB.NET等的内置方法,如HashSet或 LINQ 的 Distinct() 函数,来消除重复元素。 2. 实时去重:如果数据是动态更新的,你可能需要监听数据源的变化,并在...

    java使用Hashtable过滤数组中重复值的方法

    在本示例中,我们利用 `Hashtable` 的特性来过滤数组中的重复值。 首先,让我们深入理解代码的结构和工作原理。这里定义了一个名为 `ObjectFilter` 的类,它有一个静态方法 `filter`,该方法接受一个对象数组作为...

    面试题目-大数据量海量数据处理.pdf

    9. **去重字符串**:可以使用HashSet或Trie树,分批处理数据,去除重复。 10. **最频繁词的前10**:对小文件,直接处理;大文件,分块处理,用哈希统计,然后用堆排序。 11. **超大文件的最常词**:采用MapReduce...

    java违禁词过滤 .rar

    - 为了提高性能,可能会采用缓存策略,将已经过滤过的文本或结果存储起来,避免重复计算。 - 对于大量数据,可能会考虑多线程处理,利用Java的并发库,如`ExecutorService`和`Future`。 6. **测试**: - 为了...

    利用Set集合去除List集合中重复元素、字符串中的重复子串

    由于Set的特性,重复元素会被自动过滤,最后再将Set的元素返回到List中,从而得到一个没有重复元素的新List。 接下来,我们讨论如何使用Set集合去除字符串中的重复子串: ```java public static void main(String...

    Java判断List中有无重复元素的方法

    在Java编程中,处理列表(List)数据结构时,有时我们需要检查列表中是否存在重复的元素。本文将详细讲解如何使用Java来判断一个List中是否有重复的元素,并提供一种实用的实现方法。 首先,我们要理解Java中的List...

    有趣的代码段实现去重

    这段代码利用了Java中`HashSet`数据结构的特性来实现列表的去重。`HashSet`是一种不允许存储重复元素的集合,它通过哈希表实现,因此具有较高的查找速度。基于这一特性,我们可以将需要去重的列表转换为`HashSet`,...

    电话号码去重的java实现,小工具你值得拥有

    在这个项目中,我们可以利用Java的集合框架,如HashSet或TreeSet,它们不允许存储重复元素,是解决去重问题的理想选择。首先,我们需要将电话号码读入到一个集合中,然后利用这些集合的特性自动去除重复项。 以下是...

    CF_Java.zip_CF_Java_Java CF算法_协同过滤

    - **相似用户查找**:遍历所有用户,找出与目标用户相似度高于阈值的用户,放入`HashSet`中。 - **预测评分**:创建`predictRating()`函数,输入目标用户ID、物品ID及相似用户集合,计算预测评分。 - **推荐系统*...

    java删除重复字段

    这一步操作可以有效地过滤掉重复元素,因为重复的键会被新的值覆盖,但最终只保留一个版本。 3. **获取键集合**:接下来,我们从`HashMap`中获取所有键的集合,这些键实际上就是不重复的元素。 4. **转换为列表**...

    敏感词过滤

    在这个场景下,我们关注的焦点是利用Java工具进行敏感词过滤。从提供的文件列表来看,我们有两个关键文件:`SensitiveWord.java` 和 `CensorWords.txt`。 `SensitiveWord.java` 是一个Java源代码文件,很可能包含了...

Global site tag (gtag.js) - Google Analytics