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

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

Пример с HashMap:

Map<String, Integer> table = new HashMap<>();
table.put("Alice", 25);
table.put("Bob", 30);

// Поиск
Integer age = table.get("Alice"); // 25

Если нужен диапазонный поиск:

TreeMap<Integer, String> sortedTable = new TreeMap<>();
sortedTable.put(100, "A");
sortedTable.put(200, "B");

// Найти все ключи <= 150
Map.Entry<Integer, String> entry = sortedTable.floorEntry(150);

Для таблиц с несколькими столбцами используйте объекты-значения или вложенные Map.