热气腾腾的纽约狗家面经，估计我是挂了，给后来人积累点经验吧，另外求大米。

MacJordan

julia_b 发表于 2020-6-9 06:27
作为map，得要实现四个函数，add，remove，contains，get. .и
add，set 里面装的是newclass object，每个obj ...

哦。。看了半天终于看懂了原来实现的map.get(key)可以不是O(1)的？？？

克洛伊家

julia_b 发表于 2020-6-9 06:27
作为map，得要实现四个函数，add，remove，contains，get
add，set 里面装的是newclass object，每个obj ...

所以Set没有时间操作需求是吗，O(N)即可那种？

克洛伊家

qiaofengmarco 发表于 2020-6-9 06:12
不对吧，map和set底层是RB-tree

我的意思是已经有map，实现set就是直接用map函数的意思

[找工就业] 热气腾腾的纽约狗家面经，估计我是挂了，给后来人积累点经验吧，另外求大米。