1. HashSet расширяет класс AbstractSet, который в свою очередь является подклассом AbstractCollection.
2. ArrayList расширяет класс AbstractList, который также является подклассом AbstractCollection.
3. PriorityQueue расширяет класс AbstractQueue, который также является подклассом AbstractCollection.
HashMap расширяет класс AbstractMap, который не связан с AbstractCollection, а SortedSet и NavigableMap это интерфейсы каркаса коллекций.