【问题标题】:Detect duplicate email id in arraylist containg multiple employee objects检测包含多个员工对象的arraylist中的重复电子邮件ID
【发布时间】:2017-10-15 18:46:31
【问题描述】:

假设我有一个 arraylist ,我正在动态地将多个员工对象添加到 arraylist。 Employee 对象具有 Id、name、email 等字段。我的要求是当我将员工对象添加到 arraylist 时。假设该对象有一封电子邮件,该电子邮件已经存在另一个添加到 arraylist 的对象。那么它不应该允许将当前对象添加到数组列表或显示一些错误消息。Collection 模块中是否有可用的方法来以最短的方式实现这件事..

【问题讨论】:

  • ArrayList 不是最佳存储集合。我想你可以改用Map
  • 我建议您先关掉我们的电脑,然后拿一张纸和一支铅笔。现在用文字写下解决问题所需的步骤。完全不用担心 Java 语法。如果必须手动解决问题,请专注于如何解决问题。
  • 我有这个问题的答案。但我需要一种最短的方法来使用任何预定义的集合类方法或其他东西来实现这个目标。这就是我在这里问的原因..
  • 您能分享一下您已有的解决方案吗?它可以帮助我们了解您已经拥有的东西以及是否可以改进。谢谢。

标签: java collections


【解决方案1】:

如果我正确地回答了您的问题,您需要避免基于 emailaddress 属性的员工对象重复。我建议使用 Sets 而不是 arraylist。

这就是使用覆盖等于和哈希码的集合的方式。

 package com.test.testing;

import java.util.ArrayList;
import java.util.Collections;
import java.util.HashSet;
import java.util.List;
import java.util.Set;

/**
 * Hello world!
 *
 */
public class App 
{
    public static void main( String[] args )
    {
        System.out.println( "Hello World!" );

        Employee employee = new Employee("anilhk@gmail.com", "1");
        Employee employee2 = new Employee("abc@gmail.com", "2");
        Employee employee3 = new Employee("anilhk@gmail.com", "3");

        List<Employee> empList = new ArrayList<Employee>();
        empList.add(employee);
        empList.add(employee2);
        empList.add(employee3);

        System.out.println("Employee List " +empList);

        Set<Employee> empSet = new HashSet<Employee>();

        for (Employee emp : empList) {

            if (empSet.contains(emp)) {
                System.out.println("Employee with employee email " +emp.getEmailAddress() + " and employee id " +emp.getId() +" already exists");
            } 
            else {
                empSet.add(emp);
            }

        }

        System.out.println(empSet);
    }

    private static class Employee {

        private String emailAddress;
        private String id;


        @Override
        public String toString() {
            return "Employee [emailAddress=" + emailAddress + ", id=" + id + "]";
        }

        public Employee(String emailAddress, String id) {
            this.emailAddress = emailAddress;
            this.id = id;
        }

            public String getEmailAddress() {
            return emailAddress;
        }

        public void setEmailAddress(String emailAddress) {
            this.emailAddress = emailAddress;
        }

        public String getId() {
            return id;
        }

        public void setId(String id) {
            this.id = id;
        }

        @Override
        public int hashCode() {
            final int prime = 31;
            int result = 1;
            result = prime * result + ((emailAddress == null) ? 0 : emailAddress.hashCode());
            return result;
        }

        @Override
        public boolean equals(Object obj) {
            if (this == obj) {
                return true;
            }
            if (obj == null) {
                return false;
            }
            if (!(obj instanceof Employee)) {
                return false;
            }
            Employee other = (Employee) obj;
            if (emailAddress == null) {
                if (other.emailAddress != null) {
                    return false;
                }
            } else if (!emailAddress.equals(other.emailAddress)) {
                return false;
            }
            return true;
        }





    }

}

输出。

  Hello World!
Employee List [Employee [emailAddress=anilhk@gmail.com, id=1], Employee [emailAddress=abc@gmail.com, id=2], Employee [emailAddress=anilhk@gmail.com, id=3]]
Employee with employee email anilhk@gmail.com and employee id 3 already exists
[Employee [emailAddress=anilhk@gmail.com, id=1], Employee [emailAddress=abc@gmail.com, id=2]]

employee3 与员工具有相同的电子邮件地址,因此从列表中排除。

HTH

【讨论】:

  • 如果您觉得答案有用请点击答案左侧的勾选选项
  • 我个人喜欢这个解决方案,但如果 Sritam 以前不知道集合,他应该知道,HashSet 中没有保留插入顺序。如果保留插入顺序很重要,他应该改用LinkedHashSet。 TreeSet 按自然顺序排列其元素。
  • ok 更新了我的代码,您在没有添加employee3 对象时发送通知的请求也更新了输出
  • 是的先生..我会这样做..根据此处给出的答案,将排除employee3对象..但是用户如何知道排除了employee3对象...我们可以添加一些检查这里的条件???是的,我们可以通过迭代该 set 对象来做到这一点.. 但这不是 r8 的最佳方式 .. 所以你能提出一些建议吗??
  • 我更新了我的代码,让用户知道employee3 被排除在外。您可以编写一些代码来发送通知,而不是 sysout。如果你观察,我不会迭代集合。我只是在检查对象是否存在于它不应该添加的集合中。 (使用 set.contains)所以我认为这个解决方案对你来说很好。
【解决方案2】:
// Use LinkedHashMap to keep insertion order
Map<String, Employee> employees = new LinkedHashMap<>();

// v1: add new employee with unique email
employees.putIfAbsent(employee.getEmail(), employee);

// v2: add new employee and show message for duplication email
if(employees.containsKey(employee.getEmail()))
    System.out.println("Email " + employee.getEmail() + " duplication");
else
    employees.put(employee.getEmail(), employee);

// get all employees in order they were added
List<Employee> res = new ArrayList<>(employees.values());

【讨论】:

  • 1 这就是我要找的 :)
【解决方案3】:

您必须编写一个函数,该函数将遍历数组列表的所有节点并检查您当前的电子邮件地址是否存在。如果存在则返回 false 或 true 并显示消息。

【讨论】:

  • 亲爱的 laeeq...我做了与您在此处指定的相同的事情。但是这需要更多时间..我们可以使用一些预定义的收集方法或任何 Java 8 功能来通过有限的迭代来实现这一点吗?
  • 然后将您的电子邮件放入数据库中,只需简单查询检查是否存在
  • sqllite 是非常适合您工作的数据库。配置非常简单,无需安装。
  • 仅将您的电子邮件存储在数据库中,并使用搜索查询简单检查电子邮件是否已经存在。 sqlitetutorial.net/sqlite-java/sqlite-jdbc-driver
  • 这需要 O(n^2) 时间复杂度。
【解决方案4】:

更有效的方法是保留一组单独的电子邮件(Set emailSet),并在每次将员工添加到列表之前检查它:

if (!emailSet.contains(emp.getEmail()) {
    employeeList.add(emp);
    emailSet.add(emp.getEmail());
} else {
    //show error message
}

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 2016-04-01
    • 1970-01-01
    • 2015-08-18
    • 2015-07-10
    • 2021-03-04
    • 2018-03-08
    • 1970-01-01
    • 2013-06-13
    相关资源
    最近更新 更多