Rakuten interview question

Implement HashMap using LinkedList. In this HashMap, on addition, the old value should not get replaced with new one for a particular key.