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?

Solution

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.