Как написать клас PriorityQueue на java?

Question

[Atom656]

Помодскажите как создать клас PriorityQueue на java

Comments

[Сергей Горностаев]

Зачем? Он уже есть в стандартной библиотеке.

[Atom656]

Сергей Горностаев, мне пишиут у заданиї что надо создать своюй бо тот нещитаєтся

[Сергей Горностаев]

Atom656, понятно. Как вы пытались? Что именно не получилось?

[Atom656]

Сергей Горностаев, Вот єсть у меня код і он работаєт всо харашо но мне говорят што нужно написать свой клас я непонімаю зачем писать или создавать новий клас єслі етот подходіт

package com.company;

import java.util.*;

public class Main {
public static void PriorityQueue() {
}
public static void main(String[] args) {
PriorityQueue carQueue = new PriorityQueue<>();
PriorityQueue sellQueue = new PriorityQueue<>();
PriorityQueue peopleQueue = new PriorityQueue<>();
ArrayList list = new ArrayList<>();
carQueue.add("BMW");
carQueue.add("Mazda");
carQueue.add("Tesla");
sellQueue.add(55);
sellQueue.add(45);
sellQueue.add(35);
peopleQueue.add("Artur");
list.add(100);
list.add(150);
list.add(200);
Iterator iterator2 = carQueue.iterator();
while (iterator2.hasNext()) {
System.out.println(iterator2.next() + " ");
}
Iterator iterator = sellQueue.iterator();
while (iterator2.hasNext()) {
System.out.println(iterator2.next() + " ");
}
Iterator iterator3 = peopleQueue.iterator();
while (iterator2.hasNext()) {
System.out.println(iterator2.next() + " ");
}
System.out.println("------------------------------");
private static void Equals() {
}
Equals();
{
System.out.println("Машини " + carQueue + " еквіваленті " + sellQueue + ": " + carQueue.equals(sellQueue) + ";");
}
System.out.println("------------------------------");
private static void Size() {
}
Size();
{
System.out.println("Клькість елементів машин: " + carQueue.size() + ";");
System.out.println("Кількість елементів цінників: " + sellQueue.size() + ";");
}
System.out.println("------------------------------");
private static void IsEmpty() {
}
IsEmpty();
{
System.out.println("Чи черга з машин і цінників пуста? " + carQueue.isEmpty() + ";");
}
System.out.println("------------------------------");
private static void Back() {
}
Back();
{
System.out.println("Яка ціна на машину є послыдня? " + sellQueue.remove() + ";");
}
System.out.println("------------------------------");
private static void Swap() {
}
private static void swap(PriorityQueue strings) {
}
Swap();
{
swap(carQueue = peopleQueue);
System.out.println("Обмін елментами машина " + carQueue + " на " + peopleQueue);
}
System.out.println("------------------------------");
private static void Push() {
}
Poll();
{
int count = 0;
while (!sellQueue.isEmpty() && count < 1) {
System.out.println("Пошук середнього елементу ціни? " + sellQueue.poll());
count++;

}
}
System.out.println("------------------------------");
private static void Pop() {
}
Pop();
{
int count = 1;
while (!sellQueue.isEmpty() && count < 2) {
System.out.println("Видалено найбільший елемент" + sellQueue.peek());
count++;
}
}
System.out.println("------------------------------");
private static void Find() {
}
Find();
{
System.out.println("Чи присутній такий елемент як 55? " + sellQueue.stream().findAny());
}
System.out.println("------------------------------");
private static void For_Erch() {

}
For_Erch();
{
for (int i = 0; i < list.size(); i++) {
System.out.println("Оброблених елементів по процедурі - " + list.get(i));
}
}
System.out.println("------------------------------");
}

[Сергей Горностаев]

Atom656,

я непонімаю зачем писать или создавать новий клас єслі етот подходіт

Чтобы научиться.

[Atom656]

Сергей Горностаев, да но я неуверен што напишу правилно несломав весь код. можето подсказать где можно прочитать как правильно сделать

Answer 1

[Ilnur]

Для того, чтобы написать свою реализацию Приоритетной очереди, нужно понять, что она из себя представляет. PriorityQueue wiki

Если будешь писать, сделай на базе массива и выбери подходящий способ вставки/извлечения элементов (перейди по ссылке и найдешь).