检查arraylist中的重复对象ID

时间:2015-12-28 03:53:15

标签: java arraylist duplicates hashset

我有一个Object列表,我想检测Object Id是否重复。 这是对象:

public class data{
private String id;
private String value;
private String status;
}

所有重复的data都有"无效" status除了第一个。{/ p>

最有效的方法是什么?

4 个答案:

答案 0 :(得分:0)

使用java ConcurrentHashMap而不是arraylist。

ConcurrentHashMap<yourid, YourBean> chp = new ConcurrentHashMap<>();
chp.putIfAbsent(yourid, YourBean);

并列出你所有的id做这样的事情

  for (Entry<yourid, YourBean> e : chp.entrySet()) 
{
 YourBean object = (YourBean )chp.get(e.getKey());
//do what u want with your object, guess that helps
}

答案 1 :(得分:0)

您可以考虑覆盖数据类的.equals()方法。 这样做可以让您执行以下操作来检查重复元素:

ArrayList<data> array_list = new ArrayList<data>();

// add some elements to array list

// check for duplicates
for(int i =0; i < array_list.size(); i++){
    for(int j=0; j<array_list.size(); j++){
        // compare for equality if it is not the same element
        if(i != j){
            if(array_list.get(i).equals(arrayList.get(j))){
                // than we know there is a duplicate at index i,j
                System.out.println("duplicate indexes: " + i + ", " + "j");
            }
        }
    }
}

以下是如何覆盖数据类的.equals方法的示例。

@Override
public boolean equals(Object obj) {
    if (!(obj instanceof data)){ return false; }
    if (obj == this) { return true; }

    // compare strings to see if they are equal
    data other_data = (data)obj;
    boolean id_equal = other_data.id.equals(this.id);
    boolean value_equal = other_data.value.equals(this.value);
    boolean status_equal = other_data.status.equals(this.status);

    return id_equal && value_equal && status_equal
}

修改 如果你只想知道id是否相等,你就不需要覆盖数据类的.equals()。

在这种情况下,您只需要使用第一个循环并比较id stings而不是数据对象。

所以代替array_list.get(i).equals(arrayList.get(j), 你会这样做(假设你有私人数据成员的getter方法): array_list.get(ⅰ)获得(ID).equals(array_list.get(J)获得(ID));

或者你可以使用类似于第一个的方法并覆盖.equals()来仅比较id字符串。

答案 2 :(得分:0)

首先尝试这样做,你应该覆盖equals方法来检查重复项

private  class data{
        private String id;
        private String value;
        private String status;

        public data(String id, String value, String status) {
            this.id = id;
            this.value = value;
            this.status = status;
        }

        public String getId() {
            return id;
        }

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

        public String getValue() {
            return value;
        }

        public void setValue(String value) {
            this.value = value;
        }

        public String getStatus() {
            return status;
        }

        public void setStatus(String status) {
            this.status = status;
        }

        @Override
        public String toString() {
            return "data{" +
                    "id='" + id + '\'' +
                    '}';
        }

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

            data data = (data) o;

            return !(id != null ? !id.equals(data.id) : data.id != null);

        }

        @Override
        public int hashCode() {
            return id != null ? id.hashCode() : 0;
        }
    }

然后像这样测试

public class Test {

        public static void main(String[] args ) {

            List<data> dataList=new ArrayList<>();
            dataList.add(new data("1","somevalue","somestatus"));
            dataList.add(new data("1","somevalue","somestatus"));
            dataList.add(new data("1","somevalue","somestatus"));
            dataList.add(new data("2","somevalue","somestatus"));
            dataList.add(new data("3","somevalue","somestatus"));
            List<data>validList=new ArrayList<>();
            List<data>duplicateList=new ArrayList<>();

            for (data data:dataList){
                if (!(validList.contains(data))){
                    validList.add(data);
                    System.out.println(validList);
                }else{
                    duplicateList.add(data);
                    System.out.println(duplicateList);
                }
            }

        }

答案 3 :(得分:-1)

列出id个对象。循环遍历对象列表。查看每个对象的id是否已在列表中。如果id已存在,则更改对象的status。否则,将对象的id添加到列表中。