Japan’s Nikkei share average marked a record closing high on Tuesday as the outlook for domestic company’s profits improved.