Pythonのqueueとdequeの違いを現役エンジニアが解説【初心者向け】
初心者向けにPythonのqueueとdequeの違いについて現役エンジニアが解説しています。queueとは最初に格納されたデータが最初に出力され同時に削除されるデータ構造です。dequeとは、両サイドからデータを挿入することも取り出すこともできるデータ構造のことです。違いや使い所について解説します。
テックアカデミーマガジンは受講者数No.1のプログラミングスクール「テックアカデミー」が運営。初心者向けにプロが解説した記事を公開中。現役エンジニアの方はこちらをご覧ください。 ※ アンケートモニター提供元:GMOリサーチ株式会社 調査期間:2021年8月12日~8月16日 調査対象:2020年8月以降にプログラミングスクールを受講した18~80歳の男女1,000名 調査手法:インターネット調査
Pythonのqueueとdequeの違いについて、TechAcademyのメンター(現役エンジニア)が実際のコードを使用して、初心者向けに解説します。
Pythonについてそもそもよく分からないという方は、Pythonとは何なのか解説した記事を読むとさらに理解が深まります。
なお本記事は、TechAcademyのオンラインブートキャンプ、Python講座の内容をもとに紹介しています。
今回は、Pythonに関する内容だね!
どういう内容でしょうか?
Pythonのqueueとdequeの違いについて詳しく説明していくね!
お願いします!
この記事ではPythonのqueueとdequeの違いについて解説します。
queueとは
queueとはFIFOキューと言われるもので最初に格納されたデータが最初に出力され、出力されると同時に削除されます。PythonではQueueモジュールを用いることで使うことができます。
基本的なFIFOキューの書き方は以下の通りです。
import queue q = queue.Queue() # データの挿入 q.put(データ) # データの取り出し q.get()
putを使うことでqueueの中にデータを挿入することができます。投入したいデータを引数として設定します。queueに挿入したデータはgetを使うことで取り出すことができます。引数は設定せず呼び出すことで先頭のデータを戻り値として返します。
dequeとは
dequeとはdouble-ended queueの省略形のことで両端キューともいわれます。名前の通り両サイドからデータを挿入することも取り出すこともできます。
Pythonではcollectionsモジュールを用いることで使うことができます。基本的なdequeの書き方は以下の通りです。
from collections import deque dq = deque() # 後ろへデータを挿入 dq.append(データ) # 前へデータを挿入 dq.appendleft(データ) # 後ろのデータの取り出し dq.pop() # 前のデータを取り出し dq.popleft()
appendで今あるデータの後ろにデータを挿入することができます。それだけではなくappendeleftを使うことで今あるデータの前にデータを挿入することができます。
またpopを使うことで一番後ろのデータを取り出せます。それだけではなくpopleftを使うことで一番前にあるデータを取り出すことができます。
queueとdequeの比較と使い分け
queueとdequeの違いは一方からしか挿入、出力できないのがqueueで両方から挿入も出力もできるのがdequeです。
使い分けとしてはマルチスレッド処理を実施するときはスレッドセーフ設計で作られているqueueを使う方がいいです。シングルスレッドの場合はどちらも使えますがdequeの方が処理スピードが早いためdequeを使った方がいいです。
以上の使い分けで使用することがお勧めです。
まとめ
この記事ではPythonでqueueとdequeの違いと使い分けについて解説しました。
監修してくれたメンター
メンターSさん
システムエンジニアとしてこれまで行政システムや医療用システムの保守、開発に携わりました。 JavaやPython、PHP、Kotlinなど様々な言語での開発経験があります。 |
内容分かりやすくて良かったです!
ゆかりちゃんも分からないことがあったら質問してね!
分かりました。ありがとうございます!
TechAcademyでは、初心者でも、Pythonを使った人工知能(AI)や機械学習の基礎を習得できる、オンラインブートキャンプを開催しています。
また、現役エンジニアから学べる無料体験も実施しているので、ぜひ参加してみてください。