Помогите с Java

Напишите реализацию очереди с приоритетом(Priority queue). У пользователя должны быть доступны методы добавления и удаления из Priority queue элементов.
Условия:
- Нельзя использовать шаблоны(готовый Priority queue, методы для работы с ним)