学习笔记 1.map set 用hash表来实现。映射关系函数叫做散列函数。 2.hash 对应的下表是一样的叫hash碰撞。可以拉链式解决冲突,但发生应该很小。掌握使用方式,查看api源码。 3.JAVA code :map是key-value。 Set是不重复的value。 4.做题四部,1)Clarification 2)可能性 的是时间空间复杂度 3)实现代码 4)测试测程序 5.一个题目不能只做一遍!!! 6.数和图区别,看有没有环。树用递归实现。 7.如果工作用heap可以直接用priorityheap 8.图的点,度,边,边长(权重) 9.邻接矩阵,邻接链表 10.图BFS和DFS 11.图不要忘记加上 visited=set()