Здравствуйте, AndrewVK, Вы писали:


AVK>Ну померь скорость последовательного вызова 4 Add и 1 AddRange для ArrayList. Когда померишь продолжим разговор.
См. ниже.

AVK>P.S. Цитата не к месту. Буч говорил об конкретной реализации, а не о контейнерах вобще.
Конкретная реализация тут не при чем. Подглава книги называется Измерение качества абстракции. И по словам Буча, одним из критериев качества интерфейса является его примитивность. Контейнер Set был приведен для примера, чтобы пояснить понятие "примитивность". Кстати, на счет производительности он пишет дальше:

Конечно, эффективность тоже вещь субъективная. Операция, которая требует прямого доступа к структуре данных, примитивна по определению. Операция, которая может быть описана в терминах существующих примитивных операций, но ценой значительно больших вычислительных затрат, также является кандидатом на включение в разряд примитивных. (Примером может служить операция добавления к множеству произвольного числа элементов (а не обязательно четырех). — Примеч. ред.)

Как раз твой случай.