How to prevent the adding of duplicate objects to an ArrayList ？

在防止向ArrayList添加重复对象时，我们可以采取几种策略。以下是一些方法，它们各自适用于不同的场景和需求：

1. 使用HashSet进行查重

在添加元素之前，我们可以使用HashSet（或者任何实现了Set接口的集合）来检查对象是否已经存在。Set集合不允许重复元素的存在，因此它可以用作查重的工具。

示例代码：

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

public class UniqueList {
    private List<Object> arrayList = new ArrayList<>();
    private Set<Object> hashSet = new HashSet<>();

    public void add(Object obj) {
        // 只有当 HashSet 中不存在该对象时，才将对象添加到 ArrayList 中
        if (hashSet.add(obj)) {
            arrayList.add(obj);
        }
    }
    
    public List<Object> getArrayList() {
        return arrayList;
    }
}

2. 重写equals和hashCode方法

如果我们正在处理自定义对象，我们需要确保这些对象类重写了equals和hashCode方法。这样可以确保ArrayList中不会添加相等的对象。然后我们可以在添加之前检查列表是否已经包含该对象。

示例代码：

java
import java.util.ArrayList;
import java.util.List;

public class UniqueList {
    private List<MyObject> arrayList = new ArrayList<>();

    public void add(MyObject obj) {
        if (!arrayList.contains(obj)) {
            arrayList.add(obj);
        }
    }

    class MyObject {
        private int id;
        private String value;

        // 构造方法、getter、setter略...

        @Override
        public boolean equals(Object o) {
            if (this == o) return true;
            if (o == null || getClass() != o.getClass()) return false;
            MyObject myObject = (MyObject) o;
            return id == myObject.id && value.equals(myObject.value);
        }

        @Override
        public int hashCode() {
            return Objects.hash(id, value);
        }
    }
}

3. 使用LinkedHashSet保持插入顺序

如果我们希望添加到列表中的元素是唯一的，同时又要保持它们的插入顺序，我们可以使用LinkedHashSet。在内部，我们可以使用LinkedHashSet代替ArrayList。

示例代码：

java
import java.util.LinkedHashSet;
import java.util.Set;

public class UniqueList {
    private Set<Object> linkedHashSet = new LinkedHashSet<>();

    public void add(Object obj) {
        linkedHashSet.add(obj);
    }
    
    public Set<Object> getSet() {
        return linkedHashSet;
    }
}

这三种方法各有优缺点，选择哪一种取决于具体的需求。例如，如果插入性能是最重要的考虑因素，那么使用HashSet进行查重可能是最合适的。如果我们需要保持插入顺序，那么LinkedHashSet是更好的选择。如果我们需要频繁的读操作，ArrayList配合重写的equals和hashCode方法可能更适合。重要的是根据应用场景和性能需求来选择最合适的方法。