Map<MyKey, String>;

public class MyKey{
   private String keyComponentA;
   private String keyComponentB;
   private String keyComponentC;

   // add constructor, getters, setters as required
}

This is a slightly different take on Stephen's answer which was better suited for my use case and might help others.