creating Trigrams using LinkedHashMap java

Question

I am trying to create a trigram model using LinkedHashMap> where Entry is the entry of last inputed bigram (whose structure is: LinkedHashMap

Now the problem is, being a map it does not store multiple keys (overwrites the existing key-value pair with new key-value pair for existing key).

I am not sure whether a multimap will be useful for this or not? If so, how?

Answer 1

Every collections that implements Map interface keeps it's keys in Set implementation. Set can not keep multiple values.

Multimap is just a Map<Key, Collection<Value>>. It allows to keep multiple values under one key.

Read more about Maps.