Это полностью зависит от коллекции; ICollection<T>
это просто интерфейс.
Каждая коллекция, о которой я знаю, просто возвращает поле Int32
в своем Count
геттере, поэтому оно обычно атомарное.
Однако никогда не гарантируется, что количество не изменилось сразу после того, как вы получили свойство.