Какой тип параметра предоставить IEnumerable и имеет счет?

Question

Часто предлагая методы, которые принимают массив, можно оптимизировать, чтобы принимать более общие классы, которые являются как IEnumerable, так и требуют Count или Length.

Пример:

public static T NextObject<T>(this Random random, T[] array) 
{ 
    return array[random.Next(array.Length)]; 
} 

Здесь я использую Array, чтобы получить конкретный элемент, зная количество элементов. Какой класс оптимален для этого в общем?

• IList
• ICollection - также имеет Count
• другой интерфейс или класс или набор различных интерфейсов?

Я думаю , IEnumerable не может быть хорошей идеей, потому что Count() может вызвать побочные эффекты на производительность, если основной Перечислитель является более сложным.

Answer 1

Вам нужны элементы доступа по индексу и количеству элементов в коллекции. Вы также хотите меньше дополнительные члены в области сбора/интерфейсе

     | IList<T> | ICollection<T> | IEnumerable<T> | T[] 
Access by index  |  + |  -  |  -  | + 
Count of items  |  + |  +  |  -  | + 
Less unwanted members |  - |  +  |  +  | ~ 

Как вы можете видеть, ICollection и IEnumerable не соответствуют вашим потребностям. Я не вижу большой разницы между выбором IList или массива. IList может быть более легким, чем массив, но у него много ненужных операций (Add, Remove, Clear), а с помощью массива вы можете использовать params, что очень удобно.

Answer 2

Ваш метод должен принимать наименее специфический тип, который удовлетворяет потребностям метода. Возможно достижение наименьшей возможной связи. Вот подпись для ICollection

public interface ICollection<T> : IEnumerable<T>, IEnumerable 

Поскольку поддержки ни ICollection<T>, ни IEnumerable<T> индексации, то никто не будет работать.

Массив слишком специфичен, но List<T> или IList<T> удовлетворит ваши потребности, так как вам необходим доступ по индексу. В противном случае клиентам (потребителям класса) необходимо будет присвоить тип массива.

Но счет может вызвать побочные эффекты на производительность

Count() является метод расширения System.Linq.Enumerable. Он будет пытаться использовать типы, поддерживающие O (1), такие как ICollection (свойство Count). Если ни один из них не доступен, он будет перемещать все предметы и считать их, что становится O (N).