Parts of eastern Japan are expected to reach 38 to 39 degrees Celsius, with the Meteorological Agency warning temperatures could hit previous records.