Какая будет лучшая структура данных? java

Question

У меня есть графический интерфейс, в котором люди могут вводить данные, и я не уверен, каким будет лучший способ хранения данных. Это, как я бы визуализировать данные:

Cats: Cheetah, lion, puma 
Dogs: husky, lab 

Пользователь может добавить тип животного, как лисица, а затем добавить типы лисиц. Они также могут добавлять новые типы кошек и собак в существующие списки. Какая была бы лучшая структура данных для ее хранения?

Answer 1

Вы можете использовать HashMap<String, Set<String>>.

Пример:

Map<String, Set<String>> animals = new HashMap<>(); 

// To add a new category of animal 
animals.put("Cat", new HashSet<>()); 
animals.put("Dog", new HashSet<>()); 

// To add a new animal to an existing category 
animals.get("Cat").add("Puma"); 
animals.get("Cat").add("Tiger"); 
animals.get("Dog").add("Labrador"); 

// prints {Cat=[Tiger, Puma], Dog=[Labrador]} 
System.out.println(animals); 

Answer 2

Map<Family,Set<Species>>

Для конкретных классов, я мог бы использовать TreeMap и TreeSet, убедившись, что мои Family и Species типы реализации сравнимой (или эти типы могут быть заменены String). Эти типы сортируются, поэтому итерация по ним будет отображать данные в разумном порядке.

Answer 3

Вы могли бы просто использовать

HashMap<String,ArrayList<String>> container 

Если первая строка относится к имени типа животных и ArrayList имеет названия животных в соответствии с этим типом.

Answer 4

Вы можете использовать гуавы-х MultiMap управлять что-то вроде:

Map<Key, CollectionOfValues> 

Я бы подумать о модели данных немного больше и посмотреть, если вы можете создать класс-оболочку для членов каждой группы. Это сделает код более читаемым в долгосрочной перспективе. Возможно:

Map<Genus, Members>