Capgemini Interview Question

Internal implementation of tree set and hashmap?