#HashSet使用散列表实现,其内部实现和Dictionary类似,可以看作是一个只有key没有value的Dictionary 【散列映射】#就是通过hashCode获得散列桶(buckets)的索引#使用了除留余数法(实现起来简单),以及散列桶数组的长度使用了素数的大小(素数使得索引分布更均匀)varhashCode=_comparer.GetHashCode(item)&0x7FFFFFFFvartargetBucket=hashCode%_buckets.Length; 【散列冲突】# 不同的元素hashCode相同时,就发生了散列冲突#使用了拉链法,当不同元素hashCode相同时