Persistent Systems interview question

internal implementation of arraylist and hashmap