ICollection.Count与Array.Length的时间复杂度及选型疑问

时间复杂度说明 #

• ICollection.Count：ICollection接口规范要求实现类必须维护预缓存的元素计数，因此访问该属性是**O(1)**时间复杂度的直接查询，不需要遍历集合。.NET官方提供的所有ICollection实现（如List<T>、HashSet<T>、Dictionary<TKey,TValue>等）都严格遵循这一规则，仅极少数自定义实现可能违背，但这类情况属于特例。
• Array.Length：数组的长度在创建时就已固定并存储在对象元数据中，访问Length属性是纯粹的**O(1)**直接读取操作，无任何额外计算或遍历逻辑，是.NET中性能最高的属性访问操作之一。

选型建议 #

若同时具备使用两者的条件，优先选择Array.Length：

• 作为数组的原生属性，它比通过ICollection接口访问Count少一层接口调用开销（日常场景下差异可忽略，但极端高频调用场景下能体现性能优势）。
• 语义更明确，直接指向数组的固有长度特性，代码可读性更强。
• 仅当你处理的是ICollection类型的通用集合（无法确定具体是数组还是其他集合实现）时，才需要使用Count来保证兼容性。

内容的提问来源于stack exchange，提问作者N8W1nD