Descobrir valor entre faixa de valores

1 resposta
L

Fala Galera,

Seguinte…

Me bateu uma dúvida…eu preciso criar um cache de prefixos de telefone…meu problema é para fazer a busca de algum objeto depois…eu tenho que buscar entre uma faixa de valores

Por exemplo, eu entro com o valor 3333 e ele me retorna a faixa de valores que vai de 3000 à 3999…é como seu eu utilizasse um between, manjam?

Existe algum tipo de coleção que faça isso? Se não, alguém conhece algum algoritmo bom e rápido pra tal coisa (o volume de dados é MUITO grande…por isso da rapidez…)

Espero que tenham compreendido (às vezes eu consigo ser bem enrolado pra explicar as coisas)

Valeu!!!
Figaro

1 Resposta

T

Uai, você pode usar um TreeSet (por exemplo), localizar o objeto nesse TreeSet, e caminhar para frente usando o iterador. No seu caso, 3333 -&gt até 3999. Caminhar para trás é mais chato no caso do TreeSet (problema resolvido no Java 6.0 - Mustang), portanto você pode ter 2 treeSets: um para caminhar para frente, e outro para caminhar para trás (com os números em ordem descendente, não ascendente).

Criado 12 de setembro de 2006
Ultima resposta 12 de set. de 2006
Respostas 1
Participantes 2