23、代码优化技巧与策略

代码优化技巧与策略

在软件开发中，代码的性能优化至关重要。本文将介绍一些常见的代码优化技巧和策略，帮助你提升代码的运行效率。

1. 集合查找优化

在编程中，我们经常需要判断一个元素是否存在于集合中。例如，有一个判断徽章是否可见的属性 IsVisible ，最初的实现可能包含一个循环：

public bool IsVisible {
    get {
        // 这里可能原本有一个循环来判断
        // 现在使用列表的 Contains 方法
        return visibleBadgeNames.Contains(this.Name);
    }
}

虽然使用列表的 Contains 方法消除了显式的循环，但列表在 C# 中本质上是数组，查找复杂度为 $O(N)$。也就是说，循环并没有真正消失，只是转移到了 List<T>.Contains() 方法内部。为了进一步优化查找性能，我们可以使用 HashSet<T> 数据结构，它通过哈希查找元素位置，能提供 $O(1)$ 的查找性能：

private static HashSet<string> visibleBadgeNames = getVisibleBadgeNames();
public bool IsVisible {
    get => visib