@param key : should be a String with two "*" elements.

Method can throw an IllegalArg.. if given bad input.