Question

已编辑 / 已解决仍在寻找更好的答案我在这里有一个答案How do I remove repeated elements from ArrayList?并且它正在运行我的问题是与ONLY列表的关系而不是Set。由于整个应用程序流列表已经实现，并且我很难将所有List引用更改为Set引用，因为https://docs.oracle.com/javase/7/docs/api/java/util/List.html已获取（..）Set没有get（..）。

添加的每个对象都是一个新实例。嗨我有一个模特课

public final class MyClass implements Comparable<MyClass> {

    public static final int APP = 0;
    public static final int FILE = 1;
    public static final int FOLDER = 2;

    private String name;
    private String path;
    private String pkg;
    private Long size;
    private boolean selected;
    private Integer type;


    public MyClass(String name, String path, String pkg, Long size, boolean selected, int type) {
        this.name = name;
        this.path = path;
        this.pkg = pkg;
        this.size = size;
        this.selected = selected;
        this.type = type;


        if (!TextUtils.isEmpty(path)) {
            File file = new File(path);
            if (file.exists()) {
                this.size = file.length();
            }
        }
    }

    public String getName() {
        return name;
    }

    public String getPath() {
        return path;
    }

    public String getSize() {
        return FileUtils.getReadableFileSize(size);
    }

    public boolean isSelected() {
        return selected;
    }

    public void setSelected(boolean selected) {
        this.selected = selected;
    }


    public Integer getType() {
        return type;
    }

    public String getPkg() {
        return pkg;
    }

    @Override
    public String toString() {
        return "{Pkg=" + pkg + ", Path=" + path + ", size=" + size + ", hashcode: " + hashCode() +"}";
    }

    @Override
    public boolean equals(Object o) {
        if (this == o)
            return true;

        if (o == null || getClass() != o.getClass())
            return false;

        MyClass myclass = (MyClass) o;

        if (path != null ? !path.equals(myclass.path) : myclass.path != null)
            return false;

        if (pkg != null ? !pkg.equals(myclass.pkg) : myclass.pkg != null)
            return false;

        return size != null ? size.equals(myclass.size) : myclass.size == null;

    }

    @Override
    public int hashCode() {
        int result = path != null ? path.hashCode() : 0;
        result = 31 * result + (pkg != null ? pkg.hashCode() : 0);
        result = 31 * result + (size != null ? size.hashCode() : 0);
        return result;
    }

    @Override
    public int compareTo(MyClass myclass) {
        return myclass.getType().compareTo(this.type);
    }
}

但是当我创建公共对象时，这些对象会被添加到列表中，即使它们的哈希码相同，它在列表中也是重复的。我在这里可能做错了什么。

List的toString输出如下：

[{
    Pkg = com.a.bc,
    Path = /data/app / com.a.bc - 1 / base.apk,
    size = 1800820,
    hashcode: -908060882
}, {
    Pkg = com.a.b.c,
    Path = /data/app / com.a.b.c - 1 / base.apk,
    size = 21279534,
    hashcode: 1116685502
}, {
    Pkg = com.a.b.c,
    Path = /data/app / com.a.b.c - 1 / base.apk,
    size = 21279534,
    hashcode: 1116685502
}]

这是一些肮脏的实现，但这不是我想要的......

private final class DuplicateFilterArrayList<E> extends ArrayList<E> {

        private DuplicateFilterArrayList() {

        }

        @Override
        public boolean add(E object) {
            if (object instanceof MyClass) {
                if (!contains(object)) {
                    return super.add(object);
                } else {
                    Logger.error(TAG, "Object already exists go home");
                    return false;
                }
            } else {
                throw new IllegalArgumentException("Unsupported Object type " + object.getClass().getSimpleName());
            }
        }

        @Override
        public boolean contains(Object object) {
            if (object instanceof MyClass) {
                MyClass otherMyClassObjec = (MyClass) object;
                for (E myClassItem : this) {
                    MyClass newMyClass = (MyClass) myClassItem;
                    if (newMyClass.equals(otherMyClassObjec) && newMyClass.hashCode() == otherMyClassObjec.hashCode()) {
                        return true;
                    }
                }
            }

            return false;
        }

    }

Answer 1

在添加到列表之前，使用Collection上的contains方法（在本例中为List）检查实例是否已在Collection中。然后，如果已经包含，则可以选择不再添加。如果你已经正确实现了equals和hashCode方法，它应该可以工作。

Answer 2

创建自己的类（MYArrayList），扩展ArrayList。将返回类型作为列表本身。休息一切都会一样。

列表list = new MyArrayList

MyArrayList扩展了ArrayList＆lt;＆gt;

覆盖MyArrayList的add方法，以便在List中添加MYClass之前检查此List是否已包含它。

但请记住，这会降低性能，因为它会迭代列表中的所有元素，只是为了检查插入中的重复项。

equals和hasCode未按预期工作

2 个答案: