Adding a key to the map using Java client

If i have a bin of type Map than is it possible to add another key,value pair to this map without reading it back first??

I can do it by first reading the map back,adding the key,value to it and writing it back to the same but is it possible to avoid reading it first?

This is not possible with current regular map bin functionality. You can, however, use LargeLists which allow values to be appended without rewriting the entire collection.