Japan experienced its hottest June on record, the weather agency said Tuesday, as climate change prompts sweltering heat waves across the globe.