HashSet vs ArrayList包含性能

HashSet vs ArrayList包含性能

集合将提供更好的性能（

O(n)

与

O(n^2)

列表相比），这是正常的，因为集合成员资格（

contains

*** 作）是集合的主要 目的 。

包含

HashSet

会

O(1)

与

O(n)

列表进行比较，因此，如果您经常需要运行，则永远不要使用列表

contains

。