`
keda413
  • 浏览: 21040 次
  • 性别: Icon_minigender_1
  • 来自: 北京
最近访客 更多访客>>
社区版块
存档分类
最新评论

利用HashSet找重复数据

阅读更多
import java.util.Arrays;
import java.util.HashSet;

public class FindSameElements {

    /** *//**
     * 获取两个整型数组之间的重复元素集合
     * 
     * @param array1
     *            数组参数1
     * @param array2
     *            数组参数2
     * @return
     */
    public static HashSet findSame(int array1[], int array2[]) {
        HashSet result = new HashSet();// 重复元素结果集合
        HashSet set = new HashSet();// 利用HashSet来寻找重复元素
        for (int i = 0; i < array1.length; i++) {
            set.add(array1[i]);// 把 array1 添加到 set,有过滤作用
        }

        for (int i = 0; i < array2.length; i++) {// 遍历第二个数组
            if (!set.add(array2[i])) {// 若有重复元素,add方法返回 false
                result.add(array2[i]);// 将重复出现的元素加入结果集合
            }
        }
        return result;
    }

    public static void main(String args[]) {
        int a[] = { 1, 6, 2, 8, 5, 8, 6, 9, 0 };
        int b[] = { 4, 5, 4, 8, 7, 6, 2, 0 };
        // 获取重复元素集合
        HashSet result = findSame(a, b);
        // 遍历输出重复元素
        for (Object o : result) {
             System.out.print(o + " ");
        }
    }
}
 
分享到:
评论

相关推荐

    hashset产生不重复随机数

    利用hashset产生不重复随机数的函数,附含测试数据; 调用方法 int[] arr=noDup(max,num),max为最大的数,num为要产生的随机数个数

    集合的概念及应用和HashSet保证数据不重复的原理

    关于“HashSet保证数据不重复的原理”,这涉及到HashSet内部的实现。HashSet基于HashMap实现,每个元素都是HashMap的一个键。在添加元素时,HashSet会调用对象的hashCode()方法生成哈希码,然后根据哈希码快速定位...

    java 利用HashSet删除学生

    要利用HashSet删除学生,我们需要先创建一个HashSet实例,然后将学生对象添加到集合中,最后通过某种条件(比如学号)来删除特定的学生。 以下是一个简单的代码示例: ```java // 定义学生类 public class Student...

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

    总之,"完整版组合框、列表框去重复数据妙法"旨在提供一套全面的解决方案,帮助开发者解决在UI设计中遇到的重复数据问题,提升应用的质量和用户体验。通过学习和实践这些方法,开发者能够更好地管理和展示数据,提高...

    HashSet的实现原理

    在Java编程中,HashSet是一种不允许存储重复元素的集合,它实现了Set接口。HashSet是通过HashMap来实现的,其底层使用HashMap来保存所有元素。这种实现方式让HashSet的操作非常简单高效,因为HashSet的大部分操作,...

    hashset类的使用

    它基于哈希表的原理来存储不重复的元素,其核心在于利用哈希算法快速定位元素存储位置,从而提高数据存取的效率。本篇将详细介绍Java语言中HashSet类的使用,包括其继承结构、构造函数、常用方法以及实例演示。 ...

    C#高性能枚举去除泛型中的重复数据

    例如,我们可以创建一个泛型方法,接受一个包含待去重数据的集合作为输入,利用枚举遍历这个集合,并将每个元素添加到一个HashSet中,HashSet在插入时会自动检查并排除重复项。由于HashSet的查找和插入操作具有O(1)...

    HashSet详解和使用示例_动力节点Java学院整理

    在实际使用中,理解这些特性可以帮助我们更好地利用HashSet,例如在需要快速查找不重复元素的场景下,或者在单线程环境中,HashSet是一个非常实用的选择。然而,在多线程环境下,为了保证线程安全,可以使用`...

    判断是否重复输入数据

    在IT行业中,数据完整性是至关重要的,特别是在数据库管理和软件开发中。...在编程阶段,利用HashSet或与数据库的交互,都能有效地实现这一目标。了解并掌握这些技巧对于确保数据完整性和应用性能至关重要。

    C# Txt文本去重复和交叉数据

    2. **去重**:为了去除重复数据,可以使用HashSet。HashSet不允许重复元素,所以当我们尝试向其中添加已存在的项时,它会自动忽略。将TXT文件中的每一行添加到HashSet中,即可实现去重。 ```csharp HashSet&lt;string&gt;...

    HashMap与HashTable和HashSet的区别

    `HashSet`是一个不包含重复元素的`Set`,它是由`HashMap`实现的。`HashSet`实际上就是`HashMap`的一个特殊应用,其将所有值映射为`null`。这意味着`HashSet`不允许`null`值,但允许一个`null`键(即一个`null`元素)...

    集合类HashSet

    例如,在处理用户输入数据时,我们可以先将数据放入HashSet,以确保不重复添加;在实现缓存时,可以使用HashSet快速判断某个项是否已经存在于缓存中。 总的来说,HashSet是Java集合框架中不可或缺的一部分,它提供...

    Java基础加强_ArrayList_HashSet的比较及Hashcode分析

    在Java编程语言中,ArrayList和HashSet是两种常用的...理解这两个数据结构的特点以及如何利用Hashcode优化性能,对于提高代码效率和可维护性至关重要。学习和掌握这些基础知识,将有助于成为一名更优秀的Java开发者。

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

    在用户输入或者数据导入时,可能会出现重复数据的问题,这不仅影响用户体验,也可能导致程序逻辑错误。本资源“完整版组合框、列表框去重复数据妙法.e.rar”似乎提供了解决这个问题的方法。下面,我们将深入探讨如何...

    由HashSet谈重用

    - 由于`HashMap`的键不允许重复,因此`HashSet`可以利用这一点来确保集合中的元素不会重复。 - 当向`HashSet`中添加元素时,实际上是调用了`HashMap`的`put`方法。如果元素已经存在于`HashMap`中,则返回`false`...

    源码解析jdk7.0集合:HashSet的底层实现原理.pdf

    HashSet作为Java集合框架中一个重要的非同步集合实现,它在JDK 7.0中的底层实现原理是基于HashMap来存储和操作数据的。下面就详细介绍HashSet的实现原理。 首先,HashSet是Set接口的一个实现类,它用于存储唯一性的...

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

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

    重复选项检验.rar

    - **Java**:利用HashSet或LinkedHashSet,它们不接受重复元素。 - **JavaScript**:使用Set对象,或遍历数组并用对象作为临时存储来检查重复。 5. **应用场景**:包括但不限于用户注册时的邮箱或用户名验证、...

    过滤一些重复记录的方法

    在Java中,可以创建HashSet或利用Java 8的Stream API来去重。 4. **数据库索引**:对于大型数据库,可以在创建表时为唯一性字段建立唯一索引,这样在插入重复记录时,数据库会自动拒绝,从而避免了重复。 在给定的...

Global site tag (gtag.js) - Google Analytics