А что скажете про решение сделать Map<item[key], item> и выбирать по значению ключа? Я такую штуку себе сделал и скорость выборки возросла на несколько порядков за счёт хранения ключей в памяти правда. На 10к+ коллекциях не пробовал.