Barclays interview question

Data structures (list, hashmap) implementation in Java