Japan is one of the safest countries. I know Tokyo is the big city but still very very safe even for gilrs walking around in the night.
Japan is considered as one of the safest countries! In fact, women often do go out late at night alone. However, strange people are everywhere so pay normal level of attention such as avoid walking dark streets. I hope you will have a good time in Japan!