How do you design a scalable URL shortener system in Java?

A URL shortener maps long URLs to short unique keys using a scalable storage and hashing strategy.

System design includes API layer, key generation service, database (NoSQL or key-value store), caching layer (Redis), and redirect service. Key generation can use Base62 encoding or distributed ID generators like Snowflake.