Пользователь выбирает какие у него лишние и какие ему нужны. Другие пользователи делают то же самое. Нужно выдать информацию о возможных обменах. Как организовать такую структуру для быстрого поиска и что можно использовать?
А что такое информация о возможных обменах?
Намного проще все через структуру Map(Integer, ArrayList<String>). В одном список желающих купить марку по ключу, во втором желающие продать Получается если человек хочет сделать покупку марки - кидать в один список, проверив второй. Если нет во втором - кидаем в запросы. Если есть - сделка. И то же самое с продажей Или можно Map(Integer, Map(String, Boolean)) Индекс марки - владелец - готовность к покупке/продаже. И просто проверять флаги
Map<Stamp, Integer> - марка, количество. Дальше формируем коллекции для каждого пользователя, с критериями по количеству (>1), по классу редкости/ценности (свойство в Stamp). Далее - разница множеств даст нам информацию о возможных обменах по каждому классу редкости. Возможны варианты обмена 1 марки на 2 разной редкости. В любом случае многое от правил обмена зависит - можно ли менять единственную марку например и т.д. Еще интересен вариант с многоходовыми обменами, например обменять на что-то, что нужно тому, у кого есть нужные нам марки
количество марок в коллекции
Обсуждают сегодня