Australia has experienced its hottest day on record and temperatures are expected to soar even higher as heatwave conditions embrace most of the country.