1. ホーム
  2. go

[解決済み] キューの実装はありますか?

2022-02-11 14:14:28

質問

シンプルで高速な FIF/queue 用の Go コンテナをどなたかご提案ください。Go には 3 種類のコンテナがあります。 heap , listvector . どちらがキューの実装に適しているのでしょうか?

どのように解決するのですか?

vectorでもlistでもいいのですが、vectorの方がいいかもしれません。というのも、vectorはおそらくlistよりも頻繁に割り当てられないし、(現在のGoの実装では)ガベージコレクションはかなり高価だからです。小さなプログラムでは、それはおそらく重要ではありません。