I know somewhat of the TreeMap class in java. The question is based on the LinkedHashMap. it uses map + doubly linked list.