Qual estrutura de dados usar? [RESOLVIDO]

Como disseram vc poderia usar o HashMap para verificar se chave existe com metodo: containsKey(Object key) , outra forma é vc utilizar o metodo do ArrayList contains(Object value) para verifcar se o valor existe na sua Collection

Eu criaria uma classe com os dois campos, implementaria a interface comparable e depois usaria um TreeSet para isso.

O treeset já garante que não há duplicatas. Além disso, deixa os dados ordenados, conforme a tabela que você mostrou.

Qualquer Map não permitirá uma chave duplicada. Mesmo o HashMap.

ViniGodoy:

Eu criaria uma classe com os dois campos, implementaria a interface comparable e depois usaria um TreeSet para isso.

O treeset já garante que não há duplicatas. Além disso, deixa os dados ordenados, conforme a tabela que você mostrou.

Qualquer Map não permitirá uma chave duplicada. Mesmo o HashMap.

De fato, nenhuma permitirá chave duplicada.

Por favor, pode me ajudar? Eu já fiz a classe que tem os dois campos (atributos) e já fiz ela implementar Comparable (já implementei o método compareTo).

Agora como uso o tal TreeSet? Nunca usei e não to entendendo direito…

grata,

Não tem muito mistério.

É muito parecido com uma lista:
Para criar:

SortedSet<SuaClasse> seuSet = new TreeSet<SuaClasse>();

Para adicionar:

seuSet.add(objDaSuaClasse);

Para remover:

seuSet.remove(objDaSuaClasse);

Para percorrer o set, ou você usa o iterator, ou um for each:

for (SuaClasse obj : seuSet) { System.out.println(obj.toString());

Para pegar o primeiro elemento do set:

seuSet.first();

Para pegar o último:

seuSet.last();

Não há métodos para pegar um índice qualquer. Para fazer isso, você pode copia-lo para um arraylist. Várias vezes uso o set para cadastrar os elementos e eliminar duplicatas e depois gero o ArrayList para trabalhar com os elementos através de índices. A cópia em si é bastante rápida.

SuaClasse elem = new ArrayList(seuSet).get(2);

Eu fiz um exemplozinho que acho que deve funcionar.

import java.util.*;

public class Exemplo {
    
    public static void main(String[] args){
        Set<ObjetoTeste> x = new HashSet<ObjetoTeste>();
        
        x.add(new ObjetoTeste("A", 0));
        x.add(new ObjetoTeste("A", 1));
        x.add(new ObjetoTeste("A", 2));
        x.add(new ObjetoTeste("B", 0));
        x.add(new ObjetoTeste("C", 1));
        x.add(new ObjetoTeste("A", 0));
        
        System.out.println(x);
    }
    
}


class ObjetoTeste{
    private String s;
    private int i;
    
    public ObjetoTeste(String s, int i){
        this.s = s;
        this.i = i;
    }
    
    public String toString(){
        return s + "-" + i;
    }
    
    public int hashCode(){
        return s.hashCode() + i;
    }
    
    public boolean equals(Object o){
        if (o instanceof ObjetoTeste){
            ObjetoTeste x = (ObjetoTeste)o;
            return (this.i == x.i && this.s.equals(x.s));
        }
        else
            return false;
    }
}

Só o HashCode que eu fiz bem simplezinho. Vc pode incrementá-lo de acordo com a sua classe que dará uma ótima performance.

Resolvido pessoal!

Eu acabei usando a idéia do Vini, fiz de forma que ele até fica ordenado agora,

Muito obrigada à todos que tentaram ajudar!!! :lol: