Citi interview question

performance of hashmap and other java collection classes