随机队列的实现形式使用Deque是否性能更优？
来源：6-8 生成随机性更强的迷宫
从心出发
2020-05-28
在随机生成迷宫算法中这个随机队列的实现形式使用Deque是否性能更优？我在本课程项目中尝试之后结果可以正常运行，但是这样代替链表的方式在日常使用时否会出现难以发现的线程安全等问题？
写回答
1回答
-
1）是的，用 Deque 会更优。正好，我今天刚写了一片公众号文章，可以参考：https://mp.weixin.qq.com/s?__biz=MzU4NTIxODYwMQ==&mid=2247485646&idx=1&sn=044c6359c49f65935333e6e6c6366f91&chksm=fd8ca788cafb2e9e2fd35d6afc16103dfa9598b255cdd716f1f5b9ea3b210daad591a1abde42&token=1393491401&lang=zh_CN#rd
2）是的，可能存在线程安全问题。这个课程中的所有程序都没有处理线程安全问题。如果感兴趣，可以自己加入对线程安全的控制：）
继续加油！：）
112020-05-28
相似问题