Kolejność wyświetlana z kolejki Queue

Question

Do mojej kolejki Queue w kodzie użyłem implementacji LinkedList, czyli co pierwsze wchodzi, to pierwsze wychodzi. Więc funkcja .poll() naturalnie wyciąga dane od początku kolejki. Efekt jest oczywisty:

ID: 1

ID: 2

ID: 3

ID: 4

i natknąłem się na inną implementację PriorityQueue, która powinna działać w taki sposób, że to co ostatnie wchodzi, to pierwsze wychodzi, a po wykonaniu programu mam taki sam efekt jak z LinkedList. Wydaje mi się, że ta implementacja powinna wyświetlić

ID: 4

ID: 3

ID: 2

ID: 1

a tak nie jest. Może źle to rozumiem?

Comments

Mógłbyś pokazać kod?

---

Zmieniłem na chwilę implementację tylko dla kolejki ID, bo chciałem z ciekawości sprawdzić jak to właśnie będzie działało.

static void showClients()
	{
		int open = 1;
		
		Queue<Integer> ID = new PriorityQueue<Integer>();
		Queue<String> name = new LinkedList<String>();
		Queue<String> lastName = new LinkedList<String>();
		Queue<Integer> yearOfBirth = new LinkedList<Integer>();
		Queue<String> sex = new LinkedList<String>();
		Queue<Integer> PIN = new LinkedList<Integer>();
		Queue<String> password = new LinkedList<String>();
		Queue<String> leadingQuestion = new LinkedList<String>();
		Queue<String> answer = new LinkedList<String>();
		Queue<Integer> accountBalance = new LinkedList<Integer>();
		
		File file = new File("uzytkownicy.txt");
		Scanner input = null;
		try {
			input = new Scanner(file);
		} catch (FileNotFoundException e) {
			System.out.println();
			System.out.println();
			System.out.print("You can not open the file.");
			
			open = 0;
		}
		
		if(open == 1)
		{
			String line;
			
			while(input.hasNext())
			{
				while(input.hasNext())
				{
					line = input.next();
					
					if(line.equals("ID:"))
					{
						if(input.hasNextInt())
						{
							ID.add(input.nextInt());
						}
					}
					if(line.equals("Imię:"))
					{
						name.add(input.next());
					}
					if(line.equals("Nazwisko:"))
					{
						lastName.add(input.next());
					}
					if(line.equals("Rok_urodzenia:"))
					{
						if(input.hasNextInt())
						{
							yearOfBirth.add(input.nextInt());
						}
					}
					if(line.equals("Płeć:"))
					{
						sex.add(input.next());
					}
					if(line.equals("PIN:"))
					{
						if(input.hasNextInt())
						{
							PIN.add(input.nextInt());
						}
					}
					if(line.equals("Hasło:"))
					{
						password.add(input.next());
					}
					if(line.equals("Pytanie_pomocnicze:"))
					{
						leadingQuestion.add(input.nextLine());
					}
					if(line.equals("Odpowiedz:"))
					{
						answer.add(input.nextLine());
					}	
					if(line.equals("Stan_konta:"))
					{
						if(input.hasNextInt())
						{
							accountBalance.add(input.nextInt());
						}
					}
				}
			}
			
			int size = ID.size();
			
			for(int i = 0 ; i < size; ++i)
			{
				System.out.println("");
				System.out.println("ID: " + ID.poll());
				System.out.println("Name: " + name.poll());
				System.out.println("Last name: " + lastName.poll());
				System.out.println("Year of birth: " + yearOfBirth.poll());
				System.out.println("Sex: " + sex.poll());
				System.out.println("PIN: " + PIN.poll());
				System.out.println("password: " + password.poll());
				System.out.println("Leading Qestion: " + leadingQuestion.poll());
				System.out.println("Answer: " + answer.poll());
				System.out.println("Account balance: " + accountBalance.poll());
				System.out.println("");
			}
		}
	}

 

---

PriorityQueue działa tak, że elementy są w niej są umieszczone w naturalnym porządku tzn. inty rosnąco, Stringi alfabetycznie itd. Można zastosować własny komparator. Także stąd taki rezultat.

Answer 1

Nie korzystaj z takich implementacji jak PriorityQueue.

Comments

Czemu? Dopiero uczę się javy.

---

No właśnie dlatego, że się uczysz. 

Nie wiem, jaki jest Twój poziom, ale takie funkcje, jak PriorityQueue zwykle poznaje się po przejściu podstaw i "oswojeniu" się z językiem.

---

A mógłbyś napisać dlaczego nie działa to w kodzie, który podałem?

---

Mam problem, bo nie bardzo wiem co jest źle.

---

A jest jakaś implementacja, która umożliwi ściąganie z końca. Ostatnie wchodzi, pierwsze wychodzi.

Znalazłem https://docs.oracle.com/javase/7/docs/api/java/util/ArrayDeque.html, ale mam problem, bo w ogóle nie chce mi wykrywać metod. Chciałem użyć np. pollLast(), ale nawet nie pokazuje mi dostępnej takiej metody.