面试题：Java中Stream distinct方法在常规集合中的性能影响因素

Question

在Java中，当使用Stream的distinct方法对一个普通的List集合进行去重操作时，有哪些因素可能会影响其性能？请列举至少两个并简要说明。

Answer 1

1. 集合大小：
   • 说明：集合元素数量越多，distinct方法处理的工作量就越大。因为它需要对每个元素进行比较判断是否重复，元素数量大时比较次数大幅增加，从而影响性能。例如，一个包含100个元素的List和一个包含10000个元素的List，后者去重时花费的时间会显著多于前者。
2. 元素类型及equals方法复杂度：
   • 说明：distinct方法依靠元素的equals方法来判断重复。如果元素类型的equals方法实现复杂，比如需要遍历复杂的数据结构来比较，那么每次比较的开销就大，会降低去重性能。例如，自定义的复杂对象，其equals方法不仅要比较基本属性，还可能要比较嵌套的集合属性，这就会使equals方法的执行时间变长。
3. 哈希码计算：
   • 说明：distinct方法内部可能会使用哈希表来辅助去重判断。如果元素类型的hashCode方法实现不合理，导致哈希码分布不均匀，会增加哈希冲突，使得去重过程中查找重复元素的效率降低。比如，某个类型的hashCode方法总是返回固定值，那么所有元素都会被放入哈希表的同一个桶中，原本期望的快速查找重复元素的优势就无法体现，性能会受影响。