1. 聞き流しプログラミング言語学習
  2. Rust 028 HashSet と VecDeque..
Rust 028 HashSet と VecDeque - 派生コレクション
2026-05-10 11:04

Rust 028 HashSet と VecDeque - 派生コレクション

第28章へようこそ。


これまでの章では、Vecが連続した領域に要素を並べる構造、HashMapがハッシュ関数でキーと値を対応させる構造として扱ってきました。

この2つはRustでよく使われるコレクションだが、すべての用途を覆えるわけではない。


VecとHashMapには、それぞれの構造から来る向き不向きがある。

Vecは連続配置のため、両端のうち末尾は高速だが、先頭への操作は重い。

HashMapはペアを管理するため、あたいを持たない単純な「要素の集合」を表現するには余分な情報を持つことになる。


これらの不足を埋めるために、VecとHashMapの構造を別の用途に特化させた派生形がある。

今日扱うのは、HashSetとVecDeque。

HashSetはHashMapを集合用に特化させたもの、VecDequeはVecを両端操作用に特化させたものです。

それぞれが何を変えて、何を引き継いでいるかを構造から見ていきます。

感想

まだ感想はありません。最初の1件を書きましょう!

11:04

コメント

スクロール