java：使用ArrayDeque或LinkedList或LinkedBlockingDeque进行非递归深度优先搜索？

发布于 2024-12-13 03:57:15 字数 812 浏览 4 评论 0原文

public void traverse(Node root){
    ArrayDeque<Node> queue = new ArrayDeque<Node>();
        queue.add(root);

    while(!queue.isEmpty()){
        Node currentNode = queue.pollFirst();   
        List<Node> nl = getChildrenfromDB(currentNode);
        queue.addAll(nl);
    }

那么我应该使用 ArrayDeque 或 LinkedList 或 LinkedBlockingDeque 吗？当我将 int 值设置为 10 时会发生什么？这是否意味着队列一次只能容纳 10 个？如果从数据库中检索的集合大小大于 10 怎么办？这个绑定值是否定义了队列的“快照”？

public void traverse(Node root){
    LinkedBlockingDeque<Node> queue = new LinkedBlockingDeque<Node>(10);
        queue.add(root);

    while(!queue.isEmpty()){
        Node currentNode = queue.pollFirst();   
        List<Node> nl = getChildrenfromDB(currentNode);
        queue.addAll(nl);
    }

原文

public void traverse(Node root){
    ArrayDeque<Node> queue = new ArrayDeque<Node>();
        queue.add(root);

    while(!queue.isEmpty()){
        Node currentNode = queue.pollFirst();   
        List<Node> nl = getChildrenfromDB(currentNode);
        queue.addAll(nl);
    }

so should I be using ArrayDeque or LinkedList or LinkedBlockingDeque? what would happen when I set int value of 10? Does this mean the queue will only hold 10 at a time? what if the Collection retrieved from DB's size is larger than 10? Is this bound value define the "snapshot" of the queue?

public void traverse(Node root){
    LinkedBlockingDeque<Node> queue = new LinkedBlockingDeque<Node>(10);
        queue.add(root);

    while(!queue.isEmpty()){
        Node currentNode = queue.pollFirst();   
        List<Node> nl = getChildrenfromDB(currentNode);
        queue.addAll(nl);
    }

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

晨敛清荷 2024-12-20 03:57:15

不要使用ArrayList——使用Deque接口的实现之一。例如，使用 LinkedBlockingDeque，它是为此类事情而设计的。根据需要使用 addFirst()、addLast()、pollFirst() 和 pollLast() 方法。

如果出于某种原因，您确实需要使用 List，请使用 LinkedList —— 添加到 ArrayList 的前面效率极低，因为所有元素都需要移动。

回复收藏 0 原文

孤蝉 2024-12-20 03:57:15

您可以阅读 ArrayList 的 javadocs

public void add(int 索引，E 元素)
在此列表中的指定位置插入指定元素。将当前位于该位置的元素（如果有）和任何后续元素向右移动（将其索引加一）。

queue.add(0,myObject);

JavaDocs 是您的朋友。

话虽这么说，正如其他人提到的；不是最好使用的数据结构。如果不需要随机访问列表，LinkedList 或 ArrayDeque 会更有效。

You could read the javadocs for ArrayList

public void add(int index, E element)
Inserts the specified element at the specified position in this list. Shifts the element currently at that position (if any) and any subsequent elements to the right (adds one to their indices).

queue.add(0,myObject);

JavaDocs are your friend.

That being said, as others have mentioned; not the best data structure to use. If you don't need random access into the list, a LinkedList or ArrayDeque are more efficient.

回复收藏 0 原文