Перепробовал все. Делал инициализацию вот такой: 
allKnownCommandsMap.put(Operation.CREATE, new Command() {
                @Override
                public void execute() {
                    ZipCreateCommand zipCreateCommand = new ZipCreateCommand();
                    try {
                        zipCreateCommand.execute();
                    } catch (Exception e) {
                        e.printStackTrace();
                    }
                }
в статическом блоке и не статическом. Вот такой: 
allKnownCommandsMap.put(Operation.ADD, (Command) new ZipAddCommand());
по этой же задаче есть один единственный вопрос, и у него прошло с 
allKnownCommandsMap.put(Operation.ADD,  new ZipAddCommand());
Но в этом варианте идея подчеркивает "new ZipAddCommand()" и так далее, и предлагает добавить приведение типов к (Command) или добавить к классам- "командам" impliment интерфейса Command, я и так делал и все равно не принимает. Что я еще не попробовал или где ошибся?