Рассматривайте ResultSet как своего рода интерфейс к вашей БД, ResultSet сам по себе не содержит данных, поэтому ничего не нужно искать.
Так что если вам нужно манипулировать, искать, ... вам лучшечитать все данные в структуру.
Хеш-структура, вероятно, будет лучше, но это зависит от того, как вы структурировали свои данные.
Единственное, что вы не должны делать, это многократно взаимодействовать с ResultSet, потому что, если вы не используете конкретную реализацию кэширования, вы вызовете много ненужного трафика базы данных