易语言结合HashMap实现高级条件判断

kyo9766 · 发表于 2023-5-4 17:16:40

本帖最后由 kyo9766 于 2023-5-4 17:18 编辑

学习一下，调用子程序，就是感觉调用子程序能用的参数种类太少了，感谢分享

福仔 · 发表于 2023-5-4 17:09:20

大概的看了一下精易模块的这个哈希表, 这效率有点低啊, 比我之前随便弄的那个哈希表还低
https://bbs.125.la/forum.php?mod ... 8%E5%B8%8C%E8%A1%A8
之前看了哈希表的视频后写的一份

说说精易模块慢的地方吧, 别人的哈希表都是数组 + 链表, 有新成员加入就加入到链表里
这样加入的速度就很快, 不会重新分配内存, 而且到时候重新打散表的时候也不需要重新分配内存
还有就是这个扩容的数组, 别人都是扩大2倍之后最近的一个质数
这样数组成员数就只能被自己和1整除, 这样碰撞的概率就减少很多
现在精易模块这个是直接*2, 这样就能被好几个数整除, 碰撞的几率会高很多
碰撞几率高就代表着某一个成员的深度高, 有可能某个成员底下没有存放任何东西
某个成员底下存放了整个哈希表50%以上的成员....
这样就导致查找和删除的效率低

wlsk888 · 发表于 2023-5-4 16:16:05

谢谢分享，学习学习了

天残 · 发表于 2023-5-4 16:12:50

学习一下哦

pipicool · 发表于 2023-5-4 15:40:20

学习一下

xibeilon · 发表于 2023-5-4 15:36:06

感谢分享

小明无敌 · 发表于 2023-5-4 15:22:56

牛的雅痞

小明无敌 · 发表于 2023-5-4 15:22:26

牛的雅痞

虚vs伪 · 发表于 2023-5-4 15:20:07

指哪打哪

e小鸟168 · 发表于 2023-5-4 15:18:30

感谢分享，有收获

		自动登录	找回密码
密码			注册

[易语言纯源码] 易语言结合HashMap实现高级条件判断