scan一定会比keys快吗

Question

老师您好！我发现scan的count越大，花费时间越短，但是永远不会超过keys花费的时间，哈希表的所有操作不都是O(1)的吗，请问这些时间花在哪儿了，是因为迭代的次数过多了吗

Answer 1

翔仔 2020-03-04 12:43:30

同学好，那是数据小的情况下，如果keys涉及到很多数据，就会撑爆内存。 scan只会对一部分数据进行正则匹配，所以需要多次搜索，数据量小的时候会比keys要慢，keys是全量匹配。