课件下载地址

1. Python： 使用字典dict格式即可，默认为hashmap。使用： map = {} #直接用即可 map[key] #直接取出key对应的值 map[key] = value #对新的key赋值value（添加新的键值对） x in map #判断map中的key是否有等于x的 #特别地，对map作用函数： list(map(list, res)) #对res的每一个元素，变换为list的。最外层的也变换为list 2. Java：使用： 需要指定用hashmap，还是treemap。使用： Map<Integer, Integer> map = new HashMap<>(); map.get(key) //取出key对应的value值：key -> value map.put(key, value) //添加新的键值对 map.containsKey(x) //判断map中的key是否有等于x的

hashmap如果发生碰撞，查询的时间复杂度就不是O1, 最坏的情况下就是所有元素都在一个位置上，那为什么说hashmap的时间复杂度是O1呢，时间复杂度不是取最坏的情况吗

请问hash table的access是n/a是什么含义呀？

python里orderdict是treemap的得实现吧

老师，请问如果两个key的hash值相同，并用链表保存在一起，那取值的时候怎么知道哪个key对应的链上哪个值呢？

foes中fo的ascii值没有修改

Python 标准库中提供了 OrderedDict 数据结构来实现有序的哈希表。不过它顺序的维护并不是利用Tree实现的，而是双向循环链表。

你还别说，以前面试还真有人让我用JS的数组实现一个哈希来着。当时以为这根本就做不了，今天学习了如何处理哈希碰撞以后，才知道这么简单……

问题已解决.... 实际上在元素K进队列的时候会将前面小于K的元素均剔除，且是从队尾开始。所以双端队列主要是用到了两点：一是在队头取当前窗口最大值，二是新进元素从队尾开始剔除小于自己的元素。对于大小为N的列表，窗口大小为K，在后面N-K次循环中，每次都会新进一个元素，剔除一个或多个元素，所以总体来看会是O(n)的时间复杂度

等好久了