Qual é a vantagem do Iterator?

GUJ Expert Membro desde: 22/03/2005 20:57:48 Mensagens: 3433 Offline

xdraculax wrote:Então, se eu uso o for, e dentro do for eu acesso o elemento de uma LinkedList pelo índice, significa que na execução do get, a iteração vai percorrer todos os elementos da LinkedList até o índice da iteração atual do MEU loop, correto?

Estou perguntando porque já vi isso em uns códigos aqui, e não reparei nisso.

Quando vou fazer iteração com loop (se for um ArrayList) eu uso o:

for( Tipo t: coleção){...}

Nesse caso, ele use o iterator para percorrer os elementos da lista?

Sim. Mas veja que na realidade o for extendido é uma operação especial do compilador.
Ele compila codigo diferente conforme o objeto iterado é um array ou um Iterable. qualquer Iterable pode ser usado, não apenas Collection e Map e suas filhas. Vc pode criar objetos que são naturalmente compostos e iterálos facilmente, exemplo

no caso aqu teriamos a classe Pedido que implementa Iterable<ItemPedido>

Java Ninja Membro desde: 12/01/2009 16:12:54 Mensagens: 286 Offline

Entendi, obrigado pela ótima explicação

.

Só uma nota: então, as implementações de estruturas de dados como LinkedList não deveriam ter um método de obtenção por índice (como o get), e sim somente hasNext() e next().

This message was edited 1 time. Last update was at 24/06/2010 16:36:06

xdraculax wrote:Só uma nota: então, as implementações de estruturas de dados como LinkedList não deveriam ter um método de obtenção por índice (como o get), e sim somente hasNext() e next().

E por que não? Você pode, efetivamente, querer pegar o segundo elemento da lista uma única vez:

Não é a operação mais rápida do mundo num LinkedList, mas é uma operação possível em listas. Se for feita esporadicamente, ou em listas menores, não compromete a performance.

Mas por isso, quando você vai utilizar collections, é importante conhecer bem as características de cada uma delas. Especialmente se você estiver trabalhando com otimização, seja de memória ou de velocidade.

Para todos os outros tipos (LinkedList, Set, Map etc.) você tem de usar o Iterator.

Oi Thingol, por favor pode me explicar como assim todos os outros usam o iterator?

Para todos os outros tipos (LinkedList, Set, Map etc.) você tem de usar o Iterator.

Oi Thingol/Vini, podem me explicar como assim todos usam o iterator?

abraço,

André AS

This message was edited 1 time. Last update was at 22/09/2010 01:26:33

Se quiserem entender bem a vantagem de um Iterator, experimenta percorrer uma árvore da Collections em pré-ordem e depois em pós-ordem sem usar Iterator...

JavaBaby Membro desde: 18/09/2009 08:15:19 Mensagens: 85 Offline

E adicionar um Objeto a coleção durante o for?
Como a gente faz isso com iterator?

danilocmiranda wrote:E adicionar um Objeto a coleção durante o for?
Como a gente faz isso com iterator?

Isso não tem como.

JavaBaby Membro desde: 18/09/2009 08:15:19 Mensagens: 85 Offline

Então qual a melhor forma de percorrer uma List e adicionar um objeto a ele?
Só criando uma nova List com os novos objetos?

Não entendi. Pra que você precisa percorrer o ArrayList? Não basta só dar add?

Se você não puder inserir duplicados, então é melhor usar um Set. O set também cobre o caso para a ordenação.

Se você precisar inserir um objeto numa ordem específica, faça a busca com o Collections.binarySearch e em seguida use o método insert que aceita como parãmetro um índice, além do valor.

JavaBaby Membro desde: 18/09/2009 08:15:19 Mensagens: 85 Offline

Eu tenho uma lista que é alimentada pelos objetos comuns de outras Listas (podem ser de duas a quatro listas)
Hoje o que faço é percorrer a List com o resultados dos objetos comuns das outras listas e dentro um for aninhado que percorre as outras listas e incrementa na lista Resultado.
Então dentro destes for's vou incrementando numa Lista Auxiliar e fora do for eu "seto" esta lista auxiliar na lista resultado.

Mais ou menos assim

private List<ListFiltroVO> popularFiltros(List<ProdutoVO> listProd) {
		Integer contador = 0;
		ListFiltroVO tipoFiltroComFiltros = new ListFiltroVO();
		List<ListFiltroVO> listaFiltroVoAuxiliar = new ArrayList<ListFiltroVO>();
		if (listProd != null) {
			listFiltrosView = new ArrayList<ListFiltroVO>();
			for (ProdutoVO produto : listProd) {
				for (FiltroVO pv : produto.getFiltros()) {
					if (listFiltrosView.size() == 0) {
						tipoFiltroComFiltros.setDescricao(pv.getTipoFiltro()
								.getNomeTipoFiltro());
						tipoFiltroComFiltros.setListItens(getListFiltros());
						List<FiltroVO> listAux = new ArrayList<FiltroVO>();
						tipoFiltroComFiltros.setListItens(listAux);
						tipoFiltroComFiltros
								.setListaFiltros(listaFiltroVoAuxiliar);
						tipoFiltroComFiltros.getListItens().add(pv);
						tipoFiltroComFiltros.setContador(contador);
						listFiltrosView.add(tipoFiltroComFiltros);
						listaFiltroVoAuxiliar = listFiltrosView;
					} else {
						tipoFiltroComFiltros = new ListFiltroVO();
						tipoFiltroComFiltros.setDescricao(pv.getTipoFiltro()
								.getNomeTipoFiltro());
						if (!listaFiltroVoAuxiliar
								.contains(tipoFiltroComFiltros)) {
							List<FiltroVO> listAux = new ArrayList<FiltroVO>();
							tipoFiltroComFiltros.setListItens(listAux);
						
							tipoFiltroComFiltros.getListItens().add(pv);
							listFiltrosView.add(tipoFiltroComFiltros);
						} else {
							System.out.println("Este filtro ja existia");
						}
						if (!listFiltrosView.contains(tipoFiltroComFiltros)) {
							listFiltrosView.add(tipoFiltroComFiltros);
						}
					}

}
			}
			return listFiltrosView;
		}
		return listFiltrosView;
	}

Está funcionando, mas estou achando complicado demais...
alguma dica para simplificar este código?

P.s.: Perdão se cometi algum pecado no código, estou me expondo para aprender.

O resultado final é o que tiver de comum em todas as listas, é isso?

JavaBaby Membro desde: 18/09/2009 08:15:19 Mensagens: 85 Offline

Isso, o resultado é tudo que tem de comum entre as listas.
E ainda tenho que contar quantas vezes cada objeto apareceu nas listas.

Eu contaria através de um map<objeto, integer>().

JavaBaby Membro desde: 18/09/2009 08:15:19 Mensagens: 85 Offline

Entendi, vou fazer isso, acho que colocando dentro do meu código vai ser bem simples.
Valeu pela dica Vini.
O que achou do código? Dá pra melhorar?

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