I would like a Map implementation in which i could add listeners for put() events.
Is there anything like that in the standard or any 3rd party libraries?
What you are essentially asking for is a Cache which can provide event notification. There are some products out there like Infinispan that already provide that for you but without knowing your use case its hard to recommend.
If you want a simple ObservableMap it should be easy to implement. You simply have to create an Observer pattern. You can find an example here.