Forwarded from dnaugsuz
为什么 hashtable 要遍历啊…… 遍历是 hash码冲突的时候进行二次查找的吧
遍历和二分查找那就是 LinkedMap / ArrayMap 了,不是 hashmap
遍历和二分查找那就是 LinkedMap / ArrayMap 了,不是 hashmap
Forwarded from 任桑 今天开始做魔王
有时候会有这样的需要,比如我做的一套富文本,从纯文本提取出来以后,key是文本,value是样式,就需要保证key顺序的一致性,不然就需要在value里加上顺序,这时候还需要排序一次
Forwarded from dnaugsuz
其实这个也可以强类型化,比如说没有 order 的话就只提供迭代器,不提供 indexed 访问
Forwarded from 任桑 今天开始做魔王
在我的记忆里,在过去,因为强调dict是无序的,为了达成一个有序的结果,经常需要做许多额外的工作,所以有序以后我还是很喜欢的
Forwarded from dnaugsuz
假设你要解决旅行商问题,就不要怪用的算法性能不好