по коллекциям еще любят спросить про Concurrent Collections и их устройство, или про то, как бы вы доработали ArrayList для многопотокового использования…
а так обычно спрашивают что-то простое, например, почему в HashMap может потерятся элемент, как надо реализовывать hash функцию, почему нельзя ложить byte[] в hash коллекции, какой контракт у equals, или какова сложность перебора всех элементов для ArrayList и LinkedList… я правда андроидом занимаюсь, поэтому видимо нас не сильно мучают по джаве, больше про андроид распрашивают )