Scala中小集合与逻辑或的对比：性能与内存等优势分析

针对你提到的场景——判断case class固定实例是否匹配，且仅包含两个元素、新增可能性低——除了可读性优势外，Set("foo", "bar").contains(x)这种写法还有以下客观益处：

• 哈希查找带来的性能优势（特定场景下）
  case class自动生成的hashCode是基于所有字段计算的整数，而equals则需要逐个字段比较。使用Set.contains时，会先计算一次x的hashCode，再与集合中元素的hashCode做整数比较：

  • 如果x的hashCode与两个元素都不匹配，直接返回false，仅需1次hashCode计算+2次整数比较；
  • 如果hashCode匹配其中一个，才会调用1次equals做最终校验。
    而逻辑或写法x == "foo" || x == "bar"，若x不等于第一个元素，需要依次调用2次equals（每次都要逐个比较case class的所有字段）。当case class字段较多时，前者的性能优势会更明显。

• 避免重复计算（针对复杂表达式场景）
  若x不是简单变量，而是需要计算的表达式（比如调用某个耗时方法），Set.contains仅需计算一次x的值，再完成查找；而逻辑或写法如果第一个条件不满足，会重复计算x两次。即使当前场景x是变量，这种写法也能保持代码的一致性，未来若x变为复杂表达式时无需修改结构。

• 语义的精准表达
  相较于逻辑或的“等于A或等于B”，Set写法更精准地传达了“x属于某一组预定义实例”的语义，尤其当这些case class实例是业务上的一组枚举值或同类规则项时，语义更贴合业务逻辑，减少歧义。

• 极低的内存开销
  Scala的不可变Set对少量元素有专门优化（比如两个元素会使用Set2实现），仅持有两个元素的引用，内存开销极小。如果将这个Set定义为静态常量（比如放在伴生对象中），则只会创建一次实例，内存占用可以忽略不计，不会带来额外负担。

• 未来扩展的低修改成本
  即便你提到新增元素的可能性低，若后续需要添加第三个实例，Set写法仅需在集合中追加元素（如Set("foo", "bar", "baz")），而逻辑或写法需要新增|| x == "baz"的条件，修改更简洁，也不易出错。

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