Какую параллельную коллекцию использовать?

Question

У меня есть сценарий, в котором неизвестное количество потоков добавляет элементы в коллекцию на сервере. Данные в этой коллекции не нужно сортировать, и она также не будет повторяться. Только две простые операции должны работать над этой коллекции:

1. Добавление элемента (и удаления старого элемента в некоторых случаях)
2. Чтение всех элементов из коллекции (не один на один, но и всей коллекции, чтобы Конечно, элементы можно также перенести в другую коллекцию, которая затем сериализуется впоследствии.)

Какая коллекция будет идеально подходит для этого прецедента? Я бы выбрал ConcurrentHashMap, бу, я не знаю, хороший ли этот выбор.

Редактировать: Я забыл одно важное требование: если элемент определенного вида уже присутствует в этой коллекции и добавлен другой такой же вид, тогда старый должен быть удален до добавления нового. Для этого требования я хотел использовать хэш-значения, чтобы избежать поиска. Объекты, которые хранятся, просты: они содержат уникальное имя пользователя и некоторые строки и ints. Имя пользователя объекта должно использоваться как ключ.

Answer 1

Да, ConcurrentHashMap подходит для этого. Используйте имя пользователя как тип ключа (K) и соответствующую информацию пользователя («некоторые строки и ints») как тип значения (V) на карте. Используйте put, чтобы добавить новые пары ключ-значение, remove, чтобы удалить пары ключ-значение, и entrySet, чтобы получить все пары ключ-значение в контейнере (если это то, что вы подразумеваете под «чтением всех элементов из коллекции»).

Answer 2

Я считаю, что существует реализация параллельного списка в java.util.concurrent. CopyOnWriteArrayList, которая может быть полезна для вашего требования.

или вы можете использовать:

List<Object> objList = Collections.synchronizedList(new ArrayList<Object>()); 

Answer 3

Это не является частью стандартной библиотеки, но вы можете использовать this concurrent doubly linked list. Его итератор слабо согласован и не будет бросать ConcurrentModificationException, или вы можете использовать toArray и прокрутить возвращаемый массив.

Answer 4

Я думаю, что лучше всего использовать на самом деле ConcurrentSkipListSet. причина:

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

это означает, что вы можете просмотреть весь список и прочитать все элементы при добавлении других элементов. он полностью параллелен!

Обратите внимание, что при добавлении элементов требуется время O (logN).