定两个数组编写一个函数来计算它们的交集。

输出结果中每个元素出现的次数应与元素在两个数组中出现的次数一致。
我们可以不考虑输出结果的顺序

如果给定的數组已经排好序呢？你将如何优化你的算法
如果 nums1 的大小比 nums2 小很多，哪种方法更优
如果 nums2 的元素存储在磁盘上，磁盘内存是有限的并且伱不能一次加载所有的元素到内存中，你该怎么办

方法一：将第一个数组转换成hashmap， 然后对第二个数组进行遍历

方法二：转成两个map

方法三：对数组进行排序针对有序数组进行比较

将短数组元素以及出现的次数存箌字典中(元素->键,出现次数->值),

遍历长数组的元素,如果该元素在字典中的个数大于0,则将字典中以该元素为键的值减1.并把元素存到结果数组中.