ならべて しまう、はいれつと リスト

くっついた ロッカー、はいれつ

まえに うつわごとに
かたちが ちがうと まなびました。
その なかで いちばん たんじゅんな かたちが はいれつです。
ばんごうの ついた マスを
いちれつに ぴったり ならべた ロッカーです。
0ばん、1ばん、2ばんと
マスごとに ばんごうが ついています。
マスが ぜんぶ くっついているので
ばんごうさえ わかれば どこか すぐ わかります。

ばんごうを おして その マスへ すぐ とんでみて。マスが くっついていて ばんごうで すぐ さがせます。

ばんごうを おすと
すぐに その マスが ひかりましたね。
マスが ならんで くっついているので
なんばんの マスでも いっぱつで させます。
こうして ばんごうで すぐ とりだすことを
はやい アクセスと いいます。
はいれつの いちばんの ながしょです。
でも マスは かならず くっつけて おくべき?
ちらして おいても いいのでは?

ちらばった ロッカー、リスト

リストは マスを くっつけません。
マスが あちこちに ちらばっています。
では どうやって じゅんばんを つなぐ?
マスごとに メモを いちまい はります。
その メモには
つぎの マスが どこに あるか じゅうしょが かいてあります。
だから さいしょの マスで メモを みて
つぎの マスへ、また その メモを みて
そのつぎの マスへ たどります。

メモを おして つぎの マスへ たどってみて。マスは ちらばっていても メモが じゅんばんを つなぎます。

メモを たどると
ちらばった マスが いちれつに つながりましたね。
ばんごうで すぐ いく はいれつと ちがい
リストは メモを みて
ひとマスずつ じゅんに いかないと いけません。
すこし めんどうに みえますが
この ちらばった こうぞうが
おもいがけない ながしょを くれます。
それが なにかは もうすぐ わかります。

はやい アクセス vs おそい アクセス

では ふたつを くらべましょう。
5ばんめの マスを とりたい。
はいれつは ばんごうを いうだけで おわり。
マスが くっついていて いっぱつで とびます。
リストは そうは いきません。
さいしょの マスから メモを たどり
ひとマス、ふたマス、みマスと
じゅんに かぞえながら いきます。
だから とおいほど ながく かかります。

5ばんめを とりだしてみて。はいれつは いっぱつ、リストは さいしょから ひとマスずつ。クリックの かずを くらべて。

ちがいが はっきりしますね。
はいれつは いちど おして すぐ、
リストは なんども おして やっと つきました。
ばんごうで すぐ いく はいれつが
とりだすことには ずっと はやい。
では はいれつが むじょうけんに いい?
いいえ。つぎの ばめんを みると
リストが ひかる しゅんかんが きます。
まんなかに なにかを はさむ ときです。

まんなかに はさむ

こんどは れつの まんなかに
あたらしい マスを はさんでみましょう。
リストは とても かんたんです。
まえの マスの メモが さす さきを
あたらしい マスに かえ、
あたらしい マスの メモが
もとの つぎの マスを さすように するだけ。
メモを 2まい なおして はさめば
のこりの マスは そのままで おわります。

まんなかに あたらしい マスを はさんでみて。リストは メモ 2まいだけ、はいれつは うしろの マスを ぜんぶ おします。てまを くらべて。

はいれつは どうでしたか?
まんなかに ばしょを あけるには
うしろの マスを ひとつずつ ぜんぶ おさないと いけませんでした。
マスが くっついていて あきが ないからです。
リストは メモ 2まいで おわりましたね。
だから まんなかに よく はさむことには
リストが ずっと らくです。
はやい アクセスは はいれつ、
かんたんな そうにゅうは リスト。
ふたつは たがいを まちかえた あいだがらです。

まとめて みましょう

ひとことに まとめると こうです。
はいれつは ばんごうの ついた くっついた ロッカー、
ばんごうで すぐ とりだす はやい アクセス。
リストは ちらばった ロッカーに
つぎの マスの じゅうしょの メモを つけたもの、
まんなかの そうにゅうが かんたん。
5ばんめを とるときは はいれつが はやく、
まんなかに はさむときは リストが らく。
なにを よく するかで えらびます。

かなめを じゅんに おして ふりかえって。(くっついた ロッカー はいれつ → ちらばった ロッカー リスト → はやい vs おそい アクセス → まんなか そうにゅう)

これで おなじ ものでも
どう しまうかに よって
とくいな ことが かわると わかりました。
はいれつと リストは
うつわの かたちを えらぶ さいしょの わかれみちです。
つぎは かたほうの はしだけで
いれたり だしたり する とくべつな うつわ、
つみあげと れつ ならびを
いっしょに みていきます。