Я хочу перебрать набор, но содержимое набора изменится во время его итерации. Я хочу перебирать исходный набор во время создания итератора, а не перебирать какие-либо новые элементы, добавленные в набор. Как это возможно? Это поведение набора по умолчанию или как я могу это сделать?
Один из способов, который я могу придумать, - это получить новый набор из исходного набора, который не будет изменен, но это кажется неэлегантным, и должно быть лучшее решение.
Снимок набора кажется мне правильным решением, если вы хотите убедиться, что не видите никаких новых элементов. Есть несколько наборов, таких как ConcurrentSkipListSet, которые позволят вам продолжайте повторять, но я не могу видеть каких-либо гарантий относительно поведения итератора с точки зрения просмотра новых элементов.
РЕДАКТИРОВАТЬ: CopyOnWriteArraySet имеет необходимые вам требования, но записи дорого, что звучит так, как будто это не подходит для вас.
Это единственные наборы, которые я вижу в java.util.concurrent. , что является естественным пакетом для таких коллекций. Снять копию, наверное, все же проще :)
РЕДАКТИРОВАТЬ: Этот ответ был разработан для однопоточного случая, поскольку я интерпретировал вопрос OP как избегание совместной модификации, а не избегание проблем с многопоточностью. Я оставляю этот ответ здесь на случай, если он окажется полезным для тех, кто в будущем использует однопоточный подход.
Прямого способа добиться этого нет. Тем не менее, один вариант, который весьма удобен, состоит в том, чтобы иметь два набора: основной набор, который вы повторяете, и дополнительный набор, в который вы вставляете все новые элементы, которые необходимо добавить. Затем вы можете перебрать первичный набор, а затем, когда это будет завершено, использовать addAll, чтобы добавить все новые элементы в первичный набор.
Например:
Set<T> masterSet = /* ... */
Set<T> newElems = /* ... */
for (T obj: masterSet) {
/* ... do something to each object ... */
}
masterSet.addAll(newElems);
Надеюсь это поможет!
I can't see any guarantees around behaviour of an iterator in terms of seeing new elements может быть проблемой для ConcurrentSkipListSet
- person Stephen P; 19.06.2012
Создание копии Set является элегантным решением.
Set<Obj> copyOfObjs = new HashSet<Obj>(originalSet);
for(Obj original : originalSet) {
//add some more stuff to copyOfObjs
}
Вы можете использовать ConcurrentHashMap. с фиктивными ключами. Или ConcurrentSkipListSet
Как уже предлагали другие, оптимального решения для того, что вы ищете, не существует. Все зависит от варианта использования вашего приложения или использования множества.
Поскольку Set — это интерфейс, вы можете определить свой собственный класс DoubleSet, который будет реализовывать Set и, скажем, будет использовать два поля HashSet.
Когда вы извлекаете итератор, вы должны пометить один из этих наборов как «режим только взаимодействия», чтобы метод add добавлял только к другому набору
Я все еще новичок в Stackoverlflow, поэтому мне нужно понять, как вставлять код в мои ответы :( но в целом у вас должен быть класс с именем MySet (Generic универсального типа T), реализующий Set универсального типа T.
Вам нужно реализовать все методы , и иметь два поля: одно называется iterationSet, а другое — insertionSet.
У вас также будет логическое поле, указывающее, вставлять ли в два набора или нет. Когда вызывается метод iterator(), это логическое значение должно быть установлено значение false, что означает, что вы должны вставлять только в набор вставки.
У вас должен быть метод, который будет синхронизировать содержимое двух наборов после того, как вы закончите с итератором.
Надеюсь, я ясно выразился.
Теперь, когда OP уточнил требования, решения
Недостаток № 1 заключается в том, что вы всегда копируете набор, даже если он может не понадобиться (например, если во время итерации на самом деле не происходит вставок). Я бы предложил вариант № 2, если вы не докажете, что частые вставки вызывают реальную производительность проблема.
