Здравствуйте, lollipop, Вы писали:

L> Даже помню реализацию TreeMap. Однако не помню реализацию hashmap)
То есть, Вы говорите, что знаете, понимаете и помните RBT, со всеми фишками перебалансировки и тд, но забыли масив и два метода equals and hashCode, как то странно звучит учитывая то, что Вы написали, что Вы с опытом и не после универа, обычно студенты последних курсов знают красно-черную беду, а вот программисты больше склонны понимать хешмепы, ну это мое мнение.