Как создать структуру данных для поиска значений в таблице

Для поиска значений в таблице можно использовать HashMap или HashTable, если нужен быстрый доступ по ключу. Для упорядоченных данных подойдет TreeMap. Если требуется поиск по нескольким полям, можно создать индексы (вложенные Map).

Пример с HashMap:

Map<String, Integer> table = new HashMap<>();
table.put("key1", 100);
table.put("key2", 200);

int value = table.get("key1"); // вернет 100

Для сложных структур можно создать класс-обертку:

class TableRow {
    String id;
    String name;
    int value;
    // геттеры/сеттеры
}

Map<String, TableRow> table = new HashMap<>();

Если нужен диапазонный поиск - используйте TreeMap с его методами subMap(), headMap(), tailMap().