ArrayList-添加“相同”对象相同=>等于，hashCode，线程

如何解决ArrayList-添加“相同”对象相同=>等于，hashCode，线程

| 我有一个问题。当我尝试将\“ same \”对象两次添加到ArrayList时会发生什么。 “相同”是指单个类的对象，该对象被equals（）和hashCode（）标识为相同。对于大多数成员变量，它具有不同的值，并且可能是从不同的线程创建的，但是对于equals（）和hashCode（）来说，其为“相同”。 然后第二个对象替换第一个对象吗？ 另外，如果两个线程试图将这些对象恰好同时添加到ArrayList，会发生什么情况？这有可能吗？如果是，会发生什么？ 谢谢！ :-) [EDIT]感谢您提供所有答案！我应该使用ynchronizedList，然后使用\“ synchronize（list）{} \”？ ->我阅读了文档，即使使用了syncedList，也应该使用迭代的syncnize（list） [EDIT2] 可以将syncedList声明为成员变量吗？我试过了，但是没用。     

解决方法

不，

ArrayList

根本不会尝试检测重复项-您可以让

ArrayList

完全相同的参考出现多次。如果要使集合避免重复，则需要一个

Set

实现-如果还希望保留插入顺序，则可能需要

LinkedHashSet

。 但是请注意，没有锁定的“ 0”一开始就不应从多个线程中进行突变-这样做并不意味着它是线程安全的集合。多个线程可以在不同步的情况下从“ 0”读取，但不能对其进行突变。从文档：   请注意，此实现未同步。如果多个线程同时访问ArrayList实例，并且至少有一个线程在结构上修改列表，则必须在外部进行同步。 （结构修改是添加或删除一个或多个元素或显式调整后备数组大小的任何操作；仅设置元素的值不是结构修改。）这通常是通过对自然封装了对象的某些对象进行同步来实现的。清单。如果不存在这样的对象，则应使用Collections.synchronizedList方法对列表进行“包装”。最好在创建时完成此操作，以防止意外的不同步访问列表 如果您想在不锁定的情况下从多个线程中更改一个集合，建议您看一下

java.util.concurrent

中的集合。     ,  然后第二个对象替换吗   第一个对象？ 不，大多数开发人员都进行显式检查

if(!list.contains(foo)){
    list.add(foo);
}

  另外，如果两个线程尝试   将这些对象恰好添加到   同时到ArrayList？这是   甚至可能吗？如果是，会发生什么？ 是的，这是可能的。如果有多个线程写入/读取相同的“ 0”，则每次访问此列表时都使用“ 9”关键字

public List<Foo> getFoos(){
    synchronized(list){
        return list;
    }
}

public void addFoo(Foo foo){
    synchronized(list){
        list.add(foo);
    }
}

编辑 正如某人指出的那样，我想检查“ 0”是否包含要添加的对象非常昂贵。如果要确保仅添加一次对象，我将遵循以下关于使用LinkedHashSet的建议。根据API，在尝试添加到此数据结构时，   将指定的元素添加到此集合   如果还不存在。更多   正式地，添加指定的元素e   如果此集合不包含此集合   元素e2使​​得（e == null？   e2 == null：e.equals（e2））。如果这套   已经包含该元素，该调用   保持集合不变并返回   假。     ,它将允许简单地添加。列表与

hashCode()

和

equals()

无关，而插入则不关心重复项。

ArrayList

不是线程安全的，因此您可能无法获得理想的结果。你可以从

Collections

班获得

synchronizedList

    ,“ 0”可以包含对同一精确对象的多个引用（等同性）。添加对象时不检查check13ѭ或

hashCode()

。 您最终将在ArrayList中获得两个引用。

ArrayList

不是线程安全的...因此，如果您尝试同时添加两个线程，则该行为是不确定的。如果您想做类似的事情，也许尝试使用

SynchronizedList

。     ,如果您尝试添加两次相同的对象，它将起作用，或者，如果您尝试添加两个具有相同功能的对象，则它将仍然起作用。这样做不是最佳实践，因为它很难维护列表。 总体而言：您不应该这样做