第五天||● 242.有效的字母异位词 ● 349. 两个数组的交集 ● 202. 快乐数● 1. 两数之和

 242.有效的字母异位词 

查找一个元素在不在集合里，首先想到哈希表

349. 两个数组的交集 

 

如果哈希值比较少、特别分散、跨度非常大，使用数组就造成空间的极大浪费。

所以用集合hash

不需要排序用HashSet，需要自动排序，用SortedSet

C#——HashSet的使用

c#常用数据结构学习总结

【数据结构】C# 实现常用数据结构总结

 202. 快乐数 

 1. 两数之和 

什么时候用散列哈希，当查找需要两个值，且一一对应

一般用字典，字典是泛型的hashtable，不需要拆箱装箱