The document discusses Google Guava's Multimap interface and its implementations. Multimap allows keys to map to multiple values, unlike regular Maps which only allow one-to-one mappings. It describes the Multimap interface hierarchy and common implementations like ArrayListMultimap, HashMultimap, and TreeMultimap. It also compares Guava Multimap behaviors to standard JDK collections.

1. Guava/Multimap
com.google.common.collect.Multimap<K,V>

2. Map vs Multimap
Guava Multimap

3. Usage expample

4. Multimap structure

5. Interface hierarchy
Interface Multimap <K,V>

6. Implementations of ListMultimap
Interface ListMultimap <K,V>
Class ArrayListMultimap <K,V>
Class LinkedListMultimap <K,V>
Class ForwardingListMultimap <K,V>
Class ImmutableListMultimap <K,V>

7. Implementations of SetMultimap
Interface SetMultimap <K,V>
Class HashMultimap<K,V>
Class LinkedHashMultimap<K,V>
Class ImmutableSetMultimap<K,V>
Class ForwardingSetMultimap<K,V>

8. Implementations of SortedSetMultiMap
Interface SortedSetMultimap<K,V>
Class ForwardingSortedSetMultimap<K,V> Class TreeMultimap<K,V>

9. Compare to JDK Collections
Guava Implementation Keys behave like Values behave like
ArrayListMultiMap HashMap ArrayList
HashMultiMap HashMap HashSet
LinkedListMultiMap LinkedHashMap LinkedList
LinkedHashMultiMap LinkedHashMap LinkedHashSet
TreeMultiMap TreeMap TreeSet
ImmutableListMultiMap ImmutableMap ImmutableList
ImmutableSetMultiMap ImmutableMap ImmutableSet

10. email: alexandr.geta@gmail.com