您好, 欢迎来到 !    登录 | 注册 | | 设为首页 | 收藏本站

Java 如何从列表中删除重复项?

Java 如何从列表中删除重复项?

如果该代码不起作用,则可能是你未equals(Object)Customer该类上正确实现。

大概有一些钥匙(我们称之为customerId)可以唯一地标识一个客户。例如

class Customer {
    private String customerId;
    ...

的适当定义equals(Object)如下所示:

    public boolean equals(Object obj) {
        if (obj == this) {
            return true;
        }
        if (!(obj instanceof Customer)) {
            return false;
        }
        Customer other = (Customer) obj;
        return this.customerId.equals(other.customerId);
    }

为了完整起见,你还应该实现hashCode两个Customer相等的对象将返回相同的哈希值。hashCode上述定义的匹配项为equals:

    public int hashCode() {
        return customerId.hashCode();
    }

还值得注意的是,如果列表很大,这不是删除重复项的有效方法。(对于具有N个客户的列表,N*(N-1)/2在最坏的情况下,即没有重复项时,你将需要进行比较。)对于更有效的解决方案,你应使用诸如a之类的方法HashSet来进行重复项检查。

java 2022/1/1 18:18:45 有393人围观

撰写回答


你尚未登录,登录后可以

和开发者交流问题的细节

关注并接收问题和回答的更新提醒

参与内容的编辑和改进,让解决方法与时俱进

请先登录

推荐问题


联系我
置顶