算法通关40讲 笔记四（映射 集合 哈希表）

映射（Map）：
集合（Set）：



解决 hashcollision 哈希碰撞 问题，lies和foes在9的位置重合了，在9这个位置放一个链表，既拉链法。

List和Map，Set对比

HashMap时间复杂度一般都很低，但是TreeMap一般是对于有序的数据来说的。




实战
242. 有效的字母异位词
https://leetcode-cn.com/problems/valid-anagram/

实战
243. 两数之和
https://leetcode-cn.com/problems/two-sum/

实战
15. 三数之和
https://leetcode-cn.com/problems/3sum/

18. 四数之和
    https://leetcode-cn.com/problems/4sum/