Eu estava tentando ver como a instância do operador em Java funciona e estou enfrentando um problema muito estranh

public static void main(String[] args) {
    Map m = new HashMap();
    System.out.println("m instanceof Date: " + (m instanceof Date));
}

O acima retorna falso conforme o esperado. Contudo

public static void main(String[] args) {
    HashMap m = new HashMap();
    System.out.println("m instanceof Date: " + (m instanceof Date));
}

Isto nem compila. Eu recebo um erro

inconvertible types
found   : java.util.HashMap
required : java.util.Date

O que estou perdendo aqui? Estou usando o IntelliJ Idea 11.