Python Queue・LifoQueue・PriorityQueue・SimpleQueueの違いと使い分け|取り出し順を実行して比較

Pythonのqueueモジュールには4つのクラスがあり、違いは「取り出す順番」と「機能の多さ」です。入れた順に出すならQueue、最後に入れたものから出すならLifoQueue、値の小さいものから出すならPriorityQueue、task_done()やjoin()が要らない単純なFIFOならSimpleQueueを使います。

この記事では、同じデータを4つのクラスに入れて取り出し順を比べ、PriorityQueueでつまずきやすい点(同じ優先度、比較できないデータ、大きい順)と、SimpleQueueとQueueの違いを実行結果つきで説明します。コードはPython 3.12で実行し、公式ドキュメント(3.15.0版)で最新の内容を確認しました(2026年10月18日確認)。get・put・task_doneなど基本の使い方はPython queueの使い方で解説しています。

4つのクラスの違い(一覧表)

クラス 取り出す順番 上限(maxsize) task_done()・join() 追加された版
Queue 先に入れたものから(FIFO) 指定できる あり —
LifoQueue 最後に入れたものから(LIFO・スタック) 指定できる あり —
PriorityQueue 値が小さいものから 指定できる あり —
SimpleQueue 先に入れたものから(FIFO) なし(無制限) なし Python 3.7

4つとも、複数のスレッドから同時にput()・get()しても安全に使えるように作られています。公式ドキュメントによると、Queue・LifoQueue・PriorityQueueは取り出す順番が違うだけで中身の仕組みは共通で、PriorityQueueは内部でheapqを使って並べています。

同じデータで取り出し順を比べる

import queue

for cls in (queue.Queue, queue.LifoQueue, queue.PriorityQueue, queue.SimpleQueue):
    q = cls()
    for x in (3, 1, 2):
        q.put(x)
    print(cls.__name__, [q.get() for _ in range(3)])

実行結果:

Queue [3, 1, 2]
LifoQueue [2, 1, 3]
PriorityQueue [1, 2, 3]
SimpleQueue [3, 1, 2]

3・1・2の順に入れると、QueueとSimpleQueueは入れた順、LifoQueueは逆順、PriorityQueueは小さい順に出てきます。

こんなとき 使うクラス
受け付けた順に処理したい(ジョブ、ダウンロード、ログ) Queue
新しく来たものから処理したい(深さ優先の探索、最新のデータ優先) LifoQueue
急ぎのものから処理したい(優先度つきのタスク、締め切り順) PriorityQueue
受け渡しだけでよく、完了待ち(join)は要らない SimpleQueue

LifoQueueの使い方

LifoQueueは「スタック」です。使い方はQueueとまったく同じで、取り出す順番だけが逆になります。上の例で[2, 1, 3]となったように、最後に入れた2が最初に出ます。

1つのスレッドの中でスタックとして使うだけなら、リストのappend()とpop()で十分です。LifoQueueを選ぶのは、複数のスレッドで同じスタックを共有したいときや、maxsizeで上限を付けて「空なら待つ・満杯なら待つ」動きが欲しいときです。

PriorityQueueの使い方と注意点

(優先度, データ)のタプルで入れる

公式ドキュメントでも、典型的な入れ方は(優先度の数値, データ)のタプルとされています。数値が小さいほど先に出ます。

import queue

q = queue.PriorityQueue()
q.put((2, "メール送信"))
q.put((1, "決済処理"))
q.put((3, "ログ整理"))
q.put((1, "在庫更新"))

while not q.empty():
    print(q.get())

実行結果:

(1, '在庫更新')
(1, '決済処理')
(2, 'メール送信')
(3, 'ログ整理')

優先度1が2つありますが、先に入れた「決済処理」より「在庫更新」が先に出ています。優先度が同じだと、タプルの2番目(ここでは文字列)で大小を比べるためです。同じ優先度の中では入れた順になるとは限りません。

比較できないデータを入れるとTypeError

import queue

q = queue.PriorityQueue()
q.put((1, {"task": "A"}))
try:
    q.put((1, {"task": "B"}))
except TypeError as e:
    print("TypeError:", e)

実行結果:

TypeError: '<' not supported between instances of 'dict' and 'dict'

優先度が同じだと辞書どうしを比べようとして失敗します。対策は、公式ドキュメントが示している「データを比較の対象から外すクラス」に包む方法です。ここでは入れた順の番号seqも足して、同じ優先度なら入れた順に出るようにします。

import itertools
import queue
from dataclasses import dataclass, field
from typing import Any

@dataclass(order=True)
class Job:
    priority: int
    seq: int
    data: Any = field(compare=False)

counter = itertools.count()
q = queue.PriorityQueue()
q.put(Job(1, next(counter), {"task": "A"}))
q.put(Job(1, next(counter), {"task": "B"}))
q.put(Job(0, next(counter), {"task": "C"}))

while not q.empty():
    job = q.get()
    print(job.priority, job.data)

実行結果:

0 {'task': 'C'}
1 {'task': 'A'}
1 {'task': 'B'}

field(compare=False)を付けたdataは比較に使われないので、辞書でも、比較できない独自のオブジェクトでも入れられます。

大きい順に取り出したい(最大ヒープ)

PriorityQueueには「大きい順」に切り替える引数はありません。優先度の符号を反転して入れるのが定番です。

import queue

q = queue.PriorityQueue()
for score in (70, 95, 82):
    q.put((-score, score))

print([q.get()[1] for _ in range(3)])

実行結果:

[95, 82, 70]

SimpleQueueとQueueの違い

SimpleQueueは、Queueから「完了の追跡」と「上限」をなくした軽いFIFOキューです。持っているメソッドを比べると違いがはっきりします。

import queue

sq = queue.SimpleQueue()
q = queue.Queue()

only_queue = sorted(n for n in dir(q) if not n.startswith("_") and n not in dir(sq))
print(only_queue)
print(sorted(n for n in dir(sq) if not n.startswith("_")))

実行結果(Python 3.12):

['all_tasks_done', 'full', 'join', 'maxsize', 'mutex', 'not_empty', 'not_full', 'queue', 'task_done', 'unfinished_tasks']
['empty', 'get', 'get_nowait', 'put', 'put_nowait', 'qsize']

SimpleQueueのメソッドは6つだけで、task_done()・join()・full()はありません。Python 3.13で追加されたshutdown()も、公式ドキュメントではQueue・LifoQueue・PriorityQueue向けのメソッドで、SimpleQueueにはありません。

import queue

q = queue.Queue(maxsize=2)
q.put("a")
q.put("b")
print(q.full())
try:
    q.put("c", timeout=0.1)
except queue.Full:
    print("Full: 満杯で入れられない")

sq = queue.SimpleQueue()
for x in range(5):
    sq.put(x)
print(sq.qsize())

実行結果:

True
Full: 満杯で入れられない
5
比べる点 Queue SimpleQueue
上限 maxsizeで指定でき、満杯ならput()が待つ なし。put()は待たずに必ず成功する
完了待ち task_done()とjoin()で全件の処理完了を待てる できない
終了(3.13以降) shutdown()で閉じられる なし
同じスレッド内での再入 想定していない CPythonではput()が再入可能(__del__や弱参照のコールバックからも使える)

「ワーカーが全部の仕事を終えるまで待ちたい」ならQueue、「スレッド間でデータを渡すだけ」ならSimpleQueueで足ります。task_done()とjoin()の使い方はtask_done()とjoin()の記事で解説しています。

heapq・deque・multiprocessingとの使い分け

queueモジュールのクラスは、スレッド間の受け渡しのためにロックを持っています。1つのスレッドの中で使うだけなら、ロックのない軽い道具で十分です。

import heapq
from collections import deque

h = []
for x in (3, 1, 2):
    heapq.heappush(h, x)
print([heapq.heappop(h) for _ in range(3)])

d = deque()
d.append(1); d.append(2); d.append(3)
print(d.popleft(), d.pop())

実行結果:

[1, 2, 3]
1 3
やりたいこと スレッド間で共有する 1つのスレッド内だけ
FIFO(先入れ先出し) queue.Queue / SimpleQueue collections.deque(appendとpopleft)
LIFO(スタック) queue.LifoQueue list(appendとpop)
優先度順 queue.PriorityQueue heapq

プロセスをまたいで受け渡すときはmultiprocessing.Queue、async/awaitのコードではasyncio.Queueを使います。queueモジュールのクラスはスレッド用なので、別プロセスには渡せません。プロセスの並列処理はmultiprocessingの記事をご覧ください。

よくある質問

Q. QueueとLifoQueueの違いは何ですか?

取り出す順番だけが違います。Queueは先に入れたものから(FIFO)、LifoQueueは最後に入れたものから(LIFO)取り出します。メソッドや上限の指定方法は同じです。

Q. PriorityQueueで同じ優先度のものは入れた順に出ますか?

出るとは限りません。(優先度, データ)のタプルで入れると、優先度が同じときはデータ同士を比べて小さい順に出ます。入れた順にしたいときは、連番を2番目の要素に入れます。

Q. SimpleQueueとQueueはどちらを使えばいいですか?

task_done()とjoin()で全件の処理完了を待ちたい、または上限を付けたいならQueueです。スレッド間でデータを渡すだけならSimpleQueueで足ります。

Q. PriorityQueueとheapqの違いは何ですか?

PriorityQueueは内部でheapqを使い、スレッド間で安全に使えるようにロックを加えたものです。1つのスレッドの中だけで優先度順に取り出すなら、heapqのほうが軽く使えます。

queue の個別解説


queue の関連記事

queueモジュールは関数一覧・メソッド一覧・メンバー一覧の視点でも整理しています。あわせて読むと、どの名前がどの分類にあたるのかを把握しやすくなります。

対面・無料|東京・永田町で毎週土曜日13時

この記事のようなコードを、講師に聞きながら動かしてみる

ゼロからはじめるPython入門講座

8年間・累計600回開催/これまで全国で2万人以上が参加

「やはり対面で聞けるのはとても気づきがあり、価値があると思います」

参加者の声

  • 本当に初心者からの講座です。プログラミングに触ったことがなくて大丈夫です
  • 対面だから、その場で聞けます。つまずいた所を持ち帰らずに解決できます
  • 講座は1時間。そのあとも残って学習を続けられ、講師にも質問できます
  • 独学で挫折した方も。糸口が見つかって、講座のあと会員になる方が多くいます

無料で参加する|開催日程を見る

参加費は無料です