我们知道Python的字典,一般做映射取值。
我们也知道Python是散列数据结构。
所以有python读取大文件越来越慢的原因与解决
里面提到使用 in dict.keys
比 in dict
要慢很多,为什么呢?
应该就是 in dict
还是使用散列查找,很容易,可以直接地址查询。
而 in dict.keys
,就相当于在元组和列表的判断,这是链表结构,查询起来自然就慢了。
因此在后续的开发中,需要结合实际情况判断使用字典,还是链表结构的数据类型。
也要注意使用的方法,例如上面字典的方法。
–
所以学一下,底层的使用,数据结构还是很有必要的,二叉树也要再看看呢