Best public restroom density I've ever had was in Japan. Every corner you can find a toilet. So relaxing when you are traveling.
For a glimpse into public toilets in Japan, do yourself a favour and watch ‘Perfect Days’.
Im always afraid of Japanese toilets, will I sit on it as the robot uprising starts?
Yet no trash cans. It's a frustrating trade off, especially with all the vending machines. If you don't have a backpack, you're stuck carrying trash. If you do, it gets messy.
Also, this does not hold in Hokkaido. I taught English in Obihiro (well, Makubetsu) and you had to plan your trash and restroom breaks.
So there's also all the stuff about the wonders of Japanese toilets with heated seats and bidets etc. and I was amazed at how many of what are really low budget toilets in like mid-tier shopping malls, fast food restaurants and rural train stations had the full deal. And how clean they were. Toilets in those kinds of places here are often a mess and it's not uncommon to find the toilet seat missing entirely, so nobody's installing a expensive fancy seat in a public bathroom.
The flip side is if you go off more rural, you can run into the type of toilet that Japanese people consider a "Japanese toilet". Complete opposite of the tech wonders that the rest of the world pictures when they hear Japanese toilet. Because they're pretty much relegated to toilets without much investment at this point, they're also usually much less maintained than other toilets too.