0
你会选择什么来实现deque：HashSet或LinkedList。你能否说两种利弊？ 谢谢。选择什么来实现deque？
A
回答
3
当然链表中。所有出队操作严格执行为O（1）并且不使用过多内存。
3
A HashSet不是Deque所以你将不得不使用LinkedList（它实现Deque）。其原因是HashSet不是有序的数据结构，因此不能用作队列。
对于线程安全阻塞实现Deque考虑LinkedBlockingDeque或ArrayDeque。
1
HashSet的不是一种选择，因为一组不记录在其中加入元素的顺序。另外，一个集合不允许多次添加相同的元素。
LinkedList的是一个更好的选择，或者为什么不使用现有Deque实现？
相关问题
- 1. 的Deque实现
- 2. deque实施选项
- 3. deque的实现细节
- 4. 编写deque类的实现
- 5. 在C++中实现Deque
- 6. 为什么java链表实现使用interface deque？
- 7. 选择压缩算法来实现
- 8. C++ Deque实现与字符数组
- 9. GWT - 没有WC3 XML DOM实现？我有什么选择？
- 10. 实现Employee类的更好选择是什么？
- 11. 用什么函数来选择文本？
- 12. 实现OpenID选择器+ dotnetopenauth
- 13. 如何实现选择
- 14. 选择模板符实现
- 15. 实现射线选择
- 16. 实现功能选择
- 17. 实现套索选择
- 18. 字体选择器实现
- 19. 在DrawingContext中实现选择
- 20. Qt中的等效std :: deque是什么？
- 21. 人们用什么技术/工具来实现实时网站？
- 22. Spring @Autowiring，如何使用对象工厂来选择实现？
- 23. 如何选择正确的行为来实现逻辑业务
- 24. RabbitMQ：使用路由来实现消息选择
- 25. 如何设置现有的Explorer.exe实例来选择文件？
- 26. 在对话框中创建ID来实现选择监听器
- 27. 有什么选择来呈现Javascript“document.write”代码服务器端与PHP？
- 28. deque <deque> after push_back a deque
- 29. 为什么选择我的自定义操作系统的CPU实现？
- 30. 我为什么要选择ASP.Net的安全机制在自定义实现
这是一个典型的功课/面试问题。如果属实，将来请标记这些问题。 – BalusC 2010-03-29 13:19:36
ArrayDeque与它完成的优点！ – willcodejavaforfood 2010-03-29 13:20:39
是的，这是作业的问题。不知道我可以将它标记为这样。 – 2010-03-29 13:29:46