I didn't know the details about Java, instead I talked about C++ container, which seemed to satisfy him. The interviewer was obviously interested in hearing the complexities of operations like insertion, deletion, access, write etc.