unordered_map<int, int *> map1;
int ** heap = new int *[100500]; //отличие только тут
//добавим newValue
heap[9000] = newValue;
//удалим newValue
//а вот хуй, оно просто убирается из контейнера, никто ничего не удаляет
//очистим контейнер clear()
for (int i = 0; i < 100500; ++i)
    delete heap[i]; //тут все ОК
delete [] heap;

unordered_map<int, int> map2;
int * heap = new int[100500]; //отличие только тут
//добавим newValue
heap[9000] = newValue;
//удалим newValue
//а вот хуй, оно просто убирается из контейнера, никто ничего не удаляет
//очистим контейнер clear()
for (int i = 0; i < 100500; ++i)
    delete heap[i]; //а вот тут будет отсос, потому как удаляем не указатель
delete [] heap;