Skip to main content

Guava: Multimap, Bimap

Multimap
Multimap is a collection similar to a Map, but which may associate multiple values with a single key. So if you put the two value with the same key then multimap will map both value with the same key.

Multimap has some very useful extension like ListMultimap, SetMultimap

ArrayListMultimap implements the ListMultimap interface and uses an ArrayList to store the values for a given key.

And  HashMultimap implements the SetMultimap interface and it will not store the duplicate key-value pairs, same as Set behave.

Here is the ArrayListMultimap example.

Multimap<String, String> map1 = ArrayListMultimap.create();
map1.put("A", "Test1");
map1.put("B", "Test2");
map1.put("B", "Test3");
map1.put("A", "Test4");
map1.put("C", "Test5");
map1.put("X", "Test6");
  
Multimap<String, String> map2 = ArrayListMultimap.create();
map2.put("A", "Test1");
map2.put("A", "Test2");
map2.put("B", "Test3");
map2.put("B", "Test4");
map2.put("C", "Test5");
map2.put("Y", "Test6"); 


This ArrayListMultimap will arrange the value in the map like it shown in this image
map1
map2

some useful function provided by the Multimap.
Map<K,Collection<V>> asMap()
boolean containsEntry(Object key, Object value)
boolean containsKey(Object key)  
boolean containsValue(Object value)
static <K,V> ArrayListMultimap<K,V>   create()
Set<K> keySet()
Collection<V> values()

Here are some example code.

map1.keySet();
Output:->
["A", "B", "C", "X"]

map1.values()
Output:->
["Test1", "Test4", "Test2", "Test3", "Test5", "Test4"]

map1.entries();
Output:->
["A"="Test1", "A"="Test4", "B"="Test2", "B"="Test3", "C"="Test5", "X"="Test6"]

Working with collection some time also required the comparison and for the same purpose guava as a class MapDifference and MapDifference.ValueDifference.

How to use it !!!

MapDifference<String, ?> differenceMap = Maps.difference(map1.asMap(), map2.asMap());

differenceMap.areEqual();
Output:->
false

differenceMap.entriesDiffering();
Output:->
{"A"=(["Test1", "Test4"], ["Test1", "Test2"]), "B"=(["Test2", "Test3"], ["Test3", "Test4"])}

differenceMap.entriesInCommon();
Output:->
{"C"=["Test5"]}

differenceMap.entriesOnlyOnLeft();
Output:->
{"X"=["Test6"]}

differenceMap.entriesOnlyOnRight();
Output:->
{"Y"=["Test6"]}

BiMap
BiMap (or "bidirectional map") is a map with unique keys as well as values. Because of the uniqueness of this map we can interchange the key with value.
BiMap<String, String> languageCodes = HashBiMap.create();
languageCodes.put("en", "English");
languageCodes.put("fr", "French");
languageCodes.put("zh", "Chinese");

Like a normal map we can get the value by using it’s key
languageCodes.get("en");
Output:->
"English"
And now to get the key by using it’s vlaue
languageCodes.inverse().get("English");
Output:->
"en"

Comments

Popular posts from this blog

ERROR: Ignored call to 'alert()'. The document is sandboxed, and the 'allow-modals' keyword is not set.

Recently I found this issue while writing code snippet in "JSFiddle". And after searching, found this was happening because of new feature added in "Chrome 46+". But at the same time Chrome doesn't have support for "allow-modals" property in "sandbox" attribute. Chromium issue for above behavior: https://codereview.chromium.org/1126253007 To make it work you have to add "allow-scripts allow-modals" in "sandbox" attribute, and use "window.alert" instead of "alert". <!-- Sandbox frame will execute javascript and show modal dialogs --> <iframe sandbox="allow-scripts allow-modals" src="iframe.html"> </iframe> Feature added: Block modal dialog inside a sandboxed iframe. Link: https://www.chromestatus.com/feature/4747009953103872 Feature working Demo page: https://googlechrome.github.io/samples/block-modal-dialogs-sandboxed-iframe/index.html

Application Design Notes

Don’t be afraid to write your own code, but be absolutely sure you need to Don't reinvent the wheel Learn more about your libraries and take full advantage  Date time calculation is hard ( leap second ,  leap year ), use trusted library  js-joda ,  momentJs ,  joda (java) Simple is better than perfect (nearly) every time If you can deliver a sub-optimal solution (that solves the problem but has known limitation) in a week instead of a full featured one in a month DO, IT Simple system are Easy to reason about  Easy to debug Easy to refactor Easy to learn Simple doesn't mean you skip good engineering, but you can use duct tape. Build things the right way from the start, refactoring is hard and expensive Security Manage and store passwords securely Telemetry Common retrofitting "grunt work" Internationalization + localization Web Content Accessibility Factoring and styling HTML UI Adding unit test to an existing codebase LOG LOG LOG Log, but do it right We spend lot of t

How to store user password at server!!!

Trick is, you should never store user password… never ever. Now the real question is, then how to authenticate and authorize the user with password. And answer is when user enter the password, we should encrypt the password and store the hints. So next time when user enter the password we follow the same process and compare hints, if both hints are same then password is matched, else it is wrong password. Next question will be, what kind of hints, and how to generate these hints. In simple term hints are the obfuscated and fragmented form of user password. And very important part is hints generation process, which have to be collision resistant , means there will be very less possibility to find the data which generate same hints (like Cryptographic hashing functions ). Below is the simple checklist of password hashing and storing, which you should always keep in mind. PS You're Probably Storing Passwords Incorrectly Storing Passwords - done rig