Arquivo Discussoes de Programacao e Tecnologia 
Gente, eu preciso criar um vetor onde seu indice não é continuo (1-2-3-5-8…) porem é ordenado. Em cada espaço eu vou armazenar um tipo qualquer. O objetivo é criar um vetor esparso. vamos supor que em 1-2-3-5-8 eu procure a posição 6 ele retornaria null (usando pesquisa binaria). mas esse vetor tem que ser bem eficiente. pra adicionar ou remover espaço.
Outra coisa. alguem conhece uma biblioteca de matriz esparsa? uma biblioteca de numero complexo?
Alguem tem um tutorial de hash? e sabe me dizer a vantagem de usa-lo
Eu li alguma coisa sobre hash no livro java como programar, 8º edição.
Eu usaria um HashMap<Integer, Object> (sendo que vc pode usar qualquer outra coisa no lugar do Object).
Aí vc usa o método put(key, value), pra incluir um “indice” (que seria o key), e um “valor” (value).
E usa o get(key), onde vc passaria o indice (“key”). quando o key nao existe, ja retorna null por padrao.
[]'s