求问面狗家用python会不会有劣势

pl04351820 发表于 2018-12-19 01:43
个人不太清楚有啥区别，以为都是LinkedHashMap的实现，求教

哈哈哈其实我也是小白。ordered map或者tree map是平衡树来的，hashmap的key是有序的。

Euler57721 发表于 2018-12-19 01:52
Code写的不pythonic会有劣势，不过对其他语言也是类似，建议严格遵循Google Code Style Guide。

只能加一粒米了，感谢回复

jiuyidama 发表于 2018/12/18 20:54:55


感谢回复，那请问下要用ordered map的时候要怎么处理呢？

你指的是TreeMap吧？python自带collections.OrderedDict（key根据插入的顺序排序）如果是需要类似Java里TreeMap的东西可以用第三方库SortedContainers

jiuyidama 发表于 2018-12-19 02:17
哈哈哈其实我也是小白。ordered map或者tree map是平衡树来的，hashmap的key是有序的。

Ordered Map应该是一个大类，TreeMap是其中一种实现（红黑），Python标准库的OrderedDict用的是LinkedHashMap，如果单纯White Board，区别不大（API类似），时间复杂度有差别。 如果实在想用Log(n)的结构可以考虑下标准库里的Bisect。