経緯 サーバーに画像を取りにいく場合、そのキーをDBからとりにいく。大量の同じ画像をとるのであれば、メモ化しておきたい。 ディクショナリー型 キーをディクショナリー型のキーにしておいて、キーがある場合は、APIを呼ばない。キーがない場合は、APIを呼…

経緯 RDBのドキュメントを見るとよく出てくる木。 この木なんの木? どんな木か知っておきたい。 木 バランス木のデータ構造の一つ。 バランス木についてはまた今度、掲載していきたい。 リーフノード同士が繋がっているため、範囲検索に適している。DBに適し…

Deque 双方向キュー メリット indexが貼られていないので、要素削除後に生じるindexの張替えがいらないので、先頭や最後への追加・削除が速い。 デメリット indexがない分、探索が遅い。そのため先頭、最後以外に対しての処理が遅くなる。 処理の速さ・遅さ …