Your question is Java Data Structures Deep Dive. Take a moment with it on the right.
Talk me through your thinking if you like. When you're confident, submit your answer and I'll grade it like a real screen (7/10 or better passes).
Explain and implement various Java data structures and discuss their use cases, performance trade-offs, and when you would choose one over another.