PriorityQueue Dúvida

Pessoal,
me deparei com a sequinte questão do Inquisition que pede qual a saída:

A resposta correta é:
Prints bye 2 followed by an Exception (ConcurrentModificationException)

Só que não consegui entender o motivo de não poder remover um elemento da Queue utilizando um for

Isso acontece com os métodos offer() e poll().

Alguém tem uma explicação?

Obrigado.

Moderador Membro desde: 29/07/2004 16:10:13 Mensagens: 17543 Offline

Você não pode modificar algumas coleções enquanto está "andando" sobre elas (ou seja, quando você estiver usando um iterador).

thingol wrote:Você não pode modificar algumas coleções enquanto está "andando" sobre elas (ou seja, quando você estiver usando um iterador).

Entendi.

thingol, no caso dos conjuntos além de Queue existe outro tipo que ocorre a mesma situação(List, Set, Map)?
Eu to fazendo alguns testes mas até agora não vi nada de errado.

Obrigado.

Moderador Membro desde: 29/07/2004 16:10:13 Mensagens: 17543 Offline

ArrayList tem esse comportamento (você não pode usar "remove" assim, sem mais nem menos) mas CopyOnWriteArrayList não tem esse comportamento. De qualquer maneira, em uma prova de certificação, saber que classes têm esse comportamento não cai com certeza.

valeu ai thingol pela explicação.

GUJ Ranger Membro desde: 29/03/2007 18:30:39 Mensagens: 909 Offline

Eu não entendi porque imprime 2 o poll() remove o elemento da lista e depois lança a exceção??

Eh isso tb não entendi.
Já que não eh permitido remover, pq já não lança a exceção?

Moderador Membro desde: 29/07/2004 16:10:13 Mensagens: 17543 Offline

Quem lança a exceção não é o remove ou poll ou outra rotina. É o iterator (não sei se é o hasNext ou o next que faz isso, é questão de ver o stack trace.)
Isto aqui:

equivale a:

Puts thingol, vc manja muito.

valeu mesmo pela explicação.

JavaEvangelist Membro desde: 03/11/2007 11:48:58 Mensagens: 309 Offline

Aproveitando a deixa, como eu faco para obter os objetos atraves de um iterator em um PriorityQueue ou BlockingQueue...

Grato...

Moderador Membro desde: 29/07/2004 16:10:13 Mensagens: 17543 Offline

import java.util.*;

class Pessoa {
    public int idade;
    public String nome;
    public Pessoa (String nome_, int idade_) { idade = idade_; nome = nome_; }
    public String toString() { return "[" + nome + ", " + idade + " anos]"; }
}

class TestePriorityQueue {
    public static void main(String[] args) {
        // Esta é uma fila de prioridade onde os mais idosos ficam à frente dos mais novos
        PriorityQueue<Pessoa> pq = new PriorityQueue<Pessoa> (1, new Comparator<Pessoa>() {   
            public int compare (Pessoa p1, Pessoa p2) {
                return p2.idade - p1.idade;
            }
        });
        pq.add (new Pessoa ("Matusalem", 969));
        pq.add (new Pessoa ("Noé", 950));
        pq.add (new Pessoa ("Abraão", 175));
        pq.add (new Pessoa ("Adão", 930));
        pq.add (new Pessoa ("João Batista", 33));
        pq.add (new Pessoa ("Jesus", 33));
        // Imprimindo usando um iterador. Note que a ordem é indefinida.
        System.out.println ("Usando um iterator para percorrer a PriorityQueue");
        for (Iterator<Pessoa> it = pq.iterator(); it.hasNext(); ) {
            Pessoa p = it.next();
            System.out.println (p);
        }
        // Isto imprime os mais idosos antes dos mais jovens
        // Entretanto, "destrói" a fila (ou seja, esvazia-a).
        System.out.println ("Obtendo os elementos da PriorityQueue e imprimindo-os");
	for (Pessoa p = pq.poll(); p != null; p = pq.poll()) {
            System.out.println (p);
        }
    }
}

Saída:

thingol,
o mais estranho é que se tiver apenas 2 objetos no PriorityQueue, não sobe exceção alguma.

Moderador Membro desde: 29/07/2004 16:10:13 Mensagens: 17543 Offline

Hum.. só olhando o fonte de PriorityQueue. E é por isso que tal questão do Inquisition não tem a mínima chance de cair na prova desse jeito, porque é mal-formulada.

JavaEvangelist Membro desde: 03/11/2007 11:48:58 Mensagens: 309 Offline

Thingol, obrigado pelo exemplo!!

thingol wrote:Hum.. só olhando o fonte de PriorityQueue. E é por isso que tal questão do Inquisition não tem a mínima chance de cair na prova desse jeito, porque é mal-formulada.

Cara, muito estranho né.
tava fuçando nesse tópico http://www.guj.com.br/posts/list/30323.java
mas fiquei foi mais confuso.
Aproveitando já q vc disse, o nível do Inquisition tá muito acima da prova?

Abraço e obrigado novamente pelas respostas.

Notícias, artigos e o maior fórum brasileiro sobre Java