duangsues.is_a? SaltedFish
60 subscribers
609 photos
6 videos
91 files
562 links
🌶🐔🐟 duangsuse 的日常
尤其喜欢发些奇奇怪怪的东西
和转载别人的东西
Download Telegram
Forwarded from Deleted Account
linkedhashmap一般使用场景少😂
Forwarded from Deleted Account
rust 有 HashMap 和 BTreeMap
Forwarded from Kpyropilz Sasasu
为啥保留插入序会提升性能啊…
Forwarded from dnaugsuz
是啊,功能上那明明是个超集啊……
Forwarded from Hung-I Wang
都没有插入序 吧
Forwarded from Hung-I Wang
遍历 hash table 直接实现性能不佳?(我乱猜的
Forwarded from dnaugsuz
为什么 hashtable 要遍历啊…… 遍历是 hash码冲突的时候进行二次查找的吧
遍历和二分查找那就是 LinkedMap / ArrayMap 了,不是 hashmap
Forwarded from Deleted Account
按 Key的顺序来的(要求 Key 是可以排序的)
Forwarded from 任桑 今天开始做魔王
有时候会有这样的需要,比如我做的一套富文本,从纯文本提取出来以后,key是文本,value是样式,就需要保证key顺序的一致性,不然就需要在value里加上顺序,这时候还需要排序一次
Forwarded from dnaugsuz
那样也可以分成 orderedmap 和 dict 啊
Forwarded from 任桑 今天开始做魔王
早期的做法是[dict1,dict2]
Forwarded from 任桑 今天开始做魔王
这里只是举个例子,相对来说节省了许多工作量
Forwarded from dnaugsuz
其实这个也可以强类型化,比如说没有 order 的话就只提供迭代器,不提供 indexed 访问
Forwarded from 任桑 今天开始做魔王
总的来说,保持有序的意义比无序优势大
Forwarded from dnaugsuz
接口还是要最小化适体的。
Forwarded from 任桑 今天开始做魔王
需要它保持无序的特性的应用场景我暂时还没有遇到过
Forwarded from 任桑 今天开始做魔王
有什么例子可以介绍一下吗
Forwarded from 任桑 今天开始做魔王
在我的记忆里,在过去,因为强调dict是无序的,为了达成一个有序的结果,经常需要做许多额外的工作,所以有序以后我还是很喜欢的
Forwarded from dnaugsuz
无序不是特性,它是“保持有序”的子集
刚才说了,还是最好保持最小化接口的要求的
Forwarded from dnaugsuz
你没用过怎么知道性能不理想…… 性能也是相对而言的
假设你要解决旅行商问题,就不要怪用的算法性能不好
Forwarded from 任桑 今天开始做魔王
去学中文,请