Поточно-безопасная структура данных для проверки существования и записи, если нет

Для этой цели вы можете использовать CopyOnWriteArrayList или ConcurrentLinkedQueue. Однако, если у вас много записей, подход CopyOnWrite будет дорогостоящим.

Если вы хотите удалить дубликаты, подумайте об использовании CopyOnWriteArraySet.

Классы коллекции в пакете java.util не являются потокобезопасными, чтобы обеспечить максимальную производительность в однопоточных приложениях. (Вектор и Hashtable являются исключениями)

Есть несколько способов добиться требуемой потоковой безопасности.

Синхронизированная оболочка Set<String> safeSet = Collections.synchronizedSet(new HashSet<>());

Это обернет все вызовы базового набора в синхронизированный блок, заблокировав объект. Однако это означает, что, когда поток выполняет итерацию по элементам в коллекции, все другие методы коллекции блокируются, заставляя другие потоки ждать.

java.util.concurrent Пакет

Java 5 представила параллельные коллекции, которые обеспечивают гораздо лучшую производительность, чем синхронизированные оболочки.

Существуют разные варианты: копирование при записи, сравнение и замена и параллельные коллекции.

Параллельные коллекции используют специальную блокировку, которая более гибкая, чем синхронизация.

Итак, для того, что вы делаете, HashSet, вероятно, будет хорошим выбором, если он будет однопоточным. В параллельном пакете вы можете использовать ConcurrentHashMap.

Это выглядело бы так:

import java.util.Map;
import java.util.concurrent.ConcurrentHashMap;

...

 private static final Object PRESENT = new Object();
 Map<String, Object> seenStrings = new ConcurrentHashMap<>();



for ( String aString : stringList ) {
    if ( seenStrings.containsKey(aString) ) {
        // Already there
    } else {
        // Not seen yet
        seenStrings.put(aString, PRESENT);
    }
}

Обновлять Комментарий Энди хороший, я не был уверен, что вы хотите сделать, если вы уже видели предмет или нет.

Вы можете сделать это, чтобы проверка и вставка выполнялись атомарно.

if (seenStrings.put(aString, PRESENT) == null) {
       // Not seen yet
} 

Обновлять В Java 8+ вы можете создать набор, поддерживаемый указанной картой. Фактически ConcurrentHashSet.

Set<String> seenStrings = Collections.newSetFromMap(new ConcurrentHashMap<>());
for (String aString : stringList) {
    if (seenStrings.add(aString)) {               
            // Not seen yet
    }
}