I was facing the issue of namenode not starting. I found a solution using following:
first delete all contents from temporary folder:
rm -Rf <tmp dir> (my was /usr/local/hadoop/tmp)
format the namenode:
bin/hadoop namenode -format
start all processes again:
Since the command bin/start-all.sh is depreceated. I would suggest you to use:
Start-dfs.sh & start-yarn.sh
Now check your daemons using:
Jps
You will see your Namenode working.
If you want to know more about Hadoop, then do check out this awesome video tutorial: