Duvida - Qual colecao usar?

Estou desenvolvendo um sistema onde preciso fazer uma pesquisa pelo codigo de varias empresas, queria saber qual a melhor forma de organizar esses codigos, por exemplo:

tem o codigo

4567 da empresa A
4536 da empresa B
4312 da empresa C

se eu digitar um codigo para ser pesquisado ele iria verificar codigo por codigo, como fazer pra ficar tipo uma arvore ?

pega o primeiro digito 4 e pesquisa só nas que comecam por 4 depois ve que o segundo é 5 só nas que tem 5 e assim por diante.

Acho que nao fui muito claro :stuck_out_tongue:

alguem tem alguma dica ?

A interface NavigableSet (que é implementada por TreeSet) tem o método que permite você obter elementos ordenados e em uma determinada faixa (range). O método é “subSet”.