設計の問題では、一連の操作を通じて仕様を守り続けることが求められます。単独の読み取り1回では、ほとんど何も証明できません。キャッシュは、ミスと保存された0を区別し、正しいタイミングでアクセス順を更新し、後の更新を経ても正しい退避対象を選ばなければなりません。イテレーターは、空のページをまたぐ場合でも、peekやhasNextの後に次の値を残しておかなければなりません。
これらの練習問題では操作を配列として表すので、一連の操作全体がコードのワークスペース内の1つの関数で実行されます。その呼び出しの中で操作をまたいで状態を保ち、求められた観測結果だけを返してください。これにより、言語ごとに独自のクラス用テストハーネスを用意しなくても、同じデータ構造の規則をテストできます。
コンテナを選ぶ前に、不変条件を書き出してください。順序付きマップはキャッシュのアクセス順を、クライアントごとのキューは正確なローリングウィンドウを管理し、キーごとの並べ替え済み履歴は過去の読み取りを支え、頻度ごとのバケットは回数とアクセス順による同率の判定を組み合わせます。実装の前に境界の例をたどり、返すべき項目や退避すべき項目が変わる操作列も含めてください。