Ajuda com coleções

Bom pessoal é o seguinte:

1) Preciso de uma coleção em que eu possa, por exemplo, começar inserindo o primeiro objeto em uma determinada posição, e não necessariamente na primeira posição dele. Ou seja, o primeiro objeto pode (e provavelmente será) inserido em uma posição aleatória desta coleção, que não será a 1ª. Porém esse tipo de comportamento gera ArrayOutOfBounds.

2) Nesta mesma coleção, caso eu insira um objeto em um index que já esteja ocupado, toda a coleção irá ser empurrada para baixo para que o objeto entre corretamente no index informado.

Alguem conhece alguma coleção ou algum modelo que me permita isso ?

Obrigado.

GUJ Master Membro desde: 26/03/2006 18:54:30 Mensagens: 1861 Offline

Cara, a única maneira que me veio a cabeça foi essa

Pelo menos funcionou

This message was edited 1 time. Last update was at 29/04/2010 11:06:55

List (acho que qualquer implementacao) atende a necessidade 2. Agora a primeira na verdade eu não entendi o porque.
Ai qdo eu olho os dois requisitos nao entendo nada

dá para dar umas marretadas que atendem a necessidade 1... mas não sou adepto desses modos

Entusiasta Java Membro desde: 26/09/2006 10:36:59 Mensagens: 17 Offline

Thiago o seu código até atende, mas como ele não sabe qual o indice que ele quer inserir o size 10 no array pode dar pau.

A marretada mais correta (se é que existe marretada correta) poderia ser

sobrescrever o método add(indice, valor) de uma lista, e qdo ele fosse adicionar o item verificar se esse indice ja existe.. se ja existe ok.. adiciona e boa, se não existe insere uns null na lista até que vc possa adicionar.

Só que ai.. na hora de retirar esses itens da lista ele poderia pegar um monte de null, teria que fazer o tratamento na saida tb.

Marretada!!!!! talvez se tivermos o problema na mão seja mais fácil de entender melhor e tentar ajudar

Não entendo pq o elemento não pode ser inserido na primeira posição. Os espaços vazios da lista podem ser despresados então você pode criar uma constant de ordenação e a cada list.add(objetc) você pdoe usar um Collections.sort(list) para ordenar da forma q você quer.

Imagine o cenário:

Um protocolo proprietário me envia o dados da seguinte forma : (index, objeto). Onde o índice é a posição que o objeto deve ocupar numa lista.

Porém o index pode vir de forma desordenada, o index 4, por exemplo, pode chegar antes do index 1. Porém minha lista já deve estar organizada.
Pois pode chegar uma informação no protocolo, que o objeto xpto deve ser inserido na posição 4 também dessa lista, e por convenção, devo empurrar para o index 5 o objeto anterior para poder inserir o novo no index 4.

Uma estrutura com duas listas onde você

todos os elementos que estiverem em posições maior igual a que você deseja inserir, você insere na lista auxiliar e remove da principal. quando a posição estiver livre você insere seu elemento e coloca os elementos da lista auxiliar de volta a lista principal.

Fiz um teste aqui é funciona da forma que você quer. Teste ai e veja se resolve seu problema.

Entusiasta Java Membro desde: 26/09/2006 10:36:59 Mensagens: 17 Offline

Esse código nao performa, a cada setObject vc varre as duas listas inteiras, se sua lista for grande a cada setObjet vai demorar uma eternidade.

O melhor (mas nao ideal) seria extender ArrayList e sobrescrever o metodo add(int, T) e aplicar a lógica la dentro, a lógica que eu mencionei no outro post.

luciano@@ wrote:Uma estrutura com duas listas onde você

todos os elementos que estiverem em posições maior igual a que você deseja inserir, você insere na lista auxiliar e remove da principal. quando a posição estiver livre você insere seu elemento e coloca os elementos da lista auxiliar de volta a lista principal.

public class Teste { List<String> listaPrincipal = new ArrayList<String>(); public void setObject(int index, String objeto ){ List<String> aux = new ArrayList<String>(); while(listaPrincipal.size() > index){ aux.add(listaPrincipal.get(index)); listaPrincipal.remove(index); } listaPrincipal.add(objeto); for(int i = 0 ; i < aux.size(); i++){ listaPrincipal.add((String) aux.get(i)); } } public static void main(String args[]){ Teste t = new Teste(); t.setObject(0, "Carro"); t.setObject(1, "Casa"); t.setObject(2, "Prato"); t.setObject(3, "Mulher"); t.setObject(4, "Homem"); t.setObject(5, "Filho"); t.setObject(2, "Apto"); t.setObject(2, "Arvore"); for(String s: t.listaPrincipal){ System.out.println(s); } } }

Fiz um teste aqui é funciona da forma que você quer. Teste ai e veja se resolve seu problema.

Mas se o cara quer inserir na posição mesmo que ja exista elemento essa é a melhor forma de fazer. Talvez o algoritimo não seja o mais performático, mas a forma de fazer é essa.

Ao invês de percorrer ele poderia usar um System.arraycopy(array1, start1, array2, start2, length)

primeiro ele pega os itens do inicio, até a posição anterior a que ele quer inserir e adicionar em uma nova lista.
insere o novo elemento na nova lista.
e depois usa o array copy para pegar os elementos da posição que ele quer inserir até o final e adiciona na nova lista.
retorna a nova lista

JavaEvangelist Membro desde: 28/12/2008 21:00:08 Mensagens: 349 Offline

Encapsula o indice e o objeto dentro de um outro objeto e coloca esse objeto na lista. Me parece ser mais simples assim...

Pelo que o cara explicou o problema não é tão simples assim.

Pelo que eu entendi ele quer q mesmo que ja exista um indice 4, se ele mandar inserir outro objeto no indice 4, o existente passa a ser o 5 e assim por diante. Vamos esperar que ele pronuncie.

Entusiasta Java Membro desde: 26/09/2006 10:36:59 Mensagens: 17 Offline

SImples.. porém nao funcional
Pq vc perde a arvore, dai nao consegue mais usar polimorfismo

entao toda a parte da java.util.Collections foi pro saco

laudenpower wrote:Encapsula o indice e o objeto dentro de um outro objeto e coloca esse objeto na lista. Me parece ser mais simples assim...

Ex:

List<String> listaPrincipal = new ArrayList<String>();

public void setObject(int index, String objeto){   
        List<String> aux = new ArrayList<String>();   
           
        while(listaPrincipal.size() > index){   
           aux.add(listaPrincipal.get(index));   
           listaPrincipal.remove(index);   
        }   
           listaPrincipal.add(objeto);   
      
           for(int i = 0 ; i < aux.size(); i++){   
            listaPrincipal.add((String) aux.get(i));   
        }   
    }   
       
    public static void main(String args[]){   
        PraticandoList t = new PraticandoList();   
           
        t.setObject(0, "Carro");   
        t.setObject(1, "Casa");   
        t.setObject(2, "Prato");   
        t.setObject(3, "Mulher");   
        t.setObject(4, "Homem");   
        t.setObject(5, "Filho");   
        t.setObject(2, "Apto");   
        t.setObject(2, "Arvore");

for(String s: t.listaPrincipal){   
            System.out.println(s);   
        }   
    }

como essa lista pode estar vazia?

não é nela que as palavras foram adicionadas?

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