线程安全数据结构以检查是否存在，如果不存在则写入

Question

我想解析一长串带有重复项的字符串，并将每个唯一字符串仅一次保存到一个数组中。在多线程方法中，线程将检查共享数据结构是否存在，如果不存在，则将其写入。

我忘记了什么数据结构适合于此。Java.util中的任何内容都可以，高性能的第三方库也可以。

Answer 1

您可以使用CopyOnWriteArrayList或ConcurrentLinkedQueue为此目的。但是，如果您有很多写操作，则CopyOnWrite方法成本很高。如果要删除重复项，请考虑使用 CopyOnWriteArraySet